#include #include #include using namespace std; #define INF 2000000007 #define REP(i,n) for(int i=0;i> N ; vector K(N); for(int i=0;i> K[i]; vector DP(N+10,0); int base = 3; for(int i=base;i DP[N+base-2] ? DP[N+base-1] : DP[N+base-2]) << endl; return 0; }