QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#387796#3736. Tree Intersectionucup-team1383TL 11ms64020kbC++201.9kb2024-04-12 20:37:542024-04-12 20:37:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 8ms
memory: 64020kb

input:

1000
449 327 407 122 15 572 311 4 824 142 103 491 449 383 593 549 233 355 586 231 197 198 308 268 206 305 66 499 322 300 761 101 857 284 668 22 221 51 234 159 9 147 253 220 171 202 264 34 233 716 758 460 9 174 138 456 378 6 390 127 263 291 486 246 15 425 346 892 803 556 787 670 204 90 155 289 628 42...

output:

1
10
1
1
113
1
1
0
1
20
1
3
3
1
3
12
10
1
1
19
3
0
4
1
17
8
21
1
19
1
2
3
2
3
55
3
1
1
0
0
2
13
2
1
3
2
0
3
3
1
7
1
10
3
0
22
2
1
1
13
2
6
1
2
16
0
2
1
15
11
30
12
3
94
2
8
0
9
3
4
1
0
1
7
0
0
1
1
122
3
1
1
3
0
2
1
1
0
1
28
0
93
0
3
4
15
1
9
1
19
16
47
45
2
13
1
1
2
46
13
12
0
51
3
7
3
101
1
1
0
0
2...

result:

ok 999 numbers

Test #2:

score: 0
Accepted
time: 11ms
memory: 54572kb

input:

1000
229 45 2 237 88 50 16 99 403 2 106 5 8 35 95 195 10 130 157 26 156 7 29 48 133 55 210 40 68 48 99 277 113 24 83 153 78 77 13 53 5 42 141 53 74 89 58 46 11 165 8 60 3 27 78 34 99 57 58 84 18 182 5 9 50 5 206 130 86 78 46 194 100 237 16 40 123 76 112 58 23 208 29 27 56 174 3 97 69 62 96 92 32 21 ...

output:

1
1
3
1
1
21
0
1
1
7
1
2
2
31
5
0
1
75
5
3
1
1
45
1
1
3
4
118
2
9
15
2
10
45
15
0
3
5
1
2
2
14
3
1
20
2
5
6
1
10
7
1
2
1
3
2
1
2
5
11
19
4
31
6
16
1
1
53
13
2
1
6
2
1
1
2
19
47
4
12
1
6
2
44
2
1
8
1
1
7
1
3
1
58
56
5
1
1
2
6
5
1
2
66
2
1
2
2
44
3
5
1
5
7
1
25
39
3
15
12
2
1
2
4
1
13
3
5
15
3
2
11
4
...

result:

ok 999 numbers

Test #3:

score: 0
Accepted
time: 10ms
memory: 62052kb

input:

1000
5 27 3 16 19 33 8 5 12 6 1 5 2 12 1 20 13 6 1 4 10 1 16 5 5 13 13 3 8 4 9 5 6 15 2 13 4 19 3 7 4 3 24 2 4 16 34 8 21 2 5 23 1 46 2 2 1 6 1 3 1 3 1 2 10 1 10 3 12 17 2 3 1 4 10 3 22 2 8 3 4 2 7 4 5 2 2 9 14 8 8 8 8 8 45 20 15 3 5 5 4 10 21 19 1 6 20 15 13 5 1 8 3 7 11 9 9 7 15 1 33 13 9 12 5 26 ...

output:

1
5
6
8
1
10
2
1
1
1
5
5
1
19
3
2
1
2
3
11
1
1
7
36
36
1
7
2
28
1
4
1
10
1
3
2
2
1
4
3
8
12
13
1
2
1
2
1
3
4
1
1
23
6
35
1
9
1
10
21
3
18
1
4
5
1
3
11
18
1
16
2
24
7
2
5
22
1
2
8
1
3
1
7
4
1
3
16
1
11
5
10
2
1
26
2
2
2
36
11
3
5
2
5
1
3
1
3
16
14
4
1
2
1
1
35
1
1
4
8
3
3
21
1
1
1
3
1
2
3
6
8
2
8
1
1...

result:

ok 999 numbers

Test #4:

score: 0
Accepted
time: 7ms
memory: 53380kb

input:

1000
1 1 1 1 2 2 1 4 1 2 2 3 3 1 2 1 1 2 2 1 1 1 4 3 1 1 1 1 5 1 1 2 1 1 4 2 1 5 1 4 2 1 3 1 1 1 1 1 1 2 4 3 1 2 2 1 1 1 1 1 1 2 1 1 1 2 2 1 1 1 1 2 2 3 1 3 1 2 1 4 1 1 1 1 2 1 1 3 1 4 1 1 1 4 3 1 1 1 2 1 3 1 2 1 1 3 2 1 3 2 1 1 2 1 1 1 1 2 1 1 1 3 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 2 3 1 1 3 2 1 1 2 1...

output:

4
3
1
1
1
6
1
1
3
2
3
1
1
2
6
2
5
3
2
2
3
3
5
1
1
5
1
2
1
1
1
1
1
1
1
2
1
3
1
4
5
1
1
1
1
2
2
4
3
3
5
1
2
2
1
2
3
2
1
2
2
1
1
1
1
1
4
2
1
5
3
1
5
2
4
4
1
2
4
2
4
1
1
2
2
2
1
3
1
1
1
2
2
4
2
6
1
1
1
2
1
2
5
4
1
3
1
1
6
3
2
1
4
4
4
4
1
1
1
3
4
1
1
1
1
1
1
2
1
2
1
4
4
1
1
4
2
5
1
2
1
1
4
6
1
2
1
1
2
1
...

result:

ok 999 numbers

Test #5:

score: 0
Accepted
time: 3ms
memory: 53356kb

input:

1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 999 numbers

Test #6:

score: -100
Time Limit Exceeded

input:

100000
40658 48129 18921 46405 6002 565 14350 33684 24252 81776 38020 9339 45717 22762 48488 24124 13924 35739 75128 22052 32854 11658 28348 6927 43826 34910 5796 30457 26931 19165 11161 20688 67082 77590 37363 12000 16763 6655 17557 8308 29722 4433 59088 22515 32922 69130 14043 17553 24670 62019 12...

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-01 17:40:43 | OpenSource Project