#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 | #14027270 | Utilizator | |
Fișier | maxvalue.cpp | Dimensiune | 754 B |
Data încărcării | 18 Februarie 2019, 21:55 | Scor / rezultat | Eroare de compilare |
maxvalue.cpp: In function 'void citire()': maxvalue.cpp:10:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while(n<=strlen(s)) ^ maxvalue.cpp: In function 'int nr(int)': maxvalue.cpp:34:5: error: 'j' was not declared in this scope j=i; ^ maxvalue.cpp:35:5: error: 'pr' was not declared in this scope pr=0; ^ maxvalue.cpp:38:15: error: invalid operands of types 'int(int)' and 'int' to binary 'operator*' nr=nr*10+v[j]; ^ maxvalue.cpp:39:19: error: invalid conversion from 'int (*)(int)' to 'int' [-fpermissive] if(prim(nr)==1 && pr<nr) ^ maxvalue.cpp:21:6: error: initializing argument 1 of 'bool prim(int)' [-fpermissive] bool prim(int x) ^ maxvalue.cpp:43:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^ maxvalue.cpp: In function 'int par()': maxvalue.cpp:46:15: error: expected unqualified-id before ',' token int c,i=1,,maxi; ^ maxvalue.cpp:46:9: warning: unused variable 'c' [-Wunused-variable] int c,i=1,,maxi; ^ maxvalue.cpp:46:16: warning: unused variable 'maxi' [-Wunused-variable] int c,i=1,,maxi; ^ maxvalue.cpp:52:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^
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ă.