#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 | #50668155 | Utilizator | |
Fișier | progresie.cpp | Dimensiune | 1.20 KB |
Data încărcării | 19 Aprilie 2024, 13:11 | Scor / rezultat | Eroare de compilare |
progresie.cpp: In function 'int main()': progresie.cpp:31:1: error: a function-definition is not allowed here before '{' token { ^ progresie.cpp:28:6: warning: unused variable 'a' [-Wunused-variable] char a[nmax]; ^ progresie.cpp:74:1: error: expected '}' at end of input } ^ progresie.cpp:74:1: error: expected '}' at end of input progresie.cpp:74:1: error: expected '}' at end of input
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ă.