#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 | #64358529 | Utilizator | |
| Fișier | nrseq.cpp | Dimensiune | 864 B |
| Data încărcării | 02 Mai 2026, 17:34 | Scor/rezultat | 100 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0.001 secunde | OK. | 10 | 10 | ||
| 1 | 0.001 secunde | OK. | 10 | 10 | ||
| 2 | 0.003 secunde | OK. | 10 | 10 | ||
| 3 | 0.005 secunde | OK. | 10 | 10 | ||
| 4 | 0.009 secunde | OK. | 10 | 10 | ||
| 5 | 0.017 secunde | OK. | 10 | 10 | ||
| 6 | 0.022 secunde | OK. | 10 | 10 | ||
| 7 | 0.04 secunde | OK. | 10 | 10 | ||
| 8 | 0.041 secunde | OK. | 10 | 10 | ||
| 9 | 0.044 secunde | OK. | 10 | 10 | ||
| Punctaj total | 100 | |||||
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ă.