#1075
Se consideră un şir x1, x2, …, xn de n numere naturale distincte, două câte două. Pentru o secvenţă de k numere (xp, xp+1, ..., xp+k-1), care începe cu numărul de pe poziţia p din şirul dat, definim gradul său ca fiind numărul de numere din secvenţă, care rămân pe aceleaşi poziţii după ordonarea crescătoare a secvenţei. De exemplu, pentru n=7 şi şirul format din numerele: 1, 5, 7, 4, 6, 2, 9, secvenţa formată din numerele 7, 4, 6, 2 (corespunzătoare lui p=3 şi k=4) are gradul egal cu 2 deoarece, după ordonarea crescătoare a numerelor din secvenţă, aceasta devine 2, 4, 6, 7, numerele 4 şi 6 rămânând pe aceleaşi poziţii.
Scrieţi un program care citeşte numerele n, k, x1, x2, …, xn, cu semnificaţia din enunţ, şi apoi determină:
a) gradul întregului şir de numere;
b) poziţia primului element din prima secvenţă de lungime k ce are gradul maxim, precum şi gradul acestei secvenţe.
OJI 2011, Clasa a VI-a
| Problema | Grad1 | Operații I/O |
grad1.in/grad1.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #62964285 | Utilizator | |
| Fișier | grad1.cpp | Dimensiune | 664 B |
| Data încărcării | 09 Februarie 2026, 08:22 | Scor/rezultat | Eroare de compilare |
grad1.cpp: In function 'int main()': grad1.cpp:14:5: error: expected ']' before 'for' for (int i = 1; i <= n - 1; i++) ^ grad1.cpp:14:5: error: expected ';' before 'for' grad1.cpp:14:21: error: 'i' was not declared in this scope for (int i = 1; i <= n - 1; i++) ^ grad1.cpp:14:36: error: expected ';' before ')' token for (int i = 1; i <= n - 1; i++) ^ grad1.cpp:15:29: error: 'j' was not declared in this scope for (int j = i + 1; j <= n; j++) ^ grad1.cpp:15:40: error: expected ';' before ')' token for (int j = i + 1; j <= n; j++) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Grad1 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ă.