#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 | #62950250 | Utilizator | |
| Fișier | kpower.cpp | Dimensiune | 2.45 KB |
| Data încărcării | 08 Februarie 2026, 12:10 | Scor/rezultat | Eroare de compilare |
kpower.cpp: In function 'bool cauta(ll)': kpower.cpp:23:30: warning: unused variable 'rez' [-Wunused-variable] int st = 0, dr = t, mij, rez; ^ kpower.cpp: In function 'int main()': kpower.cpp:80:40: error: no matching function for call to 'max(int&, ll&)' maxim = max(maxim, v[i]); ^ kpower.cpp:80:40: note: candidates are: In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from kpower.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&) max(const _Tp& __a, const _Tp& __b) ^ /usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template argument deduction/substitution failed: kpower.cpp:80:40: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'll {aka long long int}') maxim = max(maxim, v[i]); ^ In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from kpower.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare) max(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template argument deduction/substitution failed: kpower.cpp:80:40: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'll {aka long long int}') maxim = max(maxim, v[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ă.