oj.uz

Submission #585878

# Submission time Handle Problem Language Result Execution time Memory
585878 2022-06-29T13:25:00 Z kkkkkkkk Mountains (NOI20_mountains) C++14
64 / 100
 2000 ms 4940 KB 
#include <iostream>
 
using namespace std;
 
int main()
{
    long long n,vk=0;
    cin >> n;
    long long a[n];
    for (int i=0;i<n;i++)
        cin >> a[i];
    for (int i=0;i<n;i++)
    {
        int l=0,r=0;
        for (int j=0;j<n;j++)
        {
            if (j==i)
                continue;
            if (j<i&&a[j]<a[i])
                l++;
            else if (j>i&&a[j]<a[i])
                r++;
        }
        vk+=l*r;
    }
    cout << vk << endl;
 
    return 0;
}

Subtask #1
0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Execution timed out 2023 ms 4940 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #2
0 / 4.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2078 ms 2516 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2078 ms 2516 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
36.0 / 36.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 2 ms 212 KB Output is correct
3 Correct 2 ms 212 KB Output is correct
4 Correct 2 ms 212 KB Output is correct
5 Correct 2 ms 212 KB Output is correct
6 Correct 1 ms 308 KB Output is correct
7 Correct 2 ms 212 KB Output is correct
8 Correct 2 ms 212 KB Output is correct
9 Correct 2 ms 296 KB Output is correct
10 Correct 1 ms 212 KB Output is correct

Subtask #5
28.0 / 28.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 2 ms 212 KB Output is correct
3 Correct 2 ms 212 KB Output is correct
4 Correct 2 ms 212 KB Output is correct
5 Correct 2 ms 212 KB Output is correct
6 Correct 1 ms 308 KB Output is correct
7 Correct 2 ms 212 KB Output is correct
8 Correct 2 ms 212 KB Output is correct
9 Correct 2 ms 296 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 425 ms 540 KB Output is correct
12 Correct 359 ms 588 KB Output is correct
13 Correct 367 ms 536 KB Output is correct
14 Correct 371 ms 536 KB Output is correct
15 Correct 371 ms 536 KB Output is correct
16 Correct 367 ms 540 KB Output is correct
17 Correct 379 ms 540 KB Output is correct
18 Correct 375 ms 540 KB Output is correct
19 Correct 382 ms 340 KB Output is correct
20 Correct 1 ms 212 KB Output is correct

Subtask #6
0 / 9.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2078 ms 2516 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Execution timed out 2023 ms 4940 KB Time limit exceeded
3 Halted 0 ms 0 KB -