엘리베이터의 적재 가능한 최대 사람 숫자가 주어지고,

매번 엘리베이터가 멈췄을 때 타는 사람의 수와 내리는 사람의 숫자가 들어올 때,

처음에 타고 있던 사람의 최소 명수와 최대 명수를 알아보는 프로그램을 작성하라.

만약 엘리베이터에 타고 있는 사람의 적재 가능한 최대 사람 숫자보다 많을 경우 이는 불가능한 경우다.

매번 앨리베이터가 멈출 때 마다 우선 타고 있던 사람 중에서 몇 명이 내리게 되고,

그다음에 대기하고 있던 사람들이 타게 된다.

예를 들어 처음 멈췄을 때 1명이 타고, 0명이 내리고, 두 번째 멈췄을 때 1명이 내리고 0명이 타고 있다고 하자.

이 경우에 처음 0명이 타고 있을 경우에만 가능한데, 처음 멈췄을 때 0명이 내리게 되고,

엘리베이터에 남은 사람은 0명이다. 그리고 1명이 타게 되면 엘리베이터에 타고 있는 사람은 1명이 된다.

그 다음 두 번째 멈췄을 때 1명이 내리게 되므로, 기존에 한명이 타고 있으므로 가능하다.

만약 처음에 1명이 타고 있다고 했을 경우, 처음 0명이 내릴 때 1명이 남아있게 되고,

1명이 타게 되면 적재 가능한 최대 사람 숫자보다 커지게 때문에 불가능하다.

따라서 예에 대한 답은 최소 0명, 최대 0명이 됨을 알 수 있다.

엘리베이터 시뮬레이션 timer 1s memory 256MB

엘리베이터 시뮬레이션 1s 256MB