당근 클릭 게임

[BOJ/백준] 31434 - 당근 클릭 게임

31434번: 당근 클릭 게임 에릭은 방학 동안 너무 심심한 나머지, 당근 클릭 게임이라는 게임을 직접 만들어서 플레이하기로 했다. 이 게임에서 초기에 에릭은 당근을 $0$개 가지고 있고, $s$가 $1$인 상태로 게임을 시작한 www.acmicpc.net 2차원 DP 제목 당근 클릭 게임 조건 시간 제한 : 2 초 메모리 제한 : 1024 MB 문제 에릭은 방학 동안 너무 심심한 나머지, 당근 클릭 게임이라는 게임을 직접 만들어서 플레이하기로 했다. 이 게임에서 초기에 에릭은 당근을 0개 가지고 있고, s가 1인 상태로 게임을 시작한다. 그 후, 매초 다음 두 가지의 행동 중 하나를 할 수 있다. 1. 마우스를 클릭하고 당근을 s개 얻는다. 2. 정수 i(1 ≤ i ≤ N)를 고르고, 당근 Ai개를 지..