80求调（WA on #2，#10）

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int c[N],w[N],dp[N],n,v,sumc,sumw,ans=1e9;
int main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>v;
	for(int i=1; i<=n; i++) {
		cin>>c[i]>>w[i];
		sumc+=c[i];
		sumw+=w[i];
	}
	if(sumw<v) {
		cout<<"no solution";
	} else if(sumw==v) {
		cout<<sumc;
	} else {
		for(int i=1; i<=n; i++) {
			for(int j=1e6; j>=c[i]; j--) {
				dp[j]=max(dp[j-c[i]]+w[i],dp[j]);
				if(dp[j]>v){
					ans=min(ans,j);
				} 
			}
		}
		cout<<ans;
	}
	return 0;
}