powrót

VII Olimpiada Informatyczna 1999/2000

Zadanie: PRO
Autor: Tomasz Walen
Promocja

Zawody III stopnia, dzień drugi 13 kwietnia 2000
Plik źródłowyPRO.??? (np. PAS,C, CPP)
Plik wykonywalnyPRO.EXE
Plik wejściowyPRO.IN
Plik wyjściowyPRO.OUT

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.

Zadanie

Napisz program, który:

Wejście

W 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ście

Plik tekstowy PRO.OUT powinien zawierać dokładnie jedną liczbę całkowitą równą łącznemu kosztowi nagród wypłacanych podczas całej promocji.

Przyk-ad

Dla pliku wejTciowego PRO.IN:
5
3 1 2 3
2 1 1
4 10 5 5 1
0
1 2
poprawn- odpowiedzi- jest plik wyjTciowy PRO.OUT
19

powrót