Submission #585866

#	Time	Username	Problem	Language	Result	Execution time	Memory
585866		sofijavelkovska	Mountains (NOI20_mountains)	C++14	64 / 100	2085 ms	8104 KiB

Mountains

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, l, r, i, j;
    long long s=0;
    cin >> n;
    long long a[n];
    for (i=0; i<n; i++)
        cin >> a[i];
    for (i=0; i<n; i++)
    {
        l=0;
        r=0;
        for (j=0; j<i; j++)
            if (a[j]<a[i])
                l=l+1;
        for (j=i+1; j<n; j++)
            if (a[j]<a[i])
                r=r+1;
        s=s+(l*r);
    }
    cout << s;

    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