部員の変遷

시간 제한8초메모리 제한1024 MB

요약
연도별 신입 부원 수가 주어지고 부원이 입부한 지 3년 뒤에 졸업할 때, n년 동안 재적 부원 수의 최댓값을 구한다.
난이도

쉬움10점 중 2점

유형
배열, 누적 합, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

春は別れと出会いの季節．今年もまた，伝統ある芸楽部の歴史に新たな名前を刻むときが来た．

部活日誌には，この部活の n 年分の部員の推移が記録されている．記録によれば，初年度より前の部員数はもちろん 0 人であり，毎年部員は 4 月に新入生のみが入部しており，3 年後の 3 月に卒業するタイミングでのみ退部しているようだ．

部の変遷を紐解くために，n 年間の各年の新入部員の数のデータから在籍する部員の数が最大になった年度の部員数を調べてみよう．

입력

入力は複数のデータセットからなる．データセットの個数は 50 を超えない．各データセットは次の形式で表される．

n a1 a2 … an

n は新入部員の数が記録されている年数を表す，3 以上 1000 以下の整数である．続く行は各年度の新入部員の数を表す n 個の整数からなり，i 年目の新入部員の数 ai はそれぞれ 0 ≤ ai ≤ 108 を満たす．

入力の終わりは，ゼロ 1 つだけからなる行で表される．

출력

各データセットについて，在籍する部員の数が最大になった年度の部員数を 1 行に出力せよ．

예제1

  1. 예제 1

    입력
    8
5 2 3 4 8 2 1 6
3
2 1 7
5
0 1 3 3 3
5
0 0 0 0 0
0
    예상 출력
    15
10
9
0