#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 | #54884299 | Utilizator | |
Fișier | maxvalue.cpp | Dimensiune | 697 B |
Data încărcării | 11 Decembrie 2024, 11:05 | Scor / rezultat | Eroare de compilare |
maxvalue.cpp: In function 'int main()': maxvalue.cpp:26:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 1; i <= std::strlen(sr); i++) ^ maxvalue.cpp:35:5: error: expected primary-expression before '}' token } ^ maxvalue.cpp:35:5: error: expected ';' before '}' token
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ă.