#include #define REP(i,n) for(int i=0,i##_len=int(n);i bool chmin(T &a,T b){ if(b>N>>X; vector a(N); REP(i, N) cin >> a[i]; vector> win(N,vector(N,X+1)); REP(i,N) win[i][i]=X+1; rep(k,1,N) REP(i,N){ if(i-k>=0){ int res=win[i-k+1][i]+a[i-k]; if(res-a[i-k]==X+1) chmin(win[i-k][i],a[i-k]); else if(res<=X) chmin(win[i-k][i],res); } if(i+k