Submission #1176721

#	Time	Username	Problem	Language	Result	Execution time	Memory
1176721		corruptedbrain	Skyscraper (JOI16_skyscraper)	C++17	5 / 100	2093 ms	528 KiB

skyscraper

#include <bits/stdc++.h>
//#include <__msvc_all_public_headers.hpp>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int N, L, Ai, total = 0;
	cin >> N >> L;
	vector<int> list(N);
	for (int i = 0; i < N; i++) {
		cin >> Ai;
		list[i] = Ai;
	}
	sort(list.begin(), list.end());
	do {
		long long sum = 0;
		for (int i = 1; i < N; i++) {
			sum += abs(list[i - 1] - list[i]);
		}
		if (sum <= L) {
			total++;
			total %= 1000000007;
		}
	} while (next_permutation(list.begin(), list.end()));
	cout << total;
}

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