Informatica Online Judge

  기차 다리 건너기 [0856 / 0358]

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


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

[]

Background

여러 차량으로 이루어진 기차가 어떤 다리를 건너가려 하고 있다.

각 차량의 길이는 10m 이지만, 각 차량의 무게는 다를 수 있고, 다리의 길이는 40m 이다.(그렇기 때문에 동시에 4개의 차량이 올라갈 수 있다.)

다리는 일정 무게 이상의 하중이 걸리면 부서질 수 있으며, 차량들은 1번 부터 시작해 N번까지 번호가 부여되어있으며, 연결된 순서대로 연달아 다리를 통과하게 된다.

다리를 통과할 수 있는 차량은 몇 번(1 ... T)까지 일까?

Input

첫번째 줄에는 어떤 시점에 다리가 버틸 수 있는 최대 무게(W)가 주어진다.

(1 <= W <= 100000)

두번째 줄에는 다리를 건너려는 기차의 차량 길이(N)가 주어진다.

(1<= N <= 100000)

세번째 줄부터는 1번 차량부터 N번 차량까지, 각 차량의 무게(Wi)가 양의 정수로 순서대로 주어진다.

(1 <= i <= N, 1 <= Wi <= 100000)

Output

차량이 순서대로 다리를 통과할 때, 다리를 통과할 수 있는 음수가 아닌 차량 번호를 출력한다.

(예를 들어 다리가 버틸 수 있는 무게가 100인데 첫 번째 차량의 무게가 200 이라면 0이 출력되어야 한다.)

IO Example

입력
100
6
50
30
10
10
40
50

출력
5

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