In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Bajtazar zamierza urządzić swoje nowe mieszkanie.
W tym celu udał się do jednego z pobliskich sklepów
sieci BITKEA
i zakupił meble typów,
konkretnie
sztuk mebla typu
.
Złożenie pierwszego mebla typu (wraz z przestudiowaniem
instrukcji w języku bajtoszwedzkim) zajmie mu
minut.
Składając kolejne meble, Bajtazar będzie nabierał
wprawy - złożenie drugiego i każdego kolejnego mebla
typu
zajmie mu o
minut krócej niż złożenie
poprzedniego mebla tego typu.
Bajtazar zdecydował, że jeszcze dziś złoży pewną liczbę mebli.
Dla każdej z wartości chciałby wiedzieć,
w jakim najkrótszym czasie może złożyć pewne
spośród zakupionych mebli.
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite
i
(
) oznaczające odpowiednio liczbę
typów mebli i liczbę wartości
.
W
-tym z kolejnych
wierszy znajdują się trzy liczby
całkowite
(
), stanowiące opis
-tego typu zakupionych
mebli.
W
-tym z kolejnych
wierszy znajduje się liczba
całkowita
(
).
W testach wartych punktów zachodzi warunek
.
W testach wartych punktów zachodzi warunek
.
W testach wartych punktów zachodzi
co najmniej jeden z powyższych warunków.
Na wyjście należy wypisać wierszy; w
-tym z nich
powinna znaleźć się minimalna liczba minut potrzebna
do złożenia
mebli.
Można założyć, że złożenie pewnych
mebli będzie zawsze możliwe.
Dla danych wejściowych:
3 6 20 3 6 25 20 2 19 1 19 1 2 3 4 5 6
poprawną odpowiedzią jest:
19 30 49 62 70 75
Autor zadania: Adam Karczmarz.