Fișierul intrare/ieșire | vanator.in, vanator.out | Sursă | Olimpiada pe scoala 2017 clasa a 5-a |
---|---|---|---|
Autor | Aelius Dincă | Rareș Ciociea | Vlad Vlăduțu | Adăugată de | Alexandru Petrescu • alexpetrescu |
Timp de execuție pe test | 1 sec | Limită de memorie | 100000 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Vânator (clasa a 5-a)
Într-o zi de vineri 13 Gogu Vânătoru’ pleacă să vâneze căprioare. El si-a uitat muniția acasă, dar a găsit G gloanțe în buzunar. Gogu vede N caprioare. El va alege căprioarele cele mai mari. Din păcate, unele căprioare sunt bolnave (cancer), cele care au greutatea exprimată printr-o valoare care este un număr prim.
După ce vâneaza, Gogu se duce acasă să mănânce. El are 3 fripturi în frigider. Vânătorul este la dietă și nu are voie să mănânce mai mult de K calorii, totuși el vrea să mănânce cât mai mult, dar nu are voie să înceapă o friptură fără să o termine pentru că nu vrea să îl prindă nevasta.
Înainte să se culce, Gogu se uită la ceas și vede un număr de forma HH:MM.
Cerință
a) Cu câte kilograme de vânat s-a ales Gogu, știind că nu poate vâna căprioare bolnave?
b) Câte calorii poate consuma el maxim fără să depășească limita și să mănânce fripturi întregi?
c) Știind că cifrele sunt în format digital (figura 1) aflați de câte bețișoare a fost nevoie pentru a afla ora HH:MM.
Date de intrare
Fisierul de intrare vanator.in va conține pe prima linie numărul N urmat de G, numărul de gloanțe. Pe a doua linie sunt N numere care reprezintă greutățile căprioarelor. Pe linia a treia avem numărul K cu semnificația de mai sus și trei numere separate prin spațiu, f1, f2, f3, care reprezintă caloriile fripturilor. Linia a patra conține numărul de forma HH:MM reprezentând ora la care se culcă Gogu.
Date de ieșire
Fisierul de iesire vanator.out va conține pe fiecare din liniile sale răspunsurile la fiecare subpunct, fiecare subpunct cu linia sa.
Restricții
- 2 < N ≤ 1000
- Greutatea căprioarelor este ≤ 100
- 1 ≤ G ≤ 3
- 1 ≤ f1, f2, f3 ≤ k ≤ 100.000.000.000
- HH:MM ≤ 23:59
- 1 NU este număr prim
- Se acordă punctaje parțiale:
- 30% din punctaj dacă primul număr din fișierul de ieșire e corect
- 40% din punctaj dacă al doilea număr din fișierul de ieșire e corect
- 30% din punctaj dacă al treilea număr din fișierul de ieșire e corect
Exemplu
vanator.in | vanator.out |
---|---|
5 2 9 8 6 7 3 200 50 100 75 18:58 |
17 175 21 |
Explicație
1 : Având doar două gloanțe el va alege căprioarele cu greutățile 9 și 8 fiind cele mai mari căprioare sănătoase (9+8=17 kg)
2 : El va mânca fripturile cu 100 calorii și 75 calorii (100+75=175 calorii)
3 : 1 are 2 bețisoare; 8 are 7 bețisoare; 5 are 5 bețisoare; 8 are 7 bețisoare (2+7+5+7=21 betisoare)