Mogu li zamoliti za jedan test primjer (osim prvog posto mi samo on prolazi :) ) zadatka kino? Mislim da je sa DMIH. Ne mogu da skontam gdje mi je greska....
Hvala unaprijed
Jokermc ;D
Hvala unaprijed
Jokermc ;D
Kino
Hajde ti objasni kako radis zad, pa da proba neko da ti pomogne. Mozda sam pogresio sto sam poslao na prethodni post, ali nema veze. Jedan test primer ti prolazi, a to je bas malo. To nije pomoc, odnosno ja ne zelim tako da pomazem.
Nakon sortiranja ulaznog niza za svako i iz intervala [0,N-1] uradis ovo:
Zasto je tako? Ako, npr, na trecem mestu u sortiranom nizu naletis na broj 5, znaci da taj drug ne moze da bude poveden jer pre njega ne postoji dovoljan broj drugova koji mogu. Onog trenutka kada dodjes do elementa cija je vrednost <= od indeksa na kojem se nalazi, znaci da taj drug zahteva <= drugova nego sto je dosad povedeno. Indeks na kojem si nasao prvi takav element ti je resenje. (i+1 je zbog indeksiranja od nule u C jeziku)
Milina od zadatka... "u tri reda", k'o sto bi rekla nasa profesorica, s? :D
if (in[i] <= i) { sol = i+1; break; }
Zasto je tako? Ako, npr, na trecem mestu u sortiranom nizu naletis na broj 5, znaci da taj drug ne moze da bude poveden jer pre njega ne postoji dovoljan broj drugova koji mogu. Onog trenutka kada dodjes do elementa cija je vrednost <= od indeksa na kojem se nalazi, znaci da taj drug zahteva <= drugova nego sto je dosad povedeno. Indeks na kojem si nasao prvi takav element ti je resenje. (i+1 je zbog indeksiranja od nule u C jeziku)
Milina od zadatka... "u tri reda", k'o sto bi rekla nasa profesorica, s? :D
Hvala....
I try to solve this task like iggy91 said, but only goes through the first test :S :S
Any help
Any help