托男朋友的聪明才智,顺利理清思路,感谢我的男朋友支持我成长,尊重我的决定,理解我的需求和感受,在我的生活中给我支持和陪伴的力量,让我们都能成为更好的自己!
#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
struct plan{
int t; //开垦天数
int c; //缩短一天需要的资源数
}a[N];
bool cmp(plan&a,plan&b){
return a.t>b.t;
}
int main(){
int n,m,k;
cin>>n>>m>>k;
int num=0;
for(int i=0;i<n;i++){
cin>>a[i].t>>a[i].c;
}
while(true){
sort(a,a+n,cmp);
if(a[0].t==k) break;
m-=a[0].c;
if(m<0) break;
a[0].t-=1;
}
cout<<a[0].t;
return 0;
}