#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 | #16589282 | Utilizator | |
Fișier | maxvalue.cpp | Dimensiune | 1.05 KB |
Data încărcării | 07 Septembrie 2019, 20:13 | Scor / rezultat | Eroare de compilare |
maxvalue.cpp:8:1: error: expected initializer before 'long' long long dp[2 * N], ans; ^ maxvalue.cpp: In function 'int main()': maxvalue.cpp:28:5: error: 'n' was not declared in this scope n = strlen(sir + 1); ^ maxvalue.cpp:40:17: error: 'dp' was not declared in this scope dp[i] = dp[i - 1]; ^ maxvalue.cpp:45:17: error: 'dp' was not declared in this scope dp[j] = max(dp[j], dp[i - 1] + nr); ^ maxvalue.cpp:47:17: error: 'dp' was not declared in this scope dp[j] = max(dp[j], dp[i - 1]); ^ maxvalue.cpp:53:9: error: 'ans' was not declared in this scope ans = max(ans, dp[i]); ^ maxvalue.cpp:53:24: error: 'dp' was not declared in this scope ans = max(ans, dp[i]); ^ maxvalue.cpp:54:14: error: 'ans' was not declared in this scope cout << ans; ^
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ă.