#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 | #51749330 | Utilizator | |
Fișier | praslea.cpp | Dimensiune | 839 B |
Data încărcării | 13 August 2024, 15:59 | Scor / rezultat | 54 puncte |
praslea.cpp: In function 'int main()': praslea.cpp:46:28: warning: 'poz' may be used uninitialized in this function [-Wmaybe-uninitialized] cout<<maxcnt<<"\n"<<poz; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 5 | 5 | ||
1 | 0 secunde | Cerinta a - gresit. Cerinta b - corect. | 5 | 4 | ||
2 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. | 5 | 1 | ||
3 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. | 5 | 1 | ||
4 | 0 secunde | Cerinta a - gresit. Cerinta b - gresit. | 5 | 0 | ||
5 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. | 5 | 1 | ||
6 | 0.004 secunde | Cerinta a - corect. Cerinta b - gresit. | 5 | 1 | ||
7 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 5 | 5 | ||
8 | 0 secunde | Cerinta a - gresit. Cerinta b - gresit. | 5 | 0 | ||
9 | 0 secunde | Cerinta a - gresit. Cerinta b - gresit. | 5 | 0 | ||
10 | 0 secunde | Cerinta a - gresit. Cerinta b - gresit. | 5 | 0 | ||
11 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 5 | 5 | ||
12 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 5 | 5 | ||
13 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 5 | 5 | ||
14 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 5 | 5 | ||
15 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 5 | 5 | ||
16 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 5 | 5 | ||
17 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 5 | 5 | ||
18 | 0 secunde | Cerinta a - gresit. Cerinta b - gresit. | 5 | 0 | ||
19 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. | 5 | 1 | ||
Punctaj total | 54 |
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ă.