Informatica Online Judge

  7의 배수 최대 부분합 [1475 / 05C3]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 36   Total Tried : 309


The Champion of this Problem (C++) : gs15120 - 0ms / 1140byte
My Best Submission (C++) : N/A

[USACO]

Background

농부 존은 한 줄로 선 N 마리의 소의 사진을 찍고 싶어 한다.

각각의 소는 고유한 ID를 가지고 있으며 어린 시절 숫자 1~6에 대한 나쁜 기억으로 인해 존은 인접한 소들의 ID의 합이 7의 배수인 소들의 사진만을 찍으려고 한다.

농부 존이 최대한 큰 그룹의 사진을 찍을 수 있도록 도와주자.

Input

첫 번째 줄은 소의 수를 나타내는 N이 입력된다.((1≤N≤50,000)

두 번째 줄부터 각 소의 ID를 나타내는 N개의 정수가 입력된다.(0<=ID<=1,000,000)

Output

ID의 합이 7의 배수 이면서 가장 길이가 긴 소들의 수를 출력하시오.

IO Example

입력
7
3
5
1
6
2
14
10

출력
5

설명)
5+1+6+2+14=28

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]