P3619 魔法

题目

题目

思路

显然这_破题目是一道贪心，但是我们需要考虑怎么贪。
如果增加的时间都是正数，显然我们先要增加的更多的最好。
如果一个增加正数，一个增加负数，显然我们先要正数的。
重点就在于2个都是负数的情况，我们对于2个都是负数的情况，设一个为x，另一个为y，通过贪心的一系列推柿子，发现当且仅当x.t+x.b>y.t+y.b时，先要x更优。
剩下直接模拟就好了

code:

#include<iostream>
#include<algorithm>
using namespace std;
struct f{
	int a,b;
} a[100001];
bool ok(f a,f b)
{
	if (a.b<0&&b.b<0)
	{
		if (a.b+a.a>b.b+b.a) return 1;
		else return 0;
	}
	if (a.b<0&&b.b>=0) return 0;
	if (a.b>=0&&b.b<0) return 1;
	return a.b>b.b;
}
int main()
{
	int n;
	cin>>n;
	for (int i=0;i<n;i++)
	{
		int m,t;
		cin>>m>>t;
		for (int j=0;j<m;j++)
		{
			cin>>a[j].a>>a[j].b;
		}
		sort(a,a+m,ok);
		bool u=0;
		for (int j=0;j<m;j++)
		{
			if (a[j].a<t&&t+a[j].b>0)
			{
				t+=a[j].b;
			}
			else
			{
				u=1;
				cout<<"-1s"<<endl;
				break;
			}
		}
		if (u==0)
		{
			cout<<"+1s"<<endl;
		}
	}
	return 0;
}