蒟蒻求助,0分
查看原帖
蒟蒻求助,0分
663693
chenjieyang楼主2022/9/1 20:16
#include<iostream>
#include<string>
#include<cstring>
#include<iomanip>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
ll a[1000000],n,dist,cnt;
bool b[1000000];
int main(){
    memset(b,true,sizeof(b));
    cin>>n>>dist;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=2;i<n;i++){
        bool flag=1;
        ll sum=0;
        for(int j=1;j<i;j++){
            if(a[i]-a[j]<=dist&&b[j]){
                flag=0;
                sum+=a[i]-a[j];
                break;
            }
        }
        if(flag)continue;
        flag=1;
        for(int j=1;j<i;j++){
            if(a[i]-a[j]<=dist){
                flag=0;
                sum+=a[i]-a[j];
                break;
            }
        }
        if(flag||sum>dist)continue;
        cnt++;
    }
    cout<<cnt;
    return 0;
}
2022/9/1 20:16
加载中...