A 홀수번째 인덱스만 먹고 B는 짝수번째 인덱스만 먹을 수 있다.그리고 마지막에 남은 수가 홀수면 A의 승리 짝수면 B의 승리이다.배열의 크기가 짝수라면 B가 하나를 안먹고 남기는 것이니 B가 짝수를 남길 수 있으면 B의 승리이고배열의 크기가 홀수라면 A가 하나를 안먹고 남기는 것이니 A가 홀수를 남길 수 있으면 A의 승리이다.nice한 계단은 일단 1개짜리가 있다.1개짜리 2개와 2*2정사각형이 있으면 3개짜리 nice한 계단을 만들 수 있다.같은 방법으로 3개짜리 nice한 계단 2개와 4*4정사각형이 있으면 7개짜리 nice한 계단을 만들수 있다.... 2^n - 1 크기의 nice한 계단만 존재한다는 것을 알 수 있다.작은 nice한 계단부터 만들면 된다..........
Codeforces Round #671 (div 2)에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : Codeforces Round #671 (div 2)
네이버 블로그
티스토리
커뮤니티