WA sub1 #1
查看原帖
WA sub1 #1
759902
wanyaowei2022楼主2025/1/16 15:20

大佬帮忙看看

#1是判什么的

#include <bits/stdc++.h>
using namespace std;
struct node{
	long long t,b;
}a[100010]; 
bool cmp(node x,node y){
	return x.t+x.b>y.t+y.b;
}
int main(){
	long long m,n,T;
	cin>>m;
	while(m>0){
		m--;
		bool b=true;
		cin>>n>>T;
		for(int i=0;i<n;i++){
			cin>>a[i].t>>a[i].b; 
		}
		sort(a,a+n,cmp);
		for(int i=0;i<n;i++){
			if(T>a[i].t&&T+a[i].b>0){
				T+=a[i].b;
			}
			else{
				b=false;
				break;
			}
		}
		if(b==true){
			cout<<"+1s"<<endl;
		}
		else{
			cout<<"-1s"<<endl;
		}
	}
	return 0;
}
 
2025/1/16 15:20
加载中...