#1127
Praslea
A fost odată ca niciodată un împărat puternic care avea o grădină minunată, situată pe un teren de formă dreptunghiulară din jurul palatului. În grădină creştea un măr cu mere de aur, dar împăratul nu a putut să se bucure vreodată de merele din pom deoarece grădina a fost mereu atacată de tâlhari şi merele au fost furate. Cu toate că aceasta a fost păzită zi şi noapte de cei mai viteji ostaşi din împărăţie, ei nu au putut face faţă tâlhăriilor. Deznădăjduit, împăratul şi-a pus în gând să taie pomul cu mere de aur, dar fiul său cel mic, Prâslea, l-a rugat să-l lase şi pe el să-şi încerce norocul. Prâslea a cugetat foarte bine la cele întâmplate şi a procedat astfel:
N
parcele alăturate, numerotate de la stânga la dreapta cu valori în ordine, de la 1
la N
. Dintre acestea, a dat spre pază fraţilor şi verişorilor săi M
parcele, iar restul de N-M
parcele oştenilor din împărăţie. Cele N-M
parcele date oştenilor sunt identice şi au fiecare lăţimea L
.D
la care se află pomul cu merele de aur faţă de marginea din stânga a grădinii, pentru a întări chiar el paza parcelei în care e situat acesta.Cerinţă
a) Cunoscând lăţimea fiecărei parcele, determinaţi cel mai mare număr de parcele alăturate, de lăţime L
fiecare, date spre pază oştenilor ;
b) Determinaţi numărul de ordine al parcelei în care se află pomul cu merele de aur.
ONI GIM 2014, Clasa a VI-a
Problema | Praslea | Operații I/O |
praslea.in /praslea.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 4 MB
/
Stivă 2 MB
|
Id soluție | #49813986 | Utilizator | |
Fișier | praslea.cpp | Dimensiune | 789 B |
Data încărcării | 15 Martie 2024, 16:38 | Scor / rezultat | Eroare de compilare |
praslea.cpp: In function 'int main()': praslea.cpp:11:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i=1;i<=m;i++) { ^ praslea.cpp:28:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (v[i]-v[i-1]-1>dif_max) { ^ praslea.cpp:32:33: error: no matching function for call to 'max(unsigned int, int&)' dif_max=max(n-v[k-1],dif_max); ^ praslea.cpp:32:33: 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 praslea.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: praslea.cpp:32:33: note: deduced conflicting types for parameter 'const _Tp' ('unsigned int' and 'int') dif_max=max(n-v[k-1],dif_max); ^ 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 praslea.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: praslea.cpp:32:33: note: deduced conflicting types for parameter 'const _Tp' ('unsigned int' and 'int') dif_max=max(n-v[k-1],dif_max); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Praslea 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ă.