样例全对,提交全WA,救我!(P7700)
  • 板块题目总版
  • 楼主S_Z_Xcoco
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/8/9 21:12
  • 上次更新2023/11/3 04:51:59
查看原帖
样例全对,提交全WA,救我!(P7700)
918508
S_Z_Xcoco楼主2023/8/9 21:12

样例全对,提交全WA,最后一个subtask全RE。

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
typedef long long ll;
struct node{
	ll aa,b;
}a[10001];
ll n,p,x,y,ans,t,s;
bool cmp(node x,node y){
	return x.aa<y.aa;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>p;
	for(ll i=1;i<=n;i++){
		cin>>x>>y;
		if(i==p)ans=x;
		else{
			if(x-y>=0){
				a[++t].aa=y;
				a[t].b=x-y;
			}
		}
	}
	sort(a+1,a+t+1,cmp);
	for(ll i=1;i<=t;i++){
		cout<<a[i].aa<<" "<<a[i].b<<'\n';
		if(ans>=a[i].aa){
			ans+=a[i].b;
			s++;
		}
		else{
			break;
		}
	}
	cout<<ans<<'\n'<<s;
	return 0;
}
2023/8/9 21:12
加载中...