#2WA求助
查看原帖
#2WA求助
797464
zfw100楼主2023/8/18 21:04

RT

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	std::ios::sync_with_stdio(0);
	ll n,num=0,sum=0;
	cin>>n;
	ll a[n+1],b[n+1];
	for(ll i=1;i<=n;i++){
		cin>>a[i]>>b[i];
		ll c[a[i]+1],d[a[i]+1],e[a[i]+1],f[a[i]+1];
		for(ll j=1;j<=a[i];j++){
			cin>>c[j]>>d[j];
			e[j]=c[j];
			f[j]=d[j];
		}
		sort(c+1,c+n+1);
		for(ll j=1;j<=a[i];j++){
			for(ll k=1;k<=a[i];k++){
				if(e[k]==c[j]){
					e[k]=-989787;
					d[j]=f[k];f[k]=-9798666;
					break;
				}
			}
		}
		for(ll j=1;j<=a[i];j++){
			num+=c[j]*b[i];
			if(num>=d[j]){
				num=0;
				for(ll k=1;k<=j;k++){
					num-=d[k];
				}
				sum=0;
			}else{
				num=0;
				sum=1;
				cout<<"No"<<endl;
				break;
			}
		}
		if(sum==0){
			cout<<"Yes"<<endl;
		}	
		sum=0;
		num=0;
	}
}

2023/8/18 21:04
加载中...