#1978
gr
Tânărul Pagnad își dorește foarte mult să se poată juca jocul lui preferat, dar pe mama lui a apucat-o curățenia prin casă. După ce s-au împărțit sarcinile el a rămas să facă curat la papuci. Acesta are papucii așezați pe două etajere, fiecare papuc are pereche. Acesta poate efectua două tipuri de operații asupra papucilor, poate să ridice un papuc și să-l pună într-un anumit loc sau să împingă un papuc.
Pagnad trebuie să aranjeze papucii astfel încât fiecare papuc să aibe perechea lângă el. Deoarece acesta este un leneș, își dorește să ridice greutăți cât mai mici, deoarece fiecare papuc este caracterizat printr-o greutate. Aflați care este greutatea maximă pe care trebuie să o ridice Pagdan. Se consideră că fiecare pereche are greutăți diferite și că nu există două perechi asemănătoare.
Clasa a IX-a individual, Info Oltenia 2017
Problema | gr | Operații I/O |
gr.in /gr.out
|
---|---|---|---|
Limita timp | 0.4 secunde | Limita memorie |
Total: 16 MB
/
Stivă 4 MB
|
Id soluție | #49513813 | Utilizator | |
Fișier | gr.cpp | Dimensiune | 935 B |
Data încărcării | 05 Martie 2024, 13:16 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 4 | 4 | ||
1 | 0 secunde | OK. | 4 | 4 | ||
2 | 0 secunde | OK. | 4 | 4 | ||
3 | 0 secunde | OK. | 4 | 4 | ||
4 | 0 secunde | OK. | 4 | 4 | ||
5 | 0 secunde | OK. | 4 | 4 | ||
6 | 0 secunde | OK. | 4 | 4 | ||
7 | 0 secunde | OK. | 4 | 4 | ||
8 | 0 secunde | OK. | 4 | 4 | ||
9 | 0 secunde | OK. | 4 | 4 | ||
10 | 0 secunde | OK. | 4 | 4 | ||
11 | 0 secunde | OK. | 4 | 4 | ||
12 | 0.012 secunde | OK. | 4 | 4 | ||
13 | 0.112 secunde | OK. | 4 | 4 | ||
14 | 0.252 secunde | OK. | 4 | 4 | ||
15 | 0.248 secunde | OK. | 4 | 4 | ||
16 | 0.252 secunde | OK. | 4 | 4 | ||
17 | 0.24 secunde | OK. | 4 | 4 | ||
18 | 0.24 secunde | OK. | 4 | 4 | ||
19 | 0.256 secunde | OK. | 4 | 4 | ||
20 | 0.252 secunde | OK. | 4 | 4 | ||
21 | 0 secunde | OK. | 4 | 4 | ||
22 | 0.204 secunde | OK. | 4 | 4 | ||
23 | 0.204 secunde | OK. | 4 | 4 | ||
24 | 0.204 secunde | OK. | 4 | 4 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema gr 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ă.