#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x=sum) return _P("%d\n",N); double ret=0; dp[0][0]=1; FOR(i,N) { for(x=i;x>=0;x--) { FOR(y,22000) dp[min(22000,y+S[i])][x+1] += dp[y][x]; } } ll hoge=0; FOR(x,N+1) FOR(y,22001) hoge += dp[y][x]; FOR(i,N) { for(x=0;x<=N;x++) { for(y=0;y<=L+S[i]-1;y++) { dp2[y][x]=dp[y][x]; if(y>=S[i] && x>0) dp2[y][x]=dp[y][x]-dp2[y-S[i]][x-1]; if(x