#4688
NrSeq
Se dă un șir a
1
, a
2
, …, a
n
de numere întregi. În acest șir, o secvență de cel puțin două elemente a
i
, a
i+1
, …, a
j
este validă dacă a
i
este strict mai mic decât a
j
. 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 | #54248388 | Utilizator | |
Fișier | nrseq.cpp | Dimensiune | 864 B |
Data încărcării | 23 Noiembrie 2024, 13:05 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0.008 secunde | OK. | 10 | 10 | ||
5 | 0.016 secunde | OK. | 10 | 10 | ||
6 | 0.024 secunde | OK. | 10 | 10 | ||
7 | 0.032 secunde | OK. | 10 | 10 | ||
8 | 0.048 secunde | OK. | 10 | 10 | ||
9 | 0.052 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ă.