#4361
cursa
Giovani, sătul să piardă atât de mult la șah mutând pionii din fața regelui, incearcă să se orienteze spre alte activități și se înscrie la concursul anual de alergare dintre satul său natal, Păpucești și satul rival, Băbana. Competiția constă în a alerga cea mai mare distanță într-un anumit timp T
fixat, cronometrat de comisia sătenilor. Pentru a face asta, comisia sătenilor dispune de un cronometru care pornește de la T
. Odată activat, cronometrul va scădea cu câte o unitate de timp. Considerăm că la fiecare decrementare a cronometrului Giovani parcurge o unitate de lungime. Cum nu este nici un mare sportiv, Giovani îi cere ajutorul prietenului său, hackerul Cosminel. Cosminel îi spune că poate opri cronometrul comisiei, dar doar la anumite intervale de timp [l
i
, r
i
]
, nu neapărat disjuncte, pentru a nu ridica suspiciuni. Afișați distanța cea mai mare pe care o poate parcurge Giovani până când cronometrul ajunge la 0
considerând că acesta poate trage de timp până la orice moment de pornire al cronometrului (număr natural) și că timpul începe de la momentul 1
.
Info-Oltenia 2023, echipe 7-8
Problema | cursa | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 128 MB
/
Stivă 64 MB
|
Id soluție | #49443005 | Utilizator | |
Fișier | cursa.cpp | Dimensiune | 1.78 KB |
Data încărcării | 01 Martie 2024, 20:32 | Scor / rezultat | 97 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 3 | 3 | ||
2 | 0 secunde | OK. | 3 | 3 | ||
3 | 0 secunde | OK. | 3 | 3 | ||
4 | 0 secunde | OK. | 3 | 3 | ||
5 | 0 secunde | OK. | 3 | 3 | ||
6 | 0 secunde | OK. | 3 | 3 | ||
7 | 0 secunde | OK. | 3 | 3 | ||
8 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
9 | 0 secunde | OK. | 3 | 3 | ||
10 | 0 secunde | OK. | 3 | 3 | ||
11 | 0 secunde | OK. | 3 | 3 | ||
12 | 0 secunde | OK. | 3 | 3 | ||
13 | 0 secunde | OK. | 3 | 3 | ||
14 | 0 secunde | OK. | 3 | 3 | ||
15 | 0 secunde | OK. | 3 | 3 | ||
16 | 0 secunde | OK. | 3 | 3 | ||
17 | 0 secunde | OK. | 3 | 3 | ||
18 | 0 secunde | OK. | 3 | 3 | ||
19 | 0 secunde | OK. | 3 | 3 | ||
20 | 0 secunde | OK. | 3 | 3 | ||
21 | 0.116 secunde | OK. | 10 | 10 | ||
22 | 0.088 secunde | OK. | 15 | 15 | ||
23 | 0.236 secunde | OK. | 15 | 15 | ||
Punctaj total | 97 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema cursa 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ă.