1 条题解
-
0
数据范围何意味。
#include<iostream> #include<algorithm> #include<vector> #define int long long using namespace std; const int N=107,K=2e3+7; int n,s,t,k,a[K]; signed main(){ cin>>n>>s>>t>>k; s-=t; while(n--){ int l,r; cin>>l>>r; r=min(r,k); for(int i=l;i<=r;i++) a[i]++; } int sum=0; for(int i=k;i>=1;i--){ sum+=a[i]; if(sum>=s){ cout<<i; return 0; } } return 0; }
信息
- ID
- 861
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 16
- 已通过
- 7
- 上传者