QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#387817#3736. Tree Intersectionucup-team1383TL 7ms8980kbC++201.9kb2024-04-12 21:04:282024-04-12 21:04:28

詳細信息

Test #1:

score: 100
Accepted
time: 7ms
memory: 8980kb

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: 5ms
memory: 8888kb

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: 0ms
memory: 8860kb

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: 0ms
memory: 8852kb

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: 0ms
memory: 8832kb

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 繁體中文 简体中文

伺服器時間: 2025-02-01 20:57:39 | 開源專案