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

Detalii evaluare #44493925

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 #44493925 Utilizator Mocanu Mihai Adrian (mmocanu)
Fișier galeti.cpp Dimensiune 1.05 KB
Data încărcării 29 August 2023, 02:03 Scor/rezultat 90 puncte

Evaluare

Mesaj compilare

galeti.cpp: In function 'int main()':
galeti.cpp:12:31: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   fscanf(fin,"%lld%lld",&n,&e);

                               ^

Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
0 0 secunde Corect 10 10
1 0 secunde Galeata din stanga e goala 10 0
2 0 secunde Corect 10 10
3 0.008 secunde Corect 10 10
4 0.012 secunde Corect 10 10
5 0.036 secunde Corect 10 10
6 0.076 secunde Corect 10 10
7 0.112 secunde Corect 10 10
8 0.184 secunde Corect 10 10
9 0.212 secunde Corect 10 10
Punctaj total 90

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!