에스컬레이터 내구도 테스트 timer 1s memory 256MB

아래 그림과 같이 보이는 발판의 개수가 N개인 에스컬레이터가 있다.

(아래 그림에서 N = 5인 경우이다.)

사람이 보이는 한쪽에는 N개가 있지만 보이지 않는 아래쪽에도 

N개가 있어 전체 발판의 개수는 2N이다.

사람이 오르는 발판은 아래 그림과 같이 1부터 2N까지의 번호가 매겨져 있다.

각 칸 사이의 연결부(번호가 없는 회색부분)는 무시한다.​

에스컬에이터가 한 칸 회전하면 1번부터 2N-1번까지의 발판은 다음 번호의 발판이 있는 위치로 이동하고, 

2N번 발판은 1번 발판의 위치로 이동한다. i번 발판의 내구도는 Ai이다. 

위의 그림에서 1번 발판이 있는 위치를 "오르는위치", N번 발판이 있는 위치를 "내리는 위치"라고 한다.

한 사람씩 에스컬레이터 발판에 오르려고 한다. 

사람은 오르는 위치에서만 오를 수 있고, 내리는 위치에서만 내릴 수 있다. 

내리는 위치에 있는 사람은 반드시 내려야 한다. 

사람이 어떤 발판에 오르거나 이웃한 발판으로 이동하면 그 발판의 내구도는 즉시 1만큼 감소한다. 

내구도가 0인 발판에는 사람이 올라갈 수 없다.

사람은 에스컬레이터 위에서 오르는 방향으로 이동할 수 있다.

에스컬레이터를 이용하여 사람들이 위층으로 이동하려고 한다.

사람들이 에스컬레이터를 이용하는 과정에서 아래와 같은 일이 순차적으로 일어난다.​ 

1. 에스컬레이터가 한 칸 회전한다.

2. 가장 먼저 발판에 올라간 사람부터, 

   에스컬레이터가 회전하는(위쪽) 방향으로 한 칸 이동할 수 있다면 이동한다. 

   만약 이동할 수 없다면 가만히 있는다.

   사람이 이동하기 위해서는 이동하려는 발판에 사람이 없어야 하며, 

   그 발판의 내구도가 1 이상 남아 있어야 한다.

3. 올라가는 위치에 내구도가 1이상 남아 있다면 새로운 한 사람이 발판에 오른다.

   아주 많은 사람이 에스컬레이터를 이용하기 위하여 대기중이다.

4. 내구도가 0인 칸의 개수가 K개 이상이라면 과정을 종료한다. 

    그렇지 않다면 1번으로 돌아간다.

종료되었을 때 몇 번째 단계가 진행 중이었는지 구해보자. 

가장 처음 수행되는 단계는 1번째 단계이다.​