#4581
Un număr natural se numește kpower dacă este putere a numărului natural k. O secvență kpower este un subşir de numere kpower care apar pe poziţii consecutive într-un şir. Fiind dat un un număr natural k și un şir de n numere naturale, scrieți un program care rezolvă următoarele cerințe:
1. Determină cel mai mare număr kpower dintre cele n numere date.
2. Determină lungimea maximă a unei secvențe kpower.
3. Determină cea mai mare sumă ce se poate obține adunând numerele dintr-o secvență kpower de lungime maximă.
OMI Iasi 2024
| Problema | kpower | Operații I/O |
kpower.in/kpower.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 2 MB
|
| Id soluție | #63899763 | Utilizator | |
| Fișier | kpower.cpp | Dimensiune | 1.78 KB |
| Data încărcării | 25 Martie 2026, 12:44 | Scor/rezultat | Eroare de compilare |
kpower.cpp: In function 'int main()': kpower.cpp:20:5: error: 'vector' was not declared in this scope vector<long long> a(n+1); ^ kpower.cpp:20:12: error: expected primary-expression before 'long' vector<long long> a(n+1); ^ kpower.cpp:20:12: error: expected ';' before 'long' kpower.cpp:21:12: error: expected primary-expression before 'bool' vector<bool> kp(n+1); ^ kpower.cpp:21:12: error: expected ';' before 'bool' kpower.cpp:24:14: error: 'a' was not declared in this scope fin>>a[i]; ^ kpower.cpp:29:18: error: 'a' was not declared in this scope if(!(log(a[i])/log(k)<ceil(log(a[i])/log(k)))) ^ kpower.cpp:31:13: error: 'kp' was not declared in this scope kp[i]=true; ^ kpower.cpp:35:13: error: 'kp' was not declared in this scope kp[i]=false; ^ kpower.cpp:43:16: error: expected primary-expression before '>' token vector<cucc> b; ^ kpower.cpp:43:18: error: 'b' was not declared in this scope vector<cucc> b; ^ kpower.cpp:46:12: error: 'kp' was not declared in this scope if(kp[i]) ^ kpower.cpp:81:12: error: expected primary-expression before 'long' vector<long long> d(n); ^ kpower.cpp:81:12: error: expected ';' before 'long' kpower.cpp:82:5: error: 'd' was not declared in this scope d[0]=0; ^ kpower.cpp:85:21: error: 'a' was not declared in this scope d[i]=d[i-1]+a[i]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema kpower 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ă.