홍익대학교 프로그래밍 경진대회 2016 종료

c 완전 범죄 문제

조건 5. X의 달리기는 매우 빨라서 전방으로 F개의 건물까지, 후방으로 B개의 건물까지 얼굴이 보이지 않는 빠르기로 달릴 수 있다. 하지만 한 번 달리면 너무 힘들어 10초 동안 건물 앞에서 휴식을 취해야 한다.

여기서 X는 무조건 한 번에 F, B개의 건물을 이동합니다.

F가 2라면 1->3은 가능하지만 1->2는 불가능합니다.

B 점화식 문제 기술 수정합니다.

수정 전

t(n) = t(0)*t(n-1)+t(1)t(n-1)+...+t(n-1)*t(0)

수정 후

t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0)