QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#315040#8002. 字符树Register0 22ms38904kbC++141.1kb2024-01-26 20:03:482024-01-26 20:03:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Time Limit Exceeded

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:

result:

Test #2:

score: 0
Time Limit Exceeded

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:

result:

Test #3:

score: 0
Wrong Answer
time: 22ms
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 991289001 1000000000 3993479400 1965887128 3985959244 3000000000 2956494828 2000000000 2959713978 0 3993747692 2940499173 3941189620 2944137507 0 3926949296 5885575062 7920055072 8931680415 7945235648 10796001546 2000000000 3000000000 9791342170 ...

result:

wrong answer 6th numbers differ - expected: '2974350138', found: '991289001'

Test #4:

score: 0
Time Limit Exceeded

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 986825889 997785017 989477729 0 2960477667 0 1981328468 3983429984 1969526880 0 2953748358 1980701322 1994377494 3970332948 4956426440 1000000000 2954038725 4991414160 3956583228 3979941260 4950706195 7886383488 4970198515 7784779688 9841574000 10779290148 10733993380 13902022722 30000000...

result:

Test #5:

score: 0
Wrong Answer
time: 22ms
memory: 38780kb

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 996078896 2000000000 0 2954596806 1990375926 3000000000 1000000000 0 1997538498 1977859250 1970005876 1989593130 2999881107 2976355872 4981178860 0 3942019132 3999426588 2935916472 4887902035 4926636530 7989455368 2000000000 7871874184 8925877998 11946616884 12896406653 11950691148 136014...

result:

wrong answer 2nd numbers differ - expected: '1997363842', found: '996078896'

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 0 6008 0 9009 0 9012 0 12020 0 12024 0 12028 0 12032 0 15045 0 15050 0 15055 0 15060 0 15065 0 15070 0 15075 0 15080 0 18102 0 18108 0 18114 0 18120 0 18126 0 18132 0 18138 0 18144 0 18150 0 18156 0 18162 0 18168 0 18174 0 18180 0 18186 0 18192 0 21231 0 21238 0 21245 0 21252 0 21259 0 21266 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 0 6008 0 9009 0 9012 0 12020 0 12024 0 12028 0 12032 0 15045 0 15050 0 15055 0 15060 0 15065 0 15070 0 15075 0 15080 0 18102 0 18108 0 18114 0 18120 0 18126 0 18132 0 18138 0 18144 0 18150 0 18156 0 18162 0 18168 0 18174 0 18180 0 18186 0 18192 0 21231 0 21238 0 21245 0 21252 0 21259 0 21266 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 0 6008 0 9009 0 9012 0 12020 0 12024 0 12028 0 12032 0 15045 0 15050 0 15055 0 15060 0 15065 0 15070 0 15075 0 15080 0 18102 0 18108 0 18114 0 18120 0 18126 0 18132 0 18138 0 18144 0 18150 0 18156 0 18162 0 18168 0 18174 0 18180 0 18186 0 18192 0 21231 0 21238 0 21245 0 21252 0 21259 0 21266 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: 12ms
memory: 38896kb

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 0 6008 0 9009 0 9012 0 12020 0 12024 0 12028 0 12032 0 15045 0 15050 0 15055 0 15060 0 15065 0 15070 0 15075 0 15080 0 18102 0 18108 0 18114 0 18120 0 18126 0 18132 0 18138 0 18144 0 18150 0 18156 0 18162 0 18168 0 18174 0 18180 0 18186 0 18192 0 21231 0 21238 0 21245 0 21252 0 21259 0 21266 0 ...

result:

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

Test #14:

score: 0
Wrong Answer
time: 19ms
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 0 6008 0 9009 0 9012 0 12020 0 12024 0 12028 0 12032 0 15045 0 15050 0 15055 0 15060 0 15065 0 15070 0 15075 0 15080 0 18102 0 18108 0 18114 0 18120 0 18126 0 18132 0 18138 0 18144 0 18150 0 18156 0 18162 0 18168 0 18174 0 18180 0 18186 0 18192 0 21231 0 21238 0 21245 0 21252 0 21259 0 21266 0 ...

result:

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

Test #15:

score: 0
Wrong Answer
time: 16ms
memory: 38892kb

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 0 6008 0 9009 0 9012 0 12020 0 12024 0 12028 0 12032 0 15045 0 15050 0 15055 0 15060 0 15065 0 15070 0 15075 0 15080 0 18102 0 18108 0 18114 0 18120 0 18126 0 18132 0 18138 0 18144 0 18150 0 18156 0 18162 0 18168 0 18174 0 18180 0 18186 0 18192 0 21231 0 21238 0 21245 0 21252 0 21259 0 21266 0 ...

result:

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

Test #16:

score: 0
Wrong Answer
time: 11ms
memory: 38892kb

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 0 6008 0 9009 0 9012 0 12020 0 12024 0 12028 0 12032 0 15045 0 15050 0 15055 0 15060 0 15065 0 15070 0 15075 0 15080 0 18102 0 18108 0 18114 0 18120 0 18126 0 18132 0 18138 0 18144 0 18150 0 18156 0 18162 0 18168 0 18174 0 18180 0 18186 0 18192 0 21231 0 21238 0 21245 0 21252 0 21259 0 21266 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 繁體中文 简体中文

Server Time: 2025-02-02 06:46:52 | OpenSource Project