Jzoj5619 重围

贪心的题目，但是其实并不是特别好想

我们要先将所有怪物分成两类，一类是带有正收益的，一类是带有负收益的，显然应该先击杀第一类

对于第一类怪物，如果我们当前能力值足够击杀一直怪物那么我们应该立刻击杀，所以可以按照Ai来排序

对于第二类怪物，如果我们最后可以将这些怪物全部击杀，那么剩下的魂力值是肯定的，记为C'

那么将这个过程倒过来，我们可以视为每次消耗Bi的魂力，让后恢复Ai点魂力，这就变成了第一类问题，所以应该按照Bi来排序

最后整个过程做一次看看是否合法就行了

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define int long long
using namespace std;
struct pr{ int a,b,r; } x[100010],y[100010];
int n,m,k,c,d;
inline bool c1(pr a,pr b){ return a.a<b.a; }
inline bool c2(pr a,pr b){ return a.b<b.b; }
main(){
	freopen("resist.in","r",stdin);
	freopen("resist.out","w",stdout);
	scanf("%lld%lld%lld%*d",&k,&c,&d);
	for(int a,b,i=1;k--;++i){
		scanf("%lld%lld",&a,&b);
		if(a<=b) x[++n]=(pr){a,b,i};
		else y[++m]=(pr){a,b,i};
	}
	sort(x+1,x+1+n,c1);
	sort(y+1,y+1+m,c2);
	for(int i=1;i<=n;++i){
		if(c-x[i].a<=d) return 0&puts("NO");
		else c+=x[i].b-x[i].a;
	}
	for(int i=m;i;--i){
		if(c-y[i].a<=d) return 0&puts("NO");
		else c+=y[i].b-y[i].a;
	}
	puts("YES");
	for(int i=1;i<=n;++i) printf("%lld
",x[i].r);
	for(int i=m;i;--i) printf("%lld
",y[i].r);
}