Problemy Ad Hoc

Sumujący Jaś (I OIG)

Limit czasu: 0.5s | Limit pamięci: 32MB

Może to zabrzmi dziwnie, ale Jaś uwielbia pisemne rachunki. Jaś jest niezmordowany, a koledzy i koleżanki prześcigają się w wymyślaniu dla niego kolejnych przykładów. Nowym wyzwaniem będzie sumowanie liczb zapisanych w postaci ułamków dziesiętnych. W czasie, gdy Jaś będzie pracowicie sumował, napisz program, który sprawdzi poprawność jego obliczeń.

Zadanie

Napisz program, który:

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą $n$ ($1 \le n \le 100$) oznaczającą ilość liczb dziesiętnych do zsumowania, zapisanych w kolejnych $n$ wierszach, po jednej liczbie w wierszu. Liczba składa się ze znaku (+ lub -), po którym następuje od $1$ do $100$ cyfr, przecinek i od $1$ do $100$ cyfr po przecinku. Gdy liczba jest nieujemna można w jej zapisie pominąć znak +. Gdy liczba jest całkowita można pominąć przecinek i cyfry na prawo od niego.

Wyjście

W pierwszym wierszu wyjścia należy wypisać obliczoną sumę w zapisie dziesiętnym. Spośród wielu możliwych zapisów odpowiedzi należy wybrać najkrótszy.

Przykłady

Wejście 1

3
12,4
+13,9
-20

Wyjście 1

6,3

Wejście 2

4
+01,5
-01
02
-3

Wyjście 2

-0,5

Wejście 3

3
0,5
0,750
-0,25

Wyjście 3

1

Podzadania

Możesz rozwiązać zadanie w kilku prostszych wariantach. Niech $p$ oznacza maksymalną liczbę cyfr przed przecinkiem, a $q$ maksymalną liczbę cyfr po przecinku liczb z wejścia.

PodzadaniePunktyOgraniczenia
0z2wszystkie liczby z wejścia są całkowite nieujemne i nie zawierają przecinka
1z2wszystkie liczby z wejścia są całkowite i nie zawierają przecinka
a1$n, p, q \le 3$
bc2$n, p, q \le 30$
d3brak dodatkowych ograniczeń

Zadanie pochodzi z I Olimpiady Informatycznej Gimnazjalistów.




© 2024 Algomania