Clasa a XI-a/Metoda de rezolvare Greedy/Probleme ce se rezolvă folosind metoda Greedy
Probleme ce se rezolvă folosind metoda Greedy · Probleme de informatică
Loterie binara 124
Problemă dificilă din Cupa InfoAs, ediția 1
Ajutați-l pe Jean să determine scorul lui la loteria binară.
Partit 718
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII
O partiție a unui număr natural n se definește ca o mulțime ordonată de numere naturale nenule (p1 , p2, … , pk) ce conține cel puțin două elemente, îndeplinind condiția: p1 +p2 +...+pk=n. Cunoscând valoarea numărului natural n: pentru un număr k dat, să se tipărească partiția de pe poziția k din tabelul lexicografic și pentru o partiție dată, să se calculeze numărul de ordine a ei din tabelul lexicografic.
Foamete 800
Problemă dificilă din BlitzCode, ediția 1
Ora prânzului înseamnă, pentru simigeria vis-a-vis de liceu, cel mai mare trafic din zi — până la urmă, a venit ora foametei. Astăzi, de pildă, n elevi se gândesc să achiziționeze ceva de ciugulit de prânz, precum un covrig sau o merdenea. Doar că unii elevi au mai puțină răbdare decât alții, așadar aceștia nu o să mai aștepte la coada lungă care se formează. Dacă ar fi să cuantificăm nivelul de răbdare al celor n persoane, am putea să atribuim fiecăreia câte un număr natural ai (1 ≤ i ≤ n), reprezentând poziția maximă în coadă în care ar fi dispuși să stea.
3 probleme respectă filtrele.
Alege clasa Șterge