CerințaAi la dispoziție monede de 1, 5, 10 și 50 de bani, în număr nelimitat. Afișează numărul minim de monede cu care se poate plăti suma s.
Date de intrare
Un număr natural s.
Date de ieșire
Numărul minim de monede.
Restricții
0 ≤ s ≤ 10⁹
Indicație
Metoda greedy: folosește cât mai multe monede de valoare mare.
Exemplu de test
Date de intrare68
Rezultat așteptat6
Date de intrare0
Rezultat așteptat0
MOD DEMONSTRATIVLucrezi fără cont: lucrarea se păstrează doar în acest browser. Verificarea și indiciile funcționează complet. Creează un cont ca să predai lucrarea și să strângi XP.