Submission #887871

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
887871	2023-12-15T11:20:26 Z	adaawf	Mountains (NOI20_mountains)	C++14	22 / 100	477 ms	41176 KB

Mountains

#include <iostream>
using namespace std;
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
namespace __gnu_pbds{
typedef tree<int, null_type, less_equal<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;
}
using namespace __gnu_pbds;
long long int a[300005], f[300005], g[300005];
int main() {
    long long int n, res = 0;
    cin >> n;
    ordered_set s, t;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        f[i] = s.order_of_key(a[i]);
        s.insert(a[i]);
    }
    for (int i = n; i >= 1; i--) {
        g[i] = t.order_of_key(a[i]);
        t.insert(a[i]);
        res += f[i] * g[i];
    }
    cout << res;
}

Subtask #1

0 / 2.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	4444 KB	Output is correct
2	Incorrect	477 ms	41176 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #2

4.0 / 4.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	250 ms	36088 KB	Output is correct
2	Correct	225 ms	36176 KB	Output is correct
3	Correct	218 ms	36108 KB	Output is correct
4	Correct	219 ms	36556 KB	Output is correct
5	Correct	213 ms	36208 KB	Output is correct
6	Correct	219 ms	36208 KB	Output is correct
7	Correct	245 ms	36008 KB	Output is correct
8	Correct	438 ms	36200 KB	Output is correct
9	Correct	441 ms	36116 KB	Output is correct
10	Correct	1 ms	4440 KB	Output is correct

Subtask #3

9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	250 ms	36088 KB	Output is correct
2	Correct	225 ms	36176 KB	Output is correct
3	Correct	218 ms	36108 KB	Output is correct
4	Correct	219 ms	36556 KB	Output is correct
5	Correct	213 ms	36208 KB	Output is correct
6	Correct	219 ms	36208 KB	Output is correct
7	Correct	245 ms	36008 KB	Output is correct
8	Correct	438 ms	36200 KB	Output is correct
9	Correct	441 ms	36116 KB	Output is correct
10	Correct	1 ms	4440 KB	Output is correct
11	Correct	364 ms	36424 KB	Output is correct
12	Correct	349 ms	36432 KB	Output is correct
13	Correct	334 ms	36436 KB	Output is correct
14	Correct	339 ms	36468 KB	Output is correct
15	Correct	364 ms	36432 KB	Output is correct
16	Correct	343 ms	36548 KB	Output is correct
17	Correct	356 ms	36492 KB	Output is correct
18	Correct	386 ms	36272 KB	Output is correct
19	Correct	392 ms	36552 KB	Output is correct
20	Correct	1 ms	4444 KB	Output is correct

Subtask #4

0 / 36.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	2 ms	4440 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 28.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	2 ms	4440 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #6

9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	250 ms	36088 KB	Output is correct
2	Correct	225 ms	36176 KB	Output is correct
3	Correct	218 ms	36108 KB	Output is correct
4	Correct	219 ms	36556 KB	Output is correct
5	Correct	213 ms	36208 KB	Output is correct
6	Correct	219 ms	36208 KB	Output is correct
7	Correct	245 ms	36008 KB	Output is correct
8	Correct	438 ms	36200 KB	Output is correct
9	Correct	441 ms	36116 KB	Output is correct
10	Correct	1 ms	4440 KB	Output is correct
11	Correct	364 ms	36424 KB	Output is correct
12	Correct	349 ms	36432 KB	Output is correct
13	Correct	334 ms	36436 KB	Output is correct
14	Correct	339 ms	36468 KB	Output is correct
15	Correct	364 ms	36432 KB	Output is correct
16	Correct	343 ms	36548 KB	Output is correct
17	Correct	356 ms	36492 KB	Output is correct
18	Correct	386 ms	36272 KB	Output is correct
19	Correct	392 ms	36552 KB	Output is correct
20	Correct	1 ms	4444 KB	Output is correct
21	Correct	470 ms	37128 KB	Output is correct
22	Correct	457 ms	37140 KB	Output is correct
23	Correct	409 ms	37320 KB	Output is correct
24	Correct	405 ms	37164 KB	Output is correct
25	Correct	429 ms	37256 KB	Output is correct
26	Correct	397 ms	37360 KB	Output is correct
27	Correct	473 ms	37364 KB	Output is correct
28	Correct	435 ms	37156 KB	Output is correct
29	Correct	421 ms	37388 KB	Output is correct
30	Correct	1 ms	4440 KB	Output is correct

Subtask #7

0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	4444 KB	Output is correct
2	Incorrect	477 ms	41176 KB	Output isn't correct
3	Halted	0 ms	0 KB	-