#3759
Cartita
În grădina lui Macarie există un șir de N
morcovi, numerotați de la 1
la N
. Ca să știe unde sunt plantați, Macarie a făcut câte o grămăjoară de pământ în dreptul fiecărui morcov și a notat înălțimea fiecăreia exprimată în centimetri. Astfel morcovul i
are în dreptul său o grămăjoară de pământ cu înălțimea de h[i]
centimetri. Ajutați-l pe Macarie să identifice înălțimea grămăjoarei celui mai tentant morcov, pentru mai multe intervale date, după efectuarea tuturor modificărilor realizate de cârtiță.
ONSEPI, 2021, baraj juniori
Problema | Cartita | Operații I/O |
cartita.in /cartita.out
|
---|---|---|---|
Limita timp | 0.25 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #52147828 | Utilizator | |
Fișier | cartita.cpp | Dimensiune | 969 B |
Data încărcării | 20 Septembrie 2024, 15:36 | Scor / rezultat | Eroare de compilare |
cartita.cpp: In function 'int main()': cartita.cpp:21:15: error: 'x' was not declared in this scope dif1+=x-(poz-1)*k; ^ cartita.cpp:30:53: error: expected ']' before ')' token dp[i][j]=min(dp[i][j-1], dp[i+(1<<(j-1)))][j-1]); ^ cartita.cpp:30:53: error: no matching function for call to 'min(int&, int [20])' cartita.cpp:30:53: 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/istream:38, from /usr/include/c++/4.8/fstream:38, from cartita.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&) min(const _Tp& __a, const _Tp& __b) ^ /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template argument deduction/substitution failed: cartita.cpp:30:53: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'int [20]') dp[i][j]=min(dp[i][j-1], dp[i+(1<<(j-1)))][j-1]); ^ 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/istream:38, from /usr/include/c++/4.8/fstream:38, from cartita.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare) min(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template argument deduction/substitution failed: cartita.cpp:30:53: note: deduced conflicting types for parameter 'const _Tp' ('int' and 'int [20]') dp[i][j]=min(dp[i][j-1], dp[i+(1<<(j-1)))][j-1]); ^ cartita.cpp:30:54: error: expected ';' before ']' token dp[i][j]=min(dp[i][j-1], dp[i+(1<<(j-1)))][j-1]); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cartita 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ă.