蒟蒻求调
查看原帖
蒟蒻求调
938769
LiJiaXi楼主2024/11/5 21:32

告诉我,为什么1个AC,4个RE,5个WA???大佬们,求帮助!!!

#include<bits/stdc++.h>
using namespace std;
const int o=100000000;
int c[2010]; 
int main()
{
	int n,l;
	cin>>n>>l;
	c[0]=0;
	for(int i=1;i<=l;i++)
	{
		c[i]=o;
	}
	for(int i=0;i<n;i++)
	{
		int x=0,l=0;
		cin>>x>>l;
		for(int j=l;j>=0;j--)
		{
			c[j]=min(c[j],c[max(j-1,0)]+x);
		}
	}
	if(c[l]==o)
	{
		cout<<"no solution"<<endl;
	}
	else
	{
		cout<<c[l]<<endl;
	}
	return 0;
}
2024/11/5 21:32
加载中...