最后一个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);
}