#4213
În vârful muntelui Acrom trăiesc pe timpul verii K pitici, numerotaţi de la 1 la K. Pe munte există N cabane, aflate la altitudini diferite, legate între ele de M poteci. Cabana piticilor este numerotată cu 1, iar cabana de la poalele muntelui cu N. Fiindcă iarna este prea frig, piticii se mută în cabana de la poalele muntelui, unde este mai cald. Piticii sunt disciplinaţi şi coboară de pe munte în ordinea crescătoare a numerelor lor. Scrieţi un program care să determine lungimea drumului ales de fiecare pitic, drum ce respectă condiţiile din enunţ.
Lot informatică, Ploiești, 2006
| Problema | pitici1 | Operații I/O |
pitici.in/pitici.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 128 MB
/
Stivă 64 MB
|
| Id soluție | #58922862 | Utilizator | |
| Fișier | pitici1.cpp | Dimensiune | 715 B |
| Data încărcării | 04 Septembrie 2025, 08:40 | Scor/rezultat | 20 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 10 | 10 | ||
| 2 | 0 secunde | OK. | 10 | 10 | ||
| 3 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 4 | 0.304 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 5 | 0.296 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 6 | 0.46 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 7 | 0.624 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 8 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 9 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 10 | Depășit | Limita de timp depășită | 10 | 0 | ||
| Punctaj total | 20 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema pitici1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.