Submission #1169529

#	Time	Username	Problem	Language	Result	Execution time	Memory
1169529		Troll321	Diversity (CEOI21_diversity)	C++20	0 / 100	7092 ms	880 KiB

diversity

#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
const ll MAXN = 3e5 + 5;
const ll MAXQ = 5e4 + 5;
const ll MAX = 1e18;

ll n, q, ans = MAX;
ll arr[MAXN];

bool occur[MAXN];
ll calc() {
	ll out = 0;
	for (int i = 1; i <= n; ++i) {
		for (int j = i; j <= n; ++j) {
			for (int z = i; z <= j; ++z) {
				if(!occur[arr[z]]) {out++;}
				occur[arr[z]] = true;
			}
			for (int z = i; z <= j; ++z) {occur[arr[z]] = false;}
		}
	}
	
	return out;
}

int main() {
	cin >> n >> q;
	for (int i = 1; i <= n; ++i) {
		cin >> arr[i];
	}

	ll _tmp;
	cin >> _tmp >> _tmp;

	sort(arr+1, arr+1+n);

	do {
		ans = min(ans, calc());
	} while (next_permutation(arr+1, arr+1+n));

	cout << ans << "\n";
	return 0;
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 10
• Subtask 3: 0 / 8
• Subtask 4: 0 / 16
• Subtask 5: 0 / 26
• Subtask 6: 0 / 36