#1037
Calcule
Gigel a studiat recent şirurile cu n
elemente, numere naturale. Pentru un astfel de şir S
, Gigel doreşte să afle răspunsul la întrebările:
a) Care este numărul minim de subşiruri strict crescătoare în care se poate partiţiona S
?
b) Care este numărul de secvenţe, modulo 20011
, cu suma elementelor divizibilă cu k
care se pot obţine din S
?
Dându-se un şir S
cu n
elemente numere naturale şi un număr natural k
se cere să se răspundă la cele două întrebări.
OJI 2013, clasa a X-a
Problema | Calcule | Operații I/O |
calcule.in /calcule.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50195235 | Utilizator | |
Fișier | calcule.cpp | Dimensiune | 999 B |
Data încărcării | 31 Martie 2024, 08:57 | Scor / rezultat | Eroare de compilare |
calcule.cpp:27:5: error: expected initializer before 'int' int i, j, p, x, r,nr; ^ calcule.cpp:28:5: error: 'fin' does not name a type fin >> n >> k >> x; ^ calcule.cpp:29:5: error: 'v' does not name a type v[1]=x; ^ calcule.cpp:30:5: error: 'm' does not name a type m=1; ^ calcule.cpp:31:5: error: 'r' does not name a type r=x%k; ^ calcule.cpp:32:5: error: 'fr' does not name a type fr[r]=1; ^ calcule.cpp:33:5: error: expected unqualified-id before 'for' for(i=2;i<=n;i++) ^ calcule.cpp:33:13: error: 'i' does not name a type for(i=2;i<=n;i++) ^ calcule.cpp:33:18: error: 'i' does not name a type for(i=2;i<=n;i++) ^ calcule.cpp:47:5: error: 'fout' does not name a type fout << m << '\n'; ^ calcule.cpp:49:5: error: 'nr' does not name a type nr=fr[0]; ^ calcule.cpp:51:5: error: expected unqualified-id before 'for' for(i=0;i<=k-1;i++)///k-1 resturi posibile ^ calcule.cpp:51:13: error: 'i' does not name a type for(i=0;i<=k-1;i++)///k-1 resturi posibile ^ calcule.cpp:51:20: error: 'i' does not name a type for(i=0;i<=k-1;i++)///k-1 resturi posibile ^ calcule.cpp:54:5: error: 'fout' does not name a type fout << nr; ^ calcule.cpp:55:5: error: expected unqualified-id before 'return' return 0; ^ calcule.cpp:56:1: error: expected declaration before '}' token } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Calcule 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ă.