Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #63343294

Rezumat problemă

galeti
#2785
Avem n găleți numerotate de la stânga la dreapta numere de la 1 la n. Fiecare găleată conține inițial 1 litru de apă. Capacitatea fiecărei găleți se consideră nelimitată. Vărsăm gălețile una în alta, respectând o anumită regulă, până când toată apa ajunge în prima găleată din stânga. Vărsarea unei găleți presupune un anumit efort. Cunoscând numărul de găleți n și un număr natural e, să se determine o succesiune de vărsări în urma căreia toată apa ajunge în găleata cea mai din stânga și efortul total depus este exact e.
OJI 2018, clasele XII-XII
Fișiere Vintila Valentin (Wi) Adrian Panaete concurs
Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy Greedy Two Pointers Stiva STL
Rezolvă

Detalii

Problema galeti Operații I/O galeti.in/galeti.out
Limita timp 1 secunde Limita memorie Total: 32 MB / Stivă 32 MB
Id soluție #63343294 Utilizator Pahonie George (Hezov)
Fișier galeti.cpp Dimensiune 998 B
Data încărcării 26 Februarie 2026, 22:44 Scor/rezultat 100 puncte

Evaluare

Mesaj compilare

galeti.cpp: In function 'int main()':
galeti.cpp:19:27: warning: narrowing conversion of 'n' from 'll {aka long long int}' to 'int' inside { } [-Wnarrowing]
     v.push_back({1,n,e, 0});

                           ^

Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
0 0 secunde Corect 10 10
1 0 secunde Corect 10 10
2 0 secunde Corect 10 10
3 0.012 secunde Corect 10 10
4 0.024 secunde Corect 10 10
5 0.056 secunde Corect 10 10
6 0.116 secunde Corect 10 10
7 0.14 secunde Corect 10 10
8 0.212 secunde Corect 10 10
9 0.256 secunde Corect 10 10
Punctaj total 100

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema galeti face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.

Du-te sus!