#4688
Se dă un șir a1, a2, …, an de numere întregi. În acest șir, o secvență de cel puțin două elemente ai, ai+1, …, aj este validă dacă ai este strict mai mic decât aj. Cu alte cuvinte, secvența de cel puțin două elemente trebuie să aibă capătul din stânga strict mai mic decât capătul din dreapta al secvenței. Să se determine câte secvențe valide sunt în șir.
Folclorul informatic
| Problema | NrSeq | Operații I/O |
nrseq.in/nrseq.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #55453477 | Utilizator | |
| Fișier | nrseq.cpp | Dimensiune | 657 B |
| Data încărcării | 15 Ianuarie 2025, 12:56 | Scor/rezultat | 30 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0 secunde | OK. | 10 | 10 | ||
| 1 | 0 secunde | OK. | 10 | 10 | ||
| 2 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 3 | 0 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 4 | 0.004 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 5 | Depășit | Limita de timp depășită | 10 | 0 | ||
| 6 | 0.004 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 7 | 0.008 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 8 | 0.012 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 9 | 0.016 secunde | OK. | 10 | 10 | ||
| Punctaj total | 30 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema NrSeq 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ă.