Submission #1118281

#	Time	Username	Problem	Language	Result	Execution time	Memory
1118281		vjudge1	Skyscraper (JOI16_skyscraper)	C++17	5 / 100	2057 ms	512 KiB

skyscraper

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

void solve(){
    int n, k;
    cin >> n >> k;
    int a[n];
    for(int i = 0; i < n; ++i){
        cin >> a[i];
    }
    sort(a, a + n);
    int res = 0;
    do{
        int sum = 0;
        bool check = true;
        for(int i = 1; i < n; ++i){
            sum += abs(a[i] - a[i - 1]);
                if(sum > k){
                    check = false;
                    break;
                
            }
        }
        if(check){
            res++;
        }
    }while(next_permutation(a, a + n));
    cout << res << endl;
}

signed main(){
    int T = 1;
    while(T--){
        solve();
    }
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 15
• Subtask 3: 0 / 80