#2860
maxvalue
Se dă un șir de n
cifre. Șirul se împarte în secvențe disjuncte de cifre, fiecare secvență având lungimea cel mult 6
. Cu fiecare secvență extrasă se formează numărul corespunzător și apoi se adună doar numerele prime obținute. De exemplu, dacă șirul de cifre este 37237
, se pot extrage secvențele disjuncte 3
, 72
, 37
, iar suma numerelor prime este 3 + 37 = 40
. O altă modalitate este 3
, 7237
care are suma 7240
(deoarece numărul 7237
este prim). Să se determine suma maximă care se poate obține împărțind șirul în secvențe disjuncte de lungimi cel mult 6
și adunând apoi numai numerele prime.
Problema | maxvalue | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.4 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #13759564 | Utilizator | |
Fișier | maxvalue.cpp | Dimensiune | 1.20 KB |
Data încărcării | 07 Februarie 2019, 15:13 | Scor / rezultat | Eroare de compilare |
maxvalue.cpp: In function 'int main()': maxvalue.cpp:43:52: error: 'p' was not declared in this scope a[i]=max(max(max(max(max(a[i-6]+p(i-5,i),a[i-5]+p(i-4,i)),a[i-4]+p(i-3,i)),a[i-3]+p(i-2,i)),a[i-2]+p(i-1,i)),a[i-1]+p(i,i)); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema maxvalue 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ă.