|
|||||||||||||||
|
Promocja
Wielka bajtocka sieć supermarketów poprosiła Cię o napisanie programu symulującego koszty właśnie przygotowywanej promocji. Przygotowywana promocja ma mieć następujące zasady:
Obroty supermarketu są bardzo duże, możesz więc założyć, że pod koniec każdego dnia, przed wyciągnięciem rachunków opiewających na największą i najmniejszą kwotę, w urnie znajdują się co najmniej 2 rachunki. Twoim zadaniem jest obliczenie na podstawie informacji o wysokościach rachunków wrzucanych do urny w poszczególnych dniach promocji, jaki będzie łączny koszt nagród w całej promocji. ZadanieNapisz program, który:
WejścieW pierwszym wierszu pliku tekstowego PRO.IN znajduje się jedna dodatnia liczba całkowita n, gdzie 1<=n<=5000, oznaczająca czas trwania promocji w dniach. W każdym z kolejnych n wierszy znajduje się ciąg nieujemnych liczb całkowitych pooddzielanych pojedynczymi odstępami. Liczby w (i+1)-szym wierszu pliku określają wysokości rachunków wrzuconych do urny w i-tym dniu promocji. Pierwsza w wierszu liczba k, 0<=k<=10^5, jest liczbą rachunków z danego dnia, a kolejne k liczb to dodatnie liczby całkowite będące wysokościami poszczególnych rachunków, każda z tych liczb jest nie większa niż 10^6. Łączna liczba rachunków wrzuconych do urny podczas całej promocji nie przekracza 10^6. WyjściePlik tekstowy PRO.OUT powinien zawierać dokładnie jedną liczbę całkowitą równą łącznemu kosztowi nagród wypłacanych podczas całej promocji. PrzykładDla pliku wejściowego PRO.IN:5 3 1 2 3 2 1 1 4 10 5 5 1 0 1 2poprawną odpowiedzią jest plik wyjściowy PRO.OUT 19 |