# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1254051 | vpinx | Triple Peaks (IOI25_triples) | C++20 | 0 ms | 0 KiB |
#include "triples.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
long long count_triples(vector<int> h) {
int n = h.size(), ans = 0;
for (int i = 0; i < n - 2; i++) {
for (int j = i + 1; j < n - 1; j++) {
for (int z = j + 1; z < n; z++) {
vector<int> v = {h[i], h[j], h[z]};
vector<int> d = {j - i, z - i, z - j};
sort(v.begin(), v.end());
sort(d.begin(), d.end());
if (v == d) ans++;
}
}
}
return ans;
}
vector<int> construct_range(int m, int k) {
return {1, 1, 1};
}