# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1249777 | kduckp | Triple Peaks (IOI25_triples) | C++20 | 0 ms | 0 KiB |
ll count_triples(vi a)
{
int res = 0;
int n = a.size();
for(int i = 0; i < n; i++)
{
for(int j = i+1; j < n; j++)
{
for(int k = j+1; k < n; k++)
{
vi height = {a[i], a[j], a[k]};
vi dist = {j - i, k - i, k - j};
sort(all(height));
sort(all(dist));
if (height == dist) res++;
}
}
}
return res;
}
void sub1_part1()
{
int n; cin >> n;
vi a(n);
for(int i = 0; i < n; i++) cin >> a[i];
cout << count_triples(a) << endl;
}