English
Zadanie Bank (ban)
Bank
Limit pamięci: 32 MB
W Bajtocji funkcjonują cztery rodzaje waluty: denary, franki, grosze i talary, nie wymienialne między sobą. Przysparza to wiele kłopotów mieszkańcom Bajtocji.
Bajtocki Bank Biznesu (w skrócie BBB) na skutek pomyłki w rodzaju waluty stanął w obliczu utraty płynności gotówkowej. Zawarł on z klientami szereg umów na kredytowanie różnych przedsięwzięć. Wszystkie te umowy są zawarte według takiego samego wzoru:
- umowa określa maksymalną wysokość kredytu w każdym rodzaju waluty,
- w ramach tak określonego limitu, gdy klient potrzebuje gotówki, to zgłasza się do BBB prosząc o określoną sumę w każdym rodzaju waluty; BBB może dowolnie długo zwlekać z wypłaceniem pieniędzy, ale dopóki klient nie przekracza maksymalnej wysokości kredytu, to prędzej czy później musi je klientowi wypłacić,
- po otrzymaniu pieniędzy klient może zgłaszać się po kolejne transze, aż do wyczerpania limitu,
- na koniec klient spłaca całość zaciągniętego kredytu, może z tym zwlekać dowolnie długo, ale prędzej czy później musi spłacić kredyt,
- klient nie ma obowiązku wykorzystania kredytu w maksymalnej wysokości,
- dla uproszczenia zakładamy, że klienci nie płacą żadnych odsetek ani prowizji.
Specjaliści BBB odkryli, że możliwych jest wiele odpowiedzi na tak postawione pytanie (por. przykład). BFW odpowiedziało, że interesują ich dowolne takie kwoty poszczególnych rodzajów walut, że gdyby zmniejszyć którąkolwiek z nich choćby o 1, to mogłyby nie wystarczyć do za\-koń\-cze\-nia wszystkich kredytów.
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia maksymalne i aktualne wysokości kredytów klientów,
- wyznaczy minimalne kwoty poszczególnych rodzajów walut gwarantujące możliwość realizacji wszystkich kredytów,
- wypisze wynik na standardowe wyjście.
Wejście
W pierwszym wierszu standardowego wejścia jest zapisana
jedna dodatnia liczba całkowita 
równa liczbie klientów,
.
Klienci są ponumerowani od 1 do 
.
W kolejnych 
wierszach jest zapisanych po osiem
nieujemnych liczb całkowitych.
W 
-szym wierszu (dla 
) zapisane są liczby
,
(
, dla 
).
Liczby 
i 
określają odpowiednio maksymalną i
aktualną wysokość kredytu klienta nr 
w:
denarach (
), frankach (
), groszach (
) i
talarach (
).
Wyjście
Twój program powinien zapisać w pierwszym (i jedynym) wierszu standardowego wyjścia cztery nieujemne liczby całkowite, pooddzielane pojedynczymi odstępami, określające minimalne kwoty gotówki, jakie musi posiadać BBB, odpowiednio w denarach, frankach, groszach i talarach.
Przykład
Dla danych wejściowych:
4 3 2 1 2 0 2 0 1 2 4 1 8 1 2 1 1 3 2 0 3 1 0 0 1 3 0 1 2 1 0 0 1
poprawną odpowiedzią jest:
2 0 1 4
Autor zadania: Marcin Kubica.