# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
524928 | Ziel | Diversity (CEOI21_diversity) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define sz(x) (int)x.size()
signed main() {
ios_base::sync:with_stdio(false);
cin.tie(nullptr);
int n, q;
cin >> n >> q;
vector<int> a(n + 1);
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
sort(a.begin() + 1, a.end());
int _, __;
cin >> _ >> __;
ll ans = -1;
do {
ll cur = 0;
for (int l = 1; l <= n; l++) {
set<int> s;
for (int r = l; r <= n; r++) {
s.insert(a[r]);
cur += sz(s);
}
}
if (ans == -1)
ans = cur;
ans = min(ans, cur);
} while (next_permutation(a.begin() + 1, a.end()));
cout << ans;
return 0;
}