| # | Time | Username | Problem | Language | Result | Execution time | Memory | 
|---|---|---|---|---|---|---|---|
| 1249974 | s4dz | Triple Peaks (IOI25_triples) | C++20 | 0 ms | 0 KiB | 
#include <bits/stdc++.h>
using namespace std;
/*
    Author: s4dz
*/
#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
using ll = long long;
using ld = long double;
using uint = unsigned int;
using ull = unsigned long long;
using pii = pair<int, int>;
using pli = pair<ll, int>;
using pll = pair<ll, ll>;
const ll maxn = 1000005;
const ll inf = 1e9 + 7;
int n, arr[maxn], q, a, b, c;
int st[4 * maxn], lazy[4 * maxn];
void sub4()
{
    ll ans = 0;
    for(int k = 1; k <= n; k++)
    {
        int i = k - arr[k];
        int j1 = i + arr[i];
        int j2 = k - arr[i];
        int temp = arr[i];
        int hj = max(arr[i], arr[k] - arr[i]);
        if(i < j1 && j1 < k && arr[j1] == hj) ans++;
        if(j1 != j2 && j2 > i && j2 < k && arr[j2] == hj) ans++;
    }
    cout << ans;
}
int main()
{
    fastio
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> arr[i];
    }
}
