레이팅 미적용농부 존의 소 \(N\)마리가 한 줄로 서 있다. 소들은 이따금 그렇게 하는 경향이 있다. 각 소는 서로 다른 정수 ID 번호가 붙어 있어서 농부 존이 소들을 구별할 수 있다. 농부 존은 연속한 소 무리의 사진을 찍고 싶은데, 숫자 \(1 \ldots 6\)과 관련된 어린 시절의 충격적인 사건 때문에, ID의 합이 7의 배수인 무리의 사진만 찍으려 한다.
농부 존이 사진에 담을 수 있는 가장 큰 무리의 크기를 구하는 것을 도와주자.
출제자: Brian Dean
출제자: Brian Dean
입력의 첫째 줄에 \(N\) (\(1 \leq N \leq 50,000\))이 주어진다. 다음 \(N\)개의 줄에 소들의 정수 ID \(N\)개가 한 줄에 하나씩 주어진다 (모두 \(0 \ldots 1,000,000\) 범위).
ID의 합이 7의 배수인 가장 큰 연속 무리에 속한 소의 수를 출력한다. 그런 무리가 존재하지 않으면 0을 출력한다.
큰 무리의 ID 합은 표준 32비트 정수에 담기에 너무 클 수 있음에 유의하자. 많은 ID를 더할 때는 C/C++의 64비트 "long long"과 같은 더 큰 정수 자료형을 사용하는 것이 좋다.
div7.in · 출력을 쓸 파일 div7.out7
3
5
1
6
2
14
105In this example, 5+1+6+2+14 = 28.
riseoj 작성
출처 올림피아드 > USACO > 2015-2016 > January > Silver