비행기 탑승 timer 3s memory 128MB

지난 주 골프 휴가가 그리 맘에 들지 않았던 정올 학생들이 이번엔 해외 여행을 가기로 했다.

N명의 학생들이 비행기를 타기 위해 일렬로 줄을 서있다.

비행기는 수직선에서 x=1부터 x=N까지의 좌석을 가지고 있으며, 학생들은 N번부터 순서대로 x=0부터 왼쪽으로 서있다.

예를 들어 N=4라면, 4번 학생은 x=0에, 3번 학생은 x=-1에, 2번 학생은 x=-2에, 1번 학생은 x=-3에 서 있는 것이다.

학생들은 각자 배정받은 좌석 번호인 S_i를 가지고 있다.

매 초마다, 학생들은 1만큼 오른쪽으로 움직인다.

이 때 본인에게 배정받은 좌석에 위치한 학생은 T_i초동안 캐비닛에 가방을 넣고, 자리에 앉는다.

이 T_i초 동안은 그 뒤에 서있는 학생은 앞으로 움직일 수 없으며,

자연스럽게 그 뒤에 있는 학생들도 움직일 수 없다.

학생들이 모두 제자리에 앉을 때까지 걸리는 시간을 출력하는 프로그램을 작성하라.