rail   2년 전

이 문제는 인터랙티브 문제이다

먼저 첫 번째 플레이어가 숫자 3개를 선언한다. x[0], m, k

이후 두 플레이어는 번갈아가며 차례를 진행한다.

각 차례에 다음 두 조건을 만족하는 자연수 x[i]를 선언해야한다.

x[i-1]-m <= x[i] <= x[i-1]

x[i]는 k번 이상 연속해서 선언될 수 없다

예를 들어, x[i-1]=2, k=3, m>0이었고, 2가 2연속 선언된 상황이면, 1을 선언할 수밖에 없다.

행동을 할 수 없는 플레이어는 숫자 대신 <I'm giving up>을 선언하고 패배하게 된다.

최적의 방법으로 Rick이 게임을 이길 수 있도록 도와주자.

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

처음에 입력으로 x[0], m, k가 들어온다

이후 x[i] 또는 <I'm giving up>을 출력한다

(Giving up 출력 시 프로그램 즉시 종료)

이후 같은 방식으로 x[i+1]이 입력으로 들어오고,

당신은 x[i+2]를 출력하며 게임이 진행된다

댓글을 작성하려면 로그인해야 합니다.