술래 정하기~베시가 화난 채로 중얼거린다. 그녀는 송아지를 고르는 게임을 할 때 음절을 제대로 맞추기 어렵기 때문이다. 오늘 그녀는 N(1<=N<=2,300)개의 암소 중 어느 번호의 암소에게 봄의 풀떼기로 만든 특별한 건초를 줘야하는지 알아내야 한다. 따라서 베시는 당신에게 도움을 요청한다.
특별한 건초를 받는 소를 선정하는 방법은 먼저 N개의 암소가 원을 그리며 정렬한다고 가정할 때, 암소 번호 1부터 시작해서 제거 카운트만큼 이동한 후 해당 암소를 건초를 받는 후보에서 제거한다. 이 제거 카운트는 L(1<=L<=10) 길이의 제거 카운트 리스트에 해당 제거 카운트가 존재한다.
예시를 들어보면, 제거 카운트 리스트에 [5, 3]이 저장되어 있다고 가정하고, N=8인 8마리 암소가 원형을 그리며 아래 그림처럼 존재한다고 하자.(아래 그림은 본문을 참고) 암소 1번부터 시작해서 소 5마리를 세면 번호 5번째에 멈추게 되며, 이는 번호 5인 소를 건초를 받는 후보에서 제거한다. 그 다음은 3마리를 센다. 그러면 번호 8에 멈추게 되며, 번호 8 암소 또한 후보에서 제거한다. 다음은 소 5마리를 다시 센다. 이는 리스트에 5, 3이 저장되어있어 소가 1마리가 남을 때까지 5, 3 ,5 ,3..을 반복하기 때문이다. 이렇게 한 마리가 남을 때까지 반복하면 번호 7번인 암소가 남게 된다.
입력
첫 번째 줄에 소의 개수인 N과 제거 카운트 리스트 L을 정수로 입력받는다. 두 번째 줄에 리스트 L을 구성하는 제거 카운트를 정수로 L개만큼 입력받으며, 문제에서는 EOF까지 처리하라고 한다.
wlskrla7 1년 전
술래 정하기~베시가 화난 채로 중얼거린다. 그녀는 송아지를 고르는 게임을 할 때 음절을 제대로 맞추기 어렵기 때문이다. 오늘 그녀는 N(1<=N<=2,300)개의 암소 중 어느 번호의 암소에게 봄의 풀떼기로 만든 특별한 건초를 줘야하는지 알아내야 한다. 따라서 베시는 당신에게 도움을 요청한다.
특별한 건초를 받는 소를 선정하는 방법은 먼저 N개의 암소가 원을 그리며 정렬한다고 가정할 때, 암소 번호 1부터 시작해서 제거 카운트만큼 이동한 후 해당 암소를 건초를 받는 후보에서 제거한다. 이 제거 카운트는 L(1<=L<=10) 길이의 제거 카운트 리스트에 해당 제거 카운트가 존재한다.
예시를 들어보면, 제거 카운트 리스트에 [5, 3]이 저장되어 있다고 가정하고, N=8인 8마리 암소가 원형을 그리며 아래 그림처럼 존재한다고 하자.(아래 그림은 본문을 참고) 암소 1번부터 시작해서 소 5마리를 세면 번호 5번째에 멈추게 되며, 이는 번호 5인 소를 건초를 받는 후보에서 제거한다. 그 다음은 3마리를 센다. 그러면 번호 8에 멈추게 되며, 번호 8 암소 또한 후보에서 제거한다. 다음은 소 5마리를 다시 센다. 이는 리스트에 5, 3이 저장되어있어 소가 1마리가 남을 때까지 5, 3 ,5 ,3..을 반복하기 때문이다. 이렇게 한 마리가 남을 때까지 반복하면 번호 7번인 암소가 남게 된다.
입력
첫 번째 줄에 소의 개수인 N과 제거 카운트 리스트 L을 정수로 입력받는다.
두 번째 줄에 리스트 L을 구성하는 제거 카운트를 정수로 L개만큼 입력받으며, 문제에서는 EOF까지 처리하라고 한다.
출력
첫 번째 줄에 특별한 건초를 받을 하나 남은 암소 번호를 정수로 출력한다.