시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 2712 | 900 | 712 | 34.413% |
정수 N개로 이루어진 수열 A가 있다. 이때, i번째 수가 그 앞에 있는 수 세 개의 합으로 나타낼 수 있을 때, 그 수를 좋다고 한다. (같은 위치에 있는 수를 여러 번 더해도 된다)
수열이 주어졌을 때, 총 몇 개의 수가 좋은 수 일까?
첫째 줄에 수열 A의 크기 N이 주어진다. (1 ≤ N ≤ 5000) 둘째 줄에는 수열 A의 각 숫자가 공백으로 구분되어 주어진다. (-100,000 ≤ Ai ≤ 100,000)
첫째 줄에 좋은 수의 개수를 출력한다.
2 1 3
1
6 1 2 3 5 7 10
4
3 -1 2 0
1
Contest > Croatian Open Competition in Informatics > COCI 2012/2013 > Contest #6 3번