#4378
HarapAlb
Dându-se un șir A
de N
numere naturale nenule numerotate de la 1
la N
, să se determine câte subsecvențe [L,R]
cu 1 < L ≤ R < N
există, astfel încât elementele A[L], A[L+1],…, A[R]
să fie strict mai mari decât elementele A[L-1]
și A[R+1]
. De asemenea, se cere și determinarea lungimii maxime a unei astfel de secvențe. Scrieți un program care să rezolve următoarele două cerințe:
1) Să se determine lungimea maximă a unei subsecvențe ce respectă proprietatea din enunț;
2) Să se determine numărul de subsecvențe ce respectă proprietatea din enunț.
Problema | HarapAlb | Operații I/O |
harapalb.in /harapalb.out
|
---|---|---|---|
Limita timp | 0.7 secunde | Limita memorie |
Total: 512 MB
/
Stivă 64 MB
|
Id soluție | #52862083 | Utilizator | |
Fișier | harapalb.cpp | Dimensiune | 244 B |
Data încărcării | 11 Octombrie 2024, 08:45 | Scor / rezultat | Eroare de compilare |
harapalb.cpp: In function 'int main()': harapalb.cpp:8:13: error: expected ';' before 'n' cin n*n; ^ harapalb.cpp:8:16: warning: statement has no effect [-Wunused-value] cin n*n; ^ harapalb.cpp:9:5: error: 'else' without a previous 'if' else ^ harapalb.cpp:11:12: error: ambiguous overload for 'operator>>' (operand types are 'std::istream {aka std::basic_istream<char>}' and 'int') cin>>n/10+n%10; ^ harapalb.cpp:11:12: note: candidates are: In file included from /usr/include/c++/4.8/iostream:40:0, from harapalb.cpp:1: /usr/include/c++/4.8/istream:120:7: note: std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::basic_istream<_CharT, _Traits>::__istream_type& (*)(std::basic_istream<_CharT, _Traits>::__istream_type&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>] <near match> operator>>(__istream_type& (*__pf)(__istream_type&)) ^ /usr/include/c++/4.8/istream:120:7: note: no known conversion for argument 1 from 'int' to 'std::basic_istream<char>::__istream_type& (*)(std::basic_istream<char>::__istream_type&) {aka std::basic_istream<char>& (*)(std::basic_istream<char>&)}' /usr/include/c++/4.8/istream:124:7: note: std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::basic_istream<_CharT, _Traits>::__ios_type& (*)(std::basic_istream<_CharT, _Traits>::__ios_type&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>; std::basic_istream<_CharT, _Traits>::__ios_type = std::basic_ios<char>] <near match> operator>>(__ios_type& (*__pf)(__ios_type&)) ^ /usr/include/c++/4.8/istream:124:7: note: no known conversion for argument 1 from 'int' to 'std::basic_istream<char>::__ios_type& (*)(std::basic_istream<char>::__ios_type&) {aka std::basic_ios<char>& (*)(std::basic_ios<char>&)}' /usr/include/c++/4.8/istream:131:7: note: std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::ios_base& (*)(std::ios_base&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>] <near match> operator>>(ios_base& (*__pf)(ios_base&)) ^ /usr/include/c++/4.8/istream:131:7: note: no known conversion for argument 1 from 'int' to 'std::ios_base& (*)(std::ios_base&)' /usr/include/c++/4.8/istream:259:7: note: std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(std::basic_istream<_CharT, _Traits>::__streambuf_type*) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__streambuf_type = std::basic_streambuf<char>] <near match> operator>>(__streambuf_type* __sb); ^ /usr/include/c++/4.8/istream:259:7: note: no known conversion for argument 1 from 'int' to 'std::basic_istream<char>::__streambuf_type* {aka std::basic_streambuf<char>*}' harapalb.cpp:11:18: warning: suggest parentheses around '+' inside '>>' [-Wparentheses] cin>>n/10+n%10; ^ harapalb.cpp:12:9: error: 'else' without a previous 'if' else ^ harapalb.cpp:13:17: error: expected ';' before 'n' cin n/10%10; ^ harapalb.cpp:13:24: warning: statement has no effect [-Wunused-value] cin n/10%10; ^ harapalb.cpp:14:10: error: expected ';' before 'n' cout n; ^ harapalb.cpp:14:11: warning: statement has no effect [-Wunused-value] cout n; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema HarapAlb 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ă.