#3239
Se dă o secvență de N numere întregi a1, a2, …, aN. Pentru fiecare element ak (k = 1, 2, ...,n) vom determina primul element mai mare decât ak, dacă există. Îl notăm cu ak1. Apoi, pentru ak1 facem același lucru și elementul găsit îl notăm cu ak2, și așa mai departe până ieșim în afara șirului. Se formează secvența ak1, ak2, …, pe care o numim chain începând cu poziția k. Scrieți un program care, pentru orice poziție k afișează lungimea secvenței chain corespunzătoare.
| Problema | chain | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #59872456 | Utilizator | |
| Fișier | chain.cpp | Dimensiune | 508 B |
| Data încărcării | 11 Octombrie 2025, 18:05 | Scor/rezultat | 10 puncte |
chain.cpp: In function 'int main()': chain.cpp:14:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &N); ^ chain.cpp:16:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &v[i]); ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 5 | 5 | ||
| 2 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 4 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
| 5 | 0.02 secunde | Raspuns gresit. | 5 | 0 | ||
| 6 | 0.02 secunde | Raspuns gresit. | 5 | 0 | ||
| 7 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
| 8 | 0.068 secunde | Raspuns gresit. | 5 | 0 | ||
| 9 | 0.064 secunde | Raspuns gresit. | 5 | 0 | ||
| 10 | 0.04 secunde | Raspuns gresit. | 5 | 0 | ||
| 11 | 0.104 secunde | Raspuns gresit. | 5 | 0 | ||
| 12 | 0.104 secunde | Raspuns gresit. | 5 | 0 | ||
| 13 | 0.104 secunde | Raspuns gresit. | 5 | 0 | ||
| 14 | 0.104 secunde | OK. | 5 | 5 | ||
| 15 | 0.104 secunde | Raspuns gresit. | 10 | 0 | ||
| 16 | 0.104 secunde | Raspuns gresit. | 10 | 0 | ||
| 17 | 0.104 secunde | Raspuns gresit. | 10 | 0 | ||
| Punctaj total | 10 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema chain 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ă.