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 avatar alexpetrescu Alexandru Petrescu alexpetrescu
Timp de execuție pe test 1 sec Limită de memorie 100000 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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)

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii