63分!!!最后一个subtask RE+WA,求调qwq
查看原帖
63分!!!最后一个subtask RE+WA,求调qwq
541072
无敌的神楼主2022/12/21 20:29
最后一个subtask RE+WA

代码:

#include<bits/stdc++.h>
using namespace std;
const int MAX=100001;
int n,p,ans,cnt,len;
struct node{
	int a;
	int b;
}f[MAX];
node t[MAX];
bool cmp(node x,node y){
	return x.a<=y.a?1:0;
}
int main()
{
	scanf("%d%d",&n,&p);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&f[i].a,&f[i].b);
		if(f[i].b<=f[i].a&&i!=p) t[++len].b=f[i].b,t[len].a=f[i].a;
	} 
	ans+=f[p].a,cnt++;
	sort(t+1,t+len+1,cmp);
	for(int i=1;i<=len;i++) if(ans-t[i].b>=0) ans+=t[i].a-t[i].b,cnt++;
	printf("%d\n%d",ans,cnt);
}
2022/12/21 20:29
加载中...