Sumy częściowe raz jeszcze
Limit pamięci: 32 MB
Mając zadany ciąg liczb jego ciągiem sum częściowych nazwiemy ciąg . Zadaniem Twojego programu jest znalezienie dla danego ciągu wyrazu w jego ciągu sum częściowych, który powtarza się jako pierwszy.
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia ciąg liczb całkowitych .
- wypisze na standardowe wyjście pierwszą powtarzającą się liczbę w ciągu sum częściowych , lub 'brak', jeśli taka liczba nie istnieje.
Wejście
Ciąg liczb całkowitych (), oddzielonych pojedynczymi spacjami. Ponadto gwarantujemy, że długość ciągu nie przekroczy oraz dla każdego .
Wyjście
W jedynym wierszu wyjścia należy wypisać pierwszy powtarzający się wyraz w ciągu sum częściowych lub 'brak', jeśli taka liczba nie istnieje.
Przykład
Dla danych wejściowych:
2 -2 4 7 -9 15 3
poprawną odpowiedzią jest:
2