QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#315043#8002. 字符树Register0 31ms39100kbC++141.1kb2024-01-26 20:13:222024-01-26 20:13:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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 1000000000 846799176 940269806 3848469084 3584156200 5178116490 6980448576 2347880748 5463917480 8955662936 6880418010 5353024240 7722088884 3000000000 14003186895 11859798330 10618812116 11651320224 6360422553 11897842500 4000000000 4000000000 16833209784 11151796123 14210083966 155192176...

result:

wrong answer 2nd numbers differ - expected: '1872556072', found: '1000000000'

Test #2:

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

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 1727336458 2591004687 1596962842 2253866814 5888354640 4510874694 1000000000 7926897492 7513954362 5848981281 8987216997 8087774396 8104322664 9695320992 2000000000 9937433595 12499071160 16883373064 3000000000 14326752058 18369732590 3000000000 12403067208 14656961856 2987919928 181428626...

result:

wrong answer 2nd numbers differ - expected: '1962784880', found: '1727336458'

Test #3:

score: 0
Wrong Answer
time: 31ms
memory: 38896kb

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
Wrong Answer
time: 23ms
memory: 38896kb

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:

wrong answer 2nd numbers differ - expected: '1989496542', found: '986825889'

Test #5:

score: 0
Wrong Answer
time: 23ms
memory: 39100kb

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
Wrong Answer
time: 26ms
memory: 39100kb

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:

4500 6004 9006 0 15015 0 21028 0 27045 0 33066 0 39091 0 45120 0 51153 0 57190 0 63231 0 69276 0 75325 0 81378 0 87435 0 93496 0 99561 0 105630 0 111703 0 117780 0 123861 0 129946 0 136035 0 142128 0 148225 0 154326 0 160431 0 166540 0 172653 0 178770 0 184891 0 191016 0 197145 0 203278 0 209415 0 2...

result:

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

Test #10:

score: 0
Wrong Answer
time: 21ms
memory: 38840kb

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:

4500 6004 9006 0 15015 0 21028 0 27045 0 33066 0 39091 0 45120 0 51153 0 57190 0 63231 0 69276 0 75325 0 81378 0 87435 0 93496 0 99561 0 105630 0 111703 0 117780 0 123861 0 129946 0 136035 0 142128 0 148225 0 154326 0 160431 0 166540 0 172653 0 178770 0 184891 0 191016 0 197145 0 203278 0 209415 0 2...

result:

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

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: 16ms
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 #14:

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

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: 20ms
memory: 38876kb

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: 10ms
memory: 39060kb

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 07:04:57 | OpenSource Project