Submission #1105515

#	Time	Username	Problem	Language	Result	Execution time	Memory
1105515		akzytr	Skyscraper (JOI16_skyscraper)	C++17	5 / 100	2066 ms	512 KiB

skyscraper

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

/*
	n <= 8
	Check all possible permutations
*/
int main() {
	int N, L;
	cin >> N >> L;
	int a[N];
	for(int i = 0; i < N; i++) {
		cin >> a[i];
	}
	sort(a, a + N);

	ll count = 0;
	do {
		ll dif = 0;
		for(int i = 1; i < N; i++) {
			dif += abs(a[i] - a[i - 1]);
		}
		if(dif <= L) {
			count++;
		}
	} while(next_permutation(a, a + N));
	cout << count << endl;
}

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