Submission #1181845

#	Time	Username	Problem	Language	Result	Execution time	Memory
1181845		ytuzun	Mountains (NOI20_mountains)	C++20	64 / 100	2095 ms	2628 KiB

Mountains

#include <iostream>
#include <vector>

using namespace std;

int main() {
    
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n;
    cin >> n;

    vector<long long> H(n);
    for (int i = 0; i < n; i++) {
        cin >> H[i];
    }

    long long top = 0;

    // 1'den n-2'ye y değerleri
    for (int y = 1; y < n - 1; y++) {
        long long sol = 0; // L
        // y'nin solundakiler
        for (int x = 0; x < y; x++) {
            if (H[x] < H[y]) {
                sol++;
            }
        }

        long long sag = 0; // R
        // y'nin sağındakiler
        for (int z = y + 1; z < n; z++) {
            if (H[z] < H[y]) {
                sag++;
            }
        }

        top += sol * sag;
    }

    cout << top << endl;

    return 0;
}

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 9
• Subtask 4: 36 / 36
• Subtask 5: 28 / 28
• Subtask 6: 0 / 9
• Subtask 7: 0 / 12