蒟蒻求助,全WA,方法奇葩
查看原帖
蒟蒻求助,全WA,方法奇葩
379975
E114514楼主2020/12/16 21:50

数据感觉是过了的

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int value;
	int time;
} s[110];
bool compare(node a,node b)
{
	return a.value>b.value;
}
int main()
{
	int max=0;
	int t,n;
	cin >> t >> n;
	for(int i=1; i<=n; i++)
	{
		cin >> s[i].time >> s[i].value;
	}
	sort(s+1,s+n+1,compare);
	int m=1;
	while(1)
	{
		int temp=0,tt=t,i=m;
		do
		{
			if(tt>=s[i].time)
			{
				temp+=s[i].value;
				tt-=s[i].time;
			}
			i++;
		}while(i==n);
		if(temp>max)
		{
			max=temp;
		}
		m++;
		if(m==n+1)
		{
			break;
		}
	}
	cout << max;
	return 0;
}
2020/12/16 21:50
加载中...