W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dostałeś kontrakt na przewóz materiałów wybuchowych. Dysponujesz n ciężarówkami, każda o pojemności .
Dla każdej ciężarówki musisz zaplanować, jak zapakować ją materiałami wybuchowymi. Niestety każda ciężarówka musi by szczelnie wypeniona materiałami wybuchowymi, gdyż w innym wypadku podczas przewozu materiały mogą ulec uszkodzeniu. Masz do dyspozycji k różnych rodzajów materiałów wybuchowych o różnych wielkościach . Każdego z materiałów możesz zawsze wyprodukować tyle, ile potrzebujesz. Ze względu na szybkość pakowania i rozładowywania ciężarówek zależy ci, aby do zapakowania ciężarówki użyć jak najmniej materiałów.
Policz, ile materiałów użyć dla każdej ciężarówki.
W pierwszej linii wejcia znajdują się dwie liczby całkowite , oznaczające odpowiednio ile jest ciężarówek oraz ile jest rodzajów materiałów wybuchowych. W nastpnych liniach znajdują się kolejne wielkości kolejnych rodzajów materiałów . Można założyć, że dwa dowolne rodzaje materiałów mają zawsze różne wielkości. W nastpnych liniach znajduj się wielkości kolejnych ciężarówek .
Na wyjściu w każdej z kolejnych linii powinna znaleźć się pojedycza liczba , mówiąca ile najmniej materiałów wybuchowych należy użyć, aby szczelnie zapakować -tą ciężarówkę, bądź pojedycze słowo 'NIE' jeśli jest to niemożliwe.
Dla danych wejściowych:
3 2 10000 10100 10000000000 10000000001 10000000002
poprawną odpowiedzią jest:
990100 NIE NIE
Autor zadania: Robert Kozikowski (zapożyczenie).