#include using namespace std; typedef long long LL; int dp[1000001]; int unko[1000001]; int v[100]; pair pv[100]; inline void init(){ fill(dp,dp+1000001,-1); dp[0]=0; } int ans[100]; int n; bool dfs(int id,int p,int sz,LL now,LL X){ if(now>X)return false; if(X-now<=1000000&&dp[X-now]>=0){ LL k=(X-now); while(k){ ans[p++]=dp[k]-1; k=unko[k]; } sort(ans,ans+p); for(int i = 0,s=0; i < n; i++){ if(s= w; j--) if(dp[j]<0&&dp[j-w]>=0){ dp[j]=i+1; unko[j]=j-w; } } else{ pv[sz].first=i; pv[sz].second=w; sz++; } } if(dfs(0,0,sz,0,X)==false)printf("No\n"); return 0; }