1 solutions

  • 0
    @ 2026-10-23 16:36:19

    C :

    undefined
    

    C++ :

    #include <bits/stdc++.h>
    using namespace std;
    int maxm = 0;
    int b;
    int ans;
    int a[1000000];
    
    int main() {
    	int n;
    	cin >> n;
    	for (int i = 1; i <= n; i++) {
    		int k = 0;
    		cin >> k;
    		a[k - i + 600000]++;
    	}
    	for (int i = 0; i < 1000000; i++) {
    		ans += (a[i] * a[i] - a[i]) / 2;
    	}
    	cout << ans;
    }
    

    Python :

    undefined
    
    • 1

    Information

    ID
    438
    Time
    1000ms
    Memory
    64MiB
    Difficulty
    (None)
    Tags
    (None)
    # Submissions
    0
    Accepted
    0
    Uploaded By