Fişierul intrare/ieşire:vanator.in, vanator.outSursăOlimpiada pe scoala 2017 clasa a 5-a
AutorAelius Dinca, Rares Ciociea, Vlad VladutuAdăugată dealexpetrescuAlexandru Petrescu alexpetrescu
Timp execuţie pe test1 secLimită de memorie100000 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.invanator.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)

Trebuie sa te autentifici pentru a trimite solutii. Click aici