QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#315044#8002. 字符树Register25 4082ms39096kbC++141.1kb2024-01-26 20:15:022024-01-26 20:15:02

详细

Test #1:

score: 5
Accepted
time: 11ms
memory: 39096kb

input:

5
100
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 ...

output:

898192584 1872556072 2796790614 3758907885 4721025156 5540285037 6473830830 7439177386 8387406282 9352752838 10318099394 11283445950 12283445950 13283445950 14283445950 15144832174 15985150482 16950497038 17445491372 18445491372 19445491372 20445491372 21364928322 21962113072 22881550022 23800986972...

result:

ok 500 numbers

Test #2:

score: 5
Accepted
time: 11ms
memory: 38900kb

input:

5
100
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 ...

output:

981392440 1962784880 2955924472 3949064064 4942203656 5935343248 6908906778 7908906778 8895185962 9888325554 10881465146 11874604738 12867744330 13860883922 14860883922 15860883922 16840302698 17840302698 18840302698 19517274953 20432088180 21432088180 22432088180 23318505816 24290110225 25261714634...

result:

ok 500 numbers

Test #3:

score: 5
Accepted
time: 4057ms
memory: 38904kb

input:

5
2000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
16 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
6...

output:

1000000000 1998400828 993283036 2997601242 1982118880 2974350138 1000000000 3995472424 1965887128 3985959244 3000000000 2956494828 2000000000 2959713978 0 4994340530 2940499173 3941189620 2944137507 0 5993208636 6992076742 7990944848 8989812954 9988681060 10988681060 11988681060 12988681060 13984153...

result:

ok 10000 numbers

Test #4:

score: 5
Accepted
time: 4033ms
memory: 38900kb

input:

5
2000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
16 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
6...

output:

1000000000 1989496542 1996067849 2985991461 1991714992 2960477667 2983449306 3982486380 3983429984 1969526880 1996565664 2953748358 1980701322 1994377494 3970332948 4978981299 1000000000 2954038725 4991414160 3956583228 5975476218 6971971137 7968466056 8964960975 9961455894 10957950813 11954445732 1...

result:

ok 10000 numbers

Test #5:

score: 5
Accepted
time: 4082ms
memory: 38840kb

input:

5
2000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
16 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
6...

output:

1000000000 1997363842 2000000000 2996045763 2954596806 1995148332 3000000000 3996045763 0 2983043281 2977715897 1970005876 1989593130 2999881107 2976355872 4993409605 0 3942019132 3999426588 2935916472 5992091526 6990773447 7990773447 8970557459 9958230246 10954121175 11950012104 12942775649 1393866...

result:

ok 10000 numbers

Test #6:

score: 0
Runtime Error

input:

5
10000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1
...

output:

4500 9000 7550 13500 12047 0 9132 18000 16537 0 12188 0 12132 0 12144 22500 21009 0 15146 0 15215 0 15156 0 15113 0 15118 0 15139 0 15176 27000 25517 0 18188 0 18162 0 18168 0 18158 0 18164 0 18170 0 18176 0 18166 0 18172 0 18178 0 18184 0 18190 0 18196 0 18202 0 18208 31500 30033 0 21238 0 21245 0 ...

result:

Test #7:

score: 0
Runtime Error

input:

5
10000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1
...

output:

4500 9000 7550 13500 12047 0 9132 18000 16537 0 12188 0 12132 0 12144 22500 21009 0 15146 0 15215 0 15156 0 15113 0 15118 0 15139 0 15176 27000 25517 0 18188 0 18162 0 18168 0 18158 0 18164 0 18170 0 18176 0 18166 0 18172 0 18178 0 18184 0 18190 0 18196 0 18202 0 18208 31500 30033 0 21238 0 21245 0 ...

result:

Test #8:

score: 0
Runtime Error

input:

5
10000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1
...

output:

4500 9000 7550 13500 12047 0 9132 18000 16537 0 12188 0 12132 0 12144 22500 21009 0 15146 0 15215 0 15156 0 15113 0 15118 0 15139 0 15176 27000 25517 0 18188 0 18162 0 18168 0 18158 0 18164 0 18170 0 18176 0 18166 0 18172 0 18178 0 18184 0 18190 0 18196 0 18202 0 18208 31500 30033 0 21238 0 21245 0 ...

result:

Test #9:

score: 0
Time Limit Exceeded

input:

5
100000
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
...

output:

result:

Test #10:

score: 0
Time Limit Exceeded

input:

5
100000
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
...

output:

result:

Test #11:

score: 0
Time Limit Exceeded

input:

5
100000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

result:

Test #12:

score: 0
Time Limit Exceeded

input:

5
100000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

result:

Test #13:

score: 0
Wrong Answer
time: 2216ms
memory: 38888kb

input:

5
100000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

4500 9000 8000 13500 12383 0 10500 18000 16817 0 13644 0 13892 0 14000 22500 21281 0 16818 0 16951 0 17020 0 17257 0 17326 0 17443 0 17240 27000 25517 0 19740 0 19794 0 19816 0 20062 0 19940 0 20154 0 20016 0 20614 0 20652 0 20722 0 20760 0 20878 0 20916 0 20970 0 20496 31500 30033 0 22710 0 22493 0...

result:

wrong answer 1st numbers differ - expected: '1000000000', found: '4500'

Test #14:

score: 0
Wrong Answer
time: 2201ms
memory: 38832kb

input:

5
100000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

4500 9000 8000 13500 12383 0 10500 18000 16817 0 13644 0 13892 0 14000 22500 21281 0 16818 0 16951 0 17020 0 17257 0 17326 0 17443 0 17240 27000 25517 0 19740 0 19794 0 19816 0 20062 0 19940 0 20154 0 20016 0 20614 0 20652 0 20722 0 20760 0 20878 0 20916 0 20970 0 20496 31500 30033 0 22710 0 22493 0...

result:

wrong answer 1st numbers differ - expected: '1000000000', found: '4500'

Test #15:

score: 0
Wrong Answer
time: 2192ms
memory: 38836kb

input:

5
100000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

4500 9000 8000 13500 12383 0 10500 18000 16817 0 13644 0 13892 0 14000 22500 21281 0 16818 0 16951 0 17020 0 17257 0 17326 0 17443 0 17240 27000 25517 0 19740 0 19794 0 19816 0 20062 0 19940 0 20154 0 20016 0 20614 0 20652 0 20722 0 20760 0 20878 0 20916 0 20970 0 20496 31500 30033 0 22710 0 22493 0...

result:

wrong answer 1st numbers differ - expected: '1000000000', found: '4500'

Test #16:

score: 0
Wrong Answer
time: 2211ms
memory: 38788kb

input:

5
100000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

4500 9000 8000 13500 12383 0 10500 18000 16817 0 13644 0 13892 0 14000 22500 21281 0 16818 0 16951 0 17020 0 17257 0 17326 0 17443 0 17240 27000 25517 0 19740 0 19794 0 19816 0 20062 0 19940 0 20154 0 20016 0 20614 0 20652 0 20722 0 20760 0 20878 0 20916 0 20970 0 20496 31500 30033 0 22710 0 22493 0...

result:

wrong answer 1st numbers differ - expected: '1000000000', found: '4500'

Test #17:

score: 0
Time Limit Exceeded

input:

5
500000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

result:

Test #18:

score: 0
Time Limit Exceeded

input:

5
500000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

result:

Test #19:

score: 0
Time Limit Exceeded

input:

5
500000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

result:

Test #20:

score: 0
Time Limit Exceeded

input:

5
500000
1 0
1 1
2 0
2 1
3 0
3 1
4 0
4 1
5 0
5 1
6 0
6 1
7 0
7 1
8 0
8 1
9 0
9 1
10 0
10 1
11 0
11 1
12 0
12 1
13 0
13 1
14 0
14 1
15 0
15 1
16 0
16 1
17 0
17 1
18 0
18 1
19 0
19 1
20 0
20 1
21 0
21 1
22 0
22 1
23 0
23 1
24 0
24 1
25 0
25 1
26 0
26 1
27 0
27 1
28 0
28 1
29 0
29 1
30 0
30 1
31 0
31 1...

output:

result:
English 繁體中文 简体中文

服务器时间: 2025-02-02 07:43:55 | 开源项目