앨리스와 밥은 정수가 새겨진 황금 딸기로 장식된 무한한 평면 케이크 하나를 둘이 나누어 먹기로 했다. 두 사람이 케이크를 나누는 방법은 다음과 같다.
앨리스부터 번갈아 가며 케이크를 자른다. 케이크를 자를 때에는 한 직선을 따라서 완전히 잘라야 하며, 케이크를 자른 뒤 조각의 수가 증가해야 한다.
케이크의 황금 딸기에 새겨진 정수 K에 대해, 그 케이크가 K조각 이상으로 나뉘었다면 마지막으로 케이크를 자른 사람부터 번갈아가며 케이크를 한 조각씩 가져간다.
두 사람은 모두 케이크에 딱 하나 올려진 황금 딸기를 먹고 싶어 한다. 그렇기에 두 사람은 자신이 먼저 황금 딸기가 올라간 케이크 조각을 가져가기 위해 최선을 다할 것이다. 그러나 K의 값이 크면 케이크 조각이 너무 작아질 수 있기 때문에, 두 사람은 케이크를 직접 자르는 대신 K의 값에 따라 누가 마지막으로 케이크를 자르게 되는지 알아내 그 사람이 황금 딸기를 갖기로 했다.
sorohue 3년 전
문제 지문 중 케이크가 원형이라는 조건이 주어졌는데 실제로는 무한 평면 형태의 케이크여야 합니다.
이에 지문 상에서 해당 조건을 수정하고자 합니다. 입력 및 출력 조건에는 이상이 없는 것으로 확인되었습니다.
29775번 문제 역시 수정이 필요하며, 해당 문제에 대한 지문 수정 요청은 https://www.acmicpc.net/board/126365 에 작성하였습니다.
아래는 29774번 문제의 수정 후 지문 전문입니다.
앨리스와 밥은 정수가 새겨진 황금 딸기로 장식된 무한한 평면 케이크 하나를 둘이 나누어 먹기로 했다. 두 사람이 케이크를 나누는 방법은 다음과 같다.
두 사람은 모두 케이크에 딱 하나 올려진 황금 딸기를 먹고 싶어 한다. 그렇기에 두 사람은 자신이 먼저 황금 딸기가 올라간 케이크 조각을 가져가기 위해 최선을 다할 것이다. 그러나 K의 값이 크면 케이크 조각이 너무 작아질 수 있기 때문에, 두 사람은 케이크를 직접 자르는 대신 K의 값에 따라 누가 마지막으로 케이크를 자르게 되는지 알아내 그 사람이 황금 딸기를 갖기로 했다.
K의 값이 주어졌을 때, 마지막으로 케이크를 자르는 사람은 누구인지 출력하자.