QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#662216	#1288. Tokens on the Tree	qiuzx	AC ✓	48ms	29280kb	C++20	2.1kb	2024-10-20 22:02:30	2024-10-20 22:02:31

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Test #1:

score: 100

Accepted

time: 3ms

memory: 8096kb

input:

2
5
1 2 3 3
10
1 2 3 4 3 6 3 8 2

output:

71
989

result:

ok 2 tokens

Test #2:

score: 0

Accepted

time: 21ms

memory: 8084kb

input:

33327
10
1 2 3 4 5 2 7 8 2
7
1 2 3 4 5 2
8
1 2 3 4 5 3 1
2
1
7
1 2 3 3 3 1
5
1 2 2 1
5
1 2 3 1
2
1
4
1 2 2
8
1 2 3 4 5 5 4
9
1 2 3 1 5 6 7 8
5
1 1 3 4
8
1 2 3 3 5 5 5
8
1 2 2 2 1 6 1
6
1 2 3 2 5
7
1 2 3 4 3 2
5
1 2 3 3
4
1 1 1
6
1 1 3 4 4
3
1 2
10
1 2 1 4 5 5 7 7 9
2
1
3
1 2
6
1 1 3 4 5
7
1 2 3 1 5 ...

output:

result:

ok 33327 tokens

Test #3:

score: 0

Accepted

time: 18ms

memory: 8040kb

input:

33235
9
1 1 3 3 5 6 5 8
7
1 1 3 4 5 1
5
1 2 1 4
4
1 1 3
9
1 1 3 3 5 6 7 6
5
1 2 3 4
2
1
8
1 2 3 3 5 6 5
5
1 2 3 3
3
1 2
4
1 2 3
9
1 1 3 4 1 6 6 8
2
1
9
1 1 3 4 5 6 4 8
4
1 2 3
5
1 2 3 4
8
1 2 3 1 1 6 7
6
1 2 3 2 5
4
1 2 3
6
1 2 3 4 3
4
1 2 3
3
1 2
2
1
10
1 2 1 4 4 1 7 7 9
3
1 1
5
1 1 3 3
10
1 1 3 3 ...

output:

result:

ok 33235 tokens

Test #4:

score: 0

Accepted

time: 23ms

memory: 7936kb

input:

13351
16
1 2 2 4 2 6 7 7 9 7 7 12 12 6 1
11
1 2 3 4 2 6 7 8 6 10
18
1 2 3 4 5 4 7 7 7 4 1 12 13 14 15 15 14
14
1 2 3 3 5 6 7 6 9 5 3 12 2
10
1 2 3 1 5 6 7 6 5
15
1 2 2 4 5 4 7 8 9 9 9 9 13 4
16
1 2 3 4 4 6 3 8 9 10 11 12 11 1 15
10
1 1 3 4 5 6 7 8 7
17
1 2 3 4 5 5 7 8 5 10 11 12 13 12 11 16
19
1 2 3...

output:

result:

ok 13351 tokens

Test #5:

score: 0

Accepted

time: 15ms

memory: 8020kb

input:

13295
18
1 1 3 4 5 1 7 8 8 10 11 12 13 14 15 13 1
13
1 2 3 4 5 1 7 8 7 10 11 12
16
1 1 1 4 5 6 5 8 8 10 11 11 13 13 13
18
1 2 3 2 5 6 7 7 7 5 11 11 13 11 1 16 17
15
1 2 3 4 5 2 7 8 8 10 11 12 11 2
15
1 2 2 4 5 6 2 8 8 10 1 12 13 13
13
1 2 3 2 5 6 6 8 8 10 5 12
10
1 2 2 4 5 6 7 8 6
16
1 2 3 2 5 6 7 8...

output:

result:

ok 13295 tokens

Test #6:

score: 0

Accepted

time: 22ms

memory: 8024kb

input:

13322
20
1 2 3 4 2 6 7 8 9 9 11 12 6 14 14 16 17 18 18
14
1 1 3 4 5 6 7 8 9 10 11 11 9
18
1 2 2 4 5 6 6 1 9 10 10 9 13 13 15 16 17
12
1 1 3 4 5 6 7 8 9 10 11
12
1 2 3 4 5 5 4 1 9 10 11
15
1 2 3 4 5 4 7 8 8 10 1 12 13 12
16
1 2 2 4 5 6 5 8 9 10 10 12 13 9 15
20
1 2 3 3 5 2 1 8 9 10 8 12 12 14 15 16 1...

output:

result:

ok 13322 tokens

Test #7:

score: 0

Accepted

time: 19ms

memory: 8048kb

input:

13380
17
1 1 3 4 4 6 7 7 9 9 6 12 12 14 14 3
15
1 2 2 4 5 5 4 8 8 10 11 11 10 1
13
1 2 3 3 5 5 7 7 2 10 10 1
15
1 2 2 4 5 6 6 5 9 10 10 9 4 1
13
1 2 3 3 2 6 6 8 9 9 8 1
9
1 2 2 1 5 6 6 5
17
1 1 3 4 4 6 6 8 9 9 11 11 8 3 15 15
13
1 1 3 3 5 5 7 8 9 9 8 7
11
1 2 3 4 5 5 4 3 2 1
15
1 2 3 4 5 5 4 8 8 10 ...

output:

result:

ok 13380 tokens

Test #8:

score: 0

Accepted

time: 19ms

memory: 8084kb

input:

13313
20
1 2 3 4 5 6 6 6 6 6 5 5 4 3 3 2 2 2 2
14
1 2 3 3 3 3 3 3 3 2 2 2 2
14
1 2 3 3 3 3 2 2 2 2 2 1 1
20
1 2 3 4 4 4 4 4 3 3 3 3 3 3 2 16 17 16 2
18
1 2 3 4 4 4 4 4 4 3 3 3 2 2 2 1 1
10
1 2 2 4 4 2 2 2 2
11
1 2 3 3 2 2 2 2 2 2
20
1 1 3 4 5 5 5 4 4 4 3 3 3 3 3 1 1 1 1
11
1 2 2 4 4 4 2 2 2 2
17
1 2...

output:

result:

ok 13313 tokens

Test #9:

score: 0

Accepted

time: 23ms

memory: 8052kb

input:

13347
11
1 2 3 3 5 2 7 7 2 10
19
1 2 3 4 5 6 7 8 8 6 11 6 5 14 14 4 17 3
13
1 2 3 4 5 6 6 6 5 10 2 1
10
1 2 3 4 2 6 7 6 9
12
1 2 3 4 4 4 4 2 9 9 11
10
1 2 3 3 3 2 1 8 1
14
1 2 3 2 1 6 7 8 9 6 11 6 1
20
1 2 3 4 5 6 7 5 9 9 5 12 12 4 3 2 1 1 19
10
1 2 3 4 5 6 3 8 3
16
1 2 3 2 5 6 7 8 9 7 2 12 2 14 15
...

output:

result:

ok 13347 tokens

Test #10:

score: 0

Accepted

time: 19ms

memory: 8052kb

input:

13373
13
1 2 3 4 5 6 7 1 9 10 11 12
10
1 1 1 4 5 6 6 8 8
19
1 2 3 4 4 6 7 8 9 10 11 12 13 13 15 15 17 8
14
1 2 3 4 5 5 5 8 3 10 2 2 1
14
1 2 3 4 3 1 7 8 8 10 7 12 12
17
1 2 2 4 1 6 7 7 9 10 11 12 11 14 14 16
11
1 2 3 4 5 6 7 8 1 10
20
1 2 3 4 5 5 7 7 9 10 9 12 13 13 15 16 17 16 19
13
1 2 3 4 5 1 7 8...

output:

result:

ok 13373 tokens

Test #11:

score: 0

Accepted

time: 19ms

memory: 8020kb

input:

13319
20
1 2 3 4 5 6 7 8 9 10 4 12 13 14 15 16 1 18 19
12
1 2 3 4 1 6 7 8 1 10 11
15
1 2 3 4 5 6 7 8 1 10 11 12 13 14
12
1 2 3 4 5 6 7 8 9 10 1
20
1 2 3 4 5 6 7 8 9 10 11 5 13 14 15 16 17 1 19
10
1 2 3 4 5 6 7 1 9
10
1 2 3 4 5 6 7 8 1
13
1 2 3 4 5 6 1 8 9 10 11 12
12
1 2 3 4 5 6 7 8 5 10 11
11
1 2 3...

output:

result:

ok 13319 tokens

Test #12:

score: 0

Accepted

time: 18ms

memory: 8096kb

input:

1331
119
1 2 3 4 5 6 4 8 9 10 11 12 13 14 13 16 12 18 11 20 21 22 23 21 25 26 27 28 21 30 21 21 33 33 35 36 37 38 21 40 41 41 43 41 45 40 47 48 47 50 51 47 20 54 55 56 57 10 10 60 61 62 62 64 65 66 67 67 69 70 69 69 73 66 75 76 75 78 64 80 81 82 80 80 85 86 86 88 86 86 91 91 93 94 91 85 10 98 9 9 10...

output:

result:

ok 1331 tokens

Test #13:

score: 0

Accepted

time: 22ms

memory: 8016kb

input:

1338
132
1 2 1 1 1 6 6 8 9 10 10 12 12 14 15 15 17 18 18 18 21 21 23 24 25 25 24 14 29 30 31 32 33 34 34 29 37 38 39 40 39 42 43 44 42 46 47 47 37 50 51 51 53 54 54 50 57 58 59 10 61 62 63 63 65 66 66 68 65 70 71 72 63 74 74 76 77 77 77 80 80 80 74 84 62 61 87 87 89 89 91 91 93 94 94 91 97 98 99 99 ...

output:

result:

ok 1338 tokens

Test #14:

score: 0

Accepted

time: 18ms

memory: 8132kb

input:

1343
110
1 1 3 3 5 6 7 8 5 10 11 12 10 14 15 16 17 18 18 20 21 21 17 24 25 26 25 28 29 30 24 32 33 34 35 36 37 38 34 32 41 41 43 44 45 46 47 43 49 49 51 52 53 54 54 56 57 58 59 60 61 61 63 64 65 66 67 68 69 70 71 68 65 74 75 76 77 76 79 80 81 82 83 82 85 85 87 80 89 90 91 92 93 75 95 96 97 96 99 100...

output:

result:

ok 1343 tokens

Test #15:

score: 0

Accepted

time: 21ms

memory: 7948kb

input:

1333
189
1 2 3 4 4 6 6 3 9 10 11 11 13 14 14 16 16 13 19 19 10 22 22 9 25 26 26 25 29 29 31 31 33 34 34 33 37 38 39 40 41 42 42 44 44 41 47 48 49 49 51 51 53 54 54 53 48 58 59 59 58 47 63 63 65 66 67 67 66 70 71 71 70 74 74 76 77 78 79 79 81 81 83 84 85 85 84 88 88 83 91 92 93 94 95 96 97 98 99 99 1...

output:

result:

ok 1333 tokens

Test #16:

score: 0

Accepted

time: 19ms

memory: 8132kb

input:

1332
135
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 15 15 15 15 14 14 13 13 12 11 11 10 10 9 8 7 7 7 7 6 4 2 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 66 66 66 65 65 65 64 64 64 64 64 62 62 61 61 61 60 59 59 58 57 57 57 57 56 56 56 56 55 54 54 54 54 53 53 53 52 ...

output:

result:

ok 1332 tokens

Test #17:

score: 0

Accepted

time: 23ms

memory: 7988kb

input:

1336
181
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 66 66 64 64 61 61 61 60 60 59 56 78 79 80 54 82 54 84 85 53 53 53 52 50 49 92 49 48 48 47 44 98 44 44 ...

output:

result:

ok 1336 tokens

Test #18:

score: 0

Accepted

time: 22ms

memory: 8104kb

input:

1329
126
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 19 23 24 18 16 27 28 29 29 12 32 10 8 8 6 3 3 2 40 1 42 43 43 45 45 47 48 49 50 50 52 53 54 55 54 57 57 59 60 59 62 63 64 65 66 67 68 66 70 71 72 73 73 75 76 77 76 79 80 81 81 83 84 84 86 87 83 89 90 91 92 92 92 95 96 97 98 99 100 101 10...

output:

result:

ok 1329 tokens

Test #19:

score: 0

Accepted

time: 13ms

memory: 8124kb

input:

1310
104
1 2 3 4 5 6 7 7 7 7 6 12 12 12 12 6 17 17 17 17 6 22 22 22 22 5 27 28 28 28 28 27 33 33 33 33 27 38 38 38 38 27 43 43 43 43 4 48 49 49 49 49 48 54 54 54 54 48 59 59 59 59 48 64 64 64 64 4 69 70 70 70 70 69 75 75 75 75 69 69 4 82 82 82 82 3 87 87 87 87 3 92 92 92 92 3 97 97 97 97 2 2 2
115
1...

output:

result:

ok 1310 tokens

Test #20:

score: 0

Accepted

time: 15ms

memory: 8052kb

input:

1332
117
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 4 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 4 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 1 92 93 94 95 96 97 98 99 100 10...

output:

result:

ok 1332 tokens

Test #21:

score: 0

Accepted

time: 28ms

memory: 11604kb

input:

4
50000
1 2 3 4 5 6 6 8 9 9 9 12 12 14 14 16 16 18 16 14 21 14 23 12 25 26 27 12 29 29 8 8 33 34 33 36 37 38 39 40 41 41 43 44 45 37 36 48 49 50 51 50 49 33 55 55 8 58 59 59 61 62 63 64 65 66 66 63 69 70 71 72 63 74 75 75 63 78 79 79 63 63 63 62 62 58 58 8 89 90 91 89 93 94 95 89 97 98 99 100 100 10...

output:

result:

ok 4 tokens

Test #22:

score: 0

Accepted

time: 34ms

memory: 11936kb

input:

4
50000
1 1 3 4 4 3 7 8 9 10 10 12 13 14 15 16 14 18 19 20 21 22 23 24 23 22 27 28 29 30 31 29 33 33 19 36 36 19 1 40 41 41 43 43 45 46 46 48 49 50 49 52 52 54 55 49 57 58 59 60 61 62 63 63 65 66 66 68 68 65 71 63 63 74 74 76 77 78 77 80 76 82 82 82 85 85 87 88 89 90 91 92 89 94 85 96 96 98 99 99 98...

output:

result:

ok 4 tokens

Test #23:

score: 0

Accepted

time: 38ms

memory: 13928kb

input:

4
50000
1 2 3 3 5 6 7 7 9 10 10 12 12 9 15 16 15 18 18 20 21 22 23 20 25 25 27 28 29 28 31 32 33 32 35 36 37 38 39 39 41 38 43 43 45 46 47 48 49 50 50 48 47 54 45 56 57 58 59 60 60 58 56 64 65 66 67 66 64 70 70 72 73 73 75 76 75 78 79 80 81 82 83 84 85 82 80 88 89 88 91 92 93 94 95 96 93 98 99 98 10...

output:

result:

ok 4 tokens

Test #24:

score: 0

Accepted

time: 26ms

memory: 11560kb

input:

4
49999
1 2 3 4 4 6 6 8 9 10 10 12 13 13 15 15 12 9 8 3 2 22 22 1 25 26 26 28 29 29 31 32 33 34 35 36 36 35 34 33 41 41 43 43 32 31 28 48 49 50 51 51 53 54 55 56 56 55 54 60 60 62 63 63 62 53 67 67 50 49 71 71 73 73 48 76 77 78 79 79 81 81 83 84 85 85 87 88 89 89 88 92 92 94 95 95 97 97 94 100 100 8...

output:

result:

ok 4 tokens

Test #25:

score: 0

Accepted

time: 24ms

memory: 13776kb

input:

4
50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

output:

result:

ok 4 tokens

Test #26:

score: 0

Accepted

time: 36ms

memory: 14056kb

input:

4
50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

output:

result:

ok 4 tokens

Test #27:

score: 0

Accepted

time: 27ms

memory: 14736kb

input:

4
50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

output:

result:

ok 4 tokens

Test #28:

score: 0

Accepted

time: 25ms

memory: 11624kb

input:

4
50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 16 18 19 20 21 22 23 24 25 26 27 28 29 30 31 31 30 34 34 29 37 38 38 37 41 41 28 44 45 46 46 45 49 49 44 52 53 53 52 56 56 27 59 60 61 62 62 61 65 65 60 68 69 69 68 72 72 59 75 76 77 77 76 80 80 75 83 84 84 83 87 87 26 90 91 92 93 94 94 93 97 97 92 100 ...

output:

result:

ok 4 tokens

Test #29:

score: 0

Accepted

time: 23ms

memory: 11260kb

input:

4
50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

output:

result:

ok 4 tokens

Test #30:

score: 0

Accepted

time: 39ms

memory: 15792kb

input:

2
99996
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

output:

748357479
266466936

result:

ok 2 tokens

Test #31:

score: 0

Accepted

time: 41ms

memory: 16376kb

input:

2
99999
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

output:

649496962
515932762

result:

ok 2 tokens

Test #32:

score: 0

Accepted

time: 34ms

memory: 15640kb

input:

2
99997
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

output:

909371559
733461413

result:

ok 2 tokens

Test #33:

score: 0

Accepted

time: 48ms

memory: 20328kb

input:

1
200000
1 2 3 4 5 6 7 8 6 10 11 12 13 14 15 16 17 18 19 20 19 18 23 24 18 26 26 28 18 15 31 32 33 34 34 31 31 13 39 40 41 42 43 44 45 46 46 44 49 49 42 52 42 54 41 56 57 40 39 60 61 62 63 64 64 66 66 68 68 70 71 72 73 74 75 76 77 74 71 71 70 70 68 66 85 86 87 88 89 90 89 88 66 63 95 95 62 98 98 100...

output:

148306941

result:

ok "148306941"

Test #34:

score: 0

Accepted

time: 38ms

memory: 20560kb

input:

1
200000
1 1 3 4 5 6 5 8 8 10 11 12 5 14 15 15 17 15 19 14 21 22 4 24 25 26 26 28 29 30 29 32 33 33 32 36 37 38 39 39 41 41 43 41 45 46 47 48 48 45 51 52 53 53 55 56 57 56 59 52 61 61 61 64 65 66 67 67 66 66 71 72 73 74 75 74 77 78 79 79 81 81 77 84 85 86 85 88 89 88 88 92 93 93 95 95 97 98 95 100 1...

output:

940424267

result:

ok "940424267"

Test #35:

score: 0

Accepted

time: 42ms

memory: 29280kb

input:

1
200000
1 1 3 4 3 6 7 8 9 10 9 7 13 13 15 16 15 18 19 20 21 22 19 24 25 25 27 28 29 30 29 32 33 33 35 36 37 38 39 40 41 40 43 35 45 46 45 48 49 50 51 52 53 53 55 56 57 58 59 57 61 62 63 62 65 66 67 68 69 70 71 72 73 74 70 76 76 78 79 80 81 79 83 84 85 86 87 88 89 85 91 83 93 94 95 95 97 98 98 100 1...

output:

309320185

result:

ok "309320185"

Test #36:

score: 0

Accepted

time: 44ms

memory: 20444kb

input:

1
199999
1 1 3 4 4 6 7 8 9 9 11 11 8 14 15 16 17 18 18 17 16 15 23 23 25 26 26 25 29 29 14 32 33 34 35 35 34 38 38 40 41 42 42 41 40 46 47 48 49 49 48 47 46 54 54 56 57 58 59 59 58 62 62 64 65 66 67 67 69 69 71 71 73 74 75 76 76 78 79 79 81 81 78 84 84 86 87 87 89 89 91 92 93 94 94 96 96 93 99 99 10...

output:

955804572

result:

ok "955804572"

Test #37:

score: 0

Accepted

time: 35ms

memory: 28620kb

input:

1
200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

output:

690798928

result:

ok "690798928"

Test #38:

score: 0

Accepted

time: 44ms

memory: 22132kb

input:

1
199997
1 1 3 1 5 6 7 6 5 1 11 12 13 14 15 11 17 18 19 20 21 22 23 23 25 26 27 25 29 30 31 32 33 34 35 36 37 38 39 40 41 39 43 39 35 46 47 48 49 50 51 51 50 48 55 47 46 58 58 60 60 46 46 64 64 66 34 68 69 70 71 68 33 74 74 32 77 78 79 80 81 79 31 31 85 86 87 86 89 90 91 90 93 86 85 96 97 98 99 98 9...

output:

result:

ok "7348617"

Test #39:

score: 0

Accepted

time: 46ms

memory: 22240kb

input:

1
199997
1 2 3 4 5 6 4 2 9 9 11 12 13 14 15 16 15 18 19 20 18 15 23 24 25 26 26 28 23 30 23 32 33 32 14 36 37 38 38 40 41 42 43 44 45 45 47 48 48 48 51 52 53 53 55 56 57 58 59 57 61 62 62 64 65 62 67 68 67 57 71 57 56 74 55 76 77 78 53 52 81 82 82 52 52 41 87 88 89 90 91 92 89 94 88 87 97 98 99 100 ...

output:

136628442

result:

ok "136628442"

Test #40:

score: 0

Accepted

time: 36ms

memory: 21584kb

input:

1
199998
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...

output:

347377291

result:

ok "347377291"