#1106
Progresie
Să se determine un șir strict crescător, cu lungimea N
, format din numere naturale nenule, \( 1 ≤ a_1 < a_2 < a_3 < … < a_N ≤ [2 \cdot N \cdot \sqrt{N}] \), cu proprietatea că oricare trei termeni distincți ai șirului nu sunt în progresie aritmetică, adică pentru oricare numere naturale i
, j
şi k
cu 1 ≤ i < j < k ≤ N
, este îndeplinită condiţia: \( a_i + a_j \neq 2 \cdot a_j \). Prin [x]
s-a notat partea întreagă a lui x
.
De exemplu, pentru N = 5
, cel mai mare termen al șirului va trebui să fie mai mic sau egal cu \( [2 \cdot 5 \cdot \sqrt{5} ] \), adică a
N
≤ 22
, deci o soluție este: 1, 2, 4, 5, 10
.
Problema | Progresie | Operații I/O |
![]() progresie.in /progresie.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 32 MB
/
Stivă 16 MB
|
Id soluție | #50654518 | Utilizator | |
Fișier | progresie.cpp | Dimensiune | 362 B |
Data încărcării | 18 Aprilie 2024, 18:25 | Scor / rezultat | 60 puncte |
progresie.cpp: In function 'int main()': progresie.cpp:9:11: warning: unused variable 'j' [-Wunused-variable] int i,j,cnt=0; ^ progresie.cpp:9:13: warning: unused variable 'cnt' [-Wunused-variable] int i,j,cnt=0; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Corect ! | 10 | 10 | ||
2 | 0 secunde | Corect ! | 10 | 10 | ||
3 | 0 secunde | Corect ! | 10 | 10 | ||
4 | 0 secunde | Corect ! | 10 | 10 | ||
5 | 0 secunde | Corect ! | 10 | 10 | ||
6 | 0 secunde | Corect ! | 10 | 10 | ||
7 | 0 secunde | Caught fatal signal 11 | 10 | 0 | ||
8 | 0 secunde | Caught fatal signal 11 | 10 | 0 | ||
9 | 0 secunde | Caught fatal signal 11 | 10 | 0 | ||
10 | 0 secunde | Caught fatal signal 11 | 10 | 0 | ||
Punctaj total | 60 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Progresie 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ă.