sio-zvrkovi
Pred polazak na sastanak čarobnjaka Lehtos je bio strašno zauzet tako da je potpuno zaboravio da nahrani svoje kućne ljubimce zvrkove. Zvrkovi su čudna bića, koja ukoliko postanu previše gladna pojedu pripadnika svoje vrste, ali samo ukoliko su bar dva puta teži od njega. Sasvim je sigurno da zvrk, nakon što pojede drugog zvrka, neće ponovo ogladneti pre nego što se Lehtos vrati sa puta. Napisati program koji ce ispisati koliko ce Lehtos zateci zvrkova kad se vrati u najgorem slucaju.
InputPrvi red standardnog ulaza sadrzi broj 0 < N <= 100, koji predstavlja broj Lehtosovih zvrkova. U svakom od sledecih N redova je jedan broj 0 < T i <= 30000 koji predstavlja tezinu i-tog zvrka.
OutputNa standardni izlaz ispisati jedan broj - broj zvrkova koje ce Lehtos zateci kad se vrati u najgorem slucaju (ako je najvise moguce zvrkova pojedeno).
Ulaz:
5
40
300
100
10
30Izlaz:
2Objasnjenje:
30 pojede 10, 100 pojede 30, 300 pojede 100. 2 preostaju.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.