60pts求调ac必回关（在我代码的基础上）

#include<bits/stdc++.h>
using namespace std;
#define int long long
int sum=0;
int n,l; int r1[10000005],r2[100000005];
int dp[1000005];
int ans=0;
signed main()
{
	ios::sync_with_stdio(false);
	cin>>n>>l;
	int zj=0;
	for(int i=0;i<n;++i)
	{
		cin>>r1[i]>>r2[i];
		sum+=r2[i]; zj+=r1[i];
	}
	if(sum<l)
	{
		cout<<"no solution"<<endl;
		return 0;
	}
	else{
		for(int i=0;i<n;++i)
		{
			for(int j=zj;j>=r1[i];--j)
			{
				dp[j]=max(dp[j],dp[j-r1[i]]+r2[i]);
			}
		}
		for(int i=0;i<zj;++i)
		{
			if(dp[i]>=l)
			{
				cout<<i;
				return 0;
			}
		}
	}
	return 0;
}