5WA,5MLE,愣是一个点没对求条,玄关
查看原帖
5WA,5MLE,愣是一个点没对求条,玄关
1133254
wangjingxi_楼主2024/8/26 14:31
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,l,ans=0;
    cin>>n>>l;
    const int MAX_N=1e9+1;
    int s[MAX_N];
    for(int i=1;i<=n;i++){
        int a,b;
        cin>>a>>b;
        for(int i=a;i<=b;i++){
            s[i]=1;
        }
    }
    for(int i=1;i<=MAX_N-l;i+=3){
        if(s[i]==1 && s[i+l]==1) {
            ans++;
            for(int j=i;j<=i+1;j++) s[j]=0;
        }
    }
    cout<<ans;
}

回复必须@我,不然看不见。

2024/8/26 14:31
加载中...