1 条题解

  • 0
    @ 2026-9-18 8:40:06

    数据范围何意味。

    #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
    上传者