Submission #1356705

#	Time	Username	Problem	Language	Result	Execution time	Memory
1356705		po_rag526	Construction of Highway (JOI18_construction)	C++20	0 / 100	0 ms	344 KiB

construction

#include <bits/stdc++.h>
using namespace std;
#define ll long long

int n,m;
const int MOD=1000000009;

int main(){
    cin>>n>>m;
    vector<ll> v(n);
    vector<int> per(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    ll ans=0;
    iota(per.begin(),per.end(),0);
    do{
        ll p=-1;
        bool con=0;
        for(int idx:per){
            ll a=v[idx];
            if(a>p+m&&p!=-1)con=1;
            p=a;
        }
        if(con)continue;
        ans++;
        ans%=MOD;
    }while(next_permutation( per.begin() , per.end() ));
    cout << ans;
}

• Subtask 1: 0 / 7
• Subtask 2: 0 / 9
• Subtask 3: 0 / 84