题目描述
blablabla
样例
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=1e5+10;
int n,m,k;
long long b[N];
int main(){
cin>>n>>m>>k;
while(n--){
int t,c;
scanf("%d%d",&t,&c);
b[1]+=c,b[t+1]-=c;
}
for(int i=1;i<=N;i++)b[i]+=b[i-1];
int i=N-1;
long long cost=0;
while(i>k&&cost+b[i]<m)cost+=b[i--];
cout<<i<<endl;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla