QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#259550#4941. Tree BeautyMaMengQiWA 49ms35236kbC++232.5kb2023-11-21 00:46:552023-11-21 00:46:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 9992kb

input:

5 5
1 1 3 3
1 1 99 2
2 1
2 3
1 3 2 3
2 3

output:

245
97
99

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 7880kb

input:

1 1

2 1

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 38ms
memory: 26496kb

input:

100000 100000
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:

1818724600
1818724600
1818724600
672469600
2920352548
1987509504
2920352548
2782801948
2920352548
2920352548
7518672977
11295020015
7543062544
4383229800
19258702398
22947288874
15221147536
15428570536
14322314536
9119623396
12969783379
26872020588
25039643385
22398749036
27923029652
31534374661
745...

result:

ok 49891 lines

Test #4:

score: 0
Accepted
time: 48ms
memory: 28752kb

input:

100000 100000
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:

0
0
0
0
3263594046
72619
5712340246
12739206070
204573
14707483656
1298627484
24138783814
23788929814
30227334148
5567896640
11058006328
3665885033
24043448788
34341130004
33724575302
29212687634
38608818187
36995597194
34686046871
24686989457
13506261897
37279670571
39473230370
35944243911
70877768...

result:

ok 50054 lines

Test #5:

score: 0
Accepted
time: 40ms
memory: 24196kb

input:

100000 100000
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:

0
0
852481000
5140394500
5140394500
12763733400
1064250600
7675602000
10154232600
217194
12763733400
0
10688839200
5974581000
11847787800
14471583000
12763498900
7939616800
11366248900
21089515900
1354792000
20983206400
13531986400
18686842173
21417145094
21672288196
1135096000
21672288196
214001513...

result:

ok 50101 lines

Test #6:

score: 0
Accepted
time: 35ms
memory: 27048kb

input:

100000 100000
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:

0
0
2609835941
60408
8874354237
8874354237
992035000
4709576810
346279
17996872796
439437
5976525610
160030
424962
22313311132
518120
17873793770
9420136264
29515070242
28755008868
29253743320
31010525920
160209
370458
30408120831
17775879923
31619335669
9711754505
40004496047
39029180203
2718421907...

result:

ok 50079 lines

Test #7:

score: 0
Accepted
time: 47ms
memory: 23776kb

input:

100000 100000
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:

1114953000
1114953000
870210000
0
4364660669
3871006152
3871006152
3021383652
5316836492
5356387445
5355275724
5900365152
2158922152
8789107652
2400186152
24175969012
26767485073
8838549952
539587
40002151707
48882894050
4744238283
42260305063
52556979541
323013
59142787639
327990
42567395253
599163...

result:

ok 50072 lines

Test #8:

score: 0
Accepted
time: 43ms
memory: 25216kb

input:

100000 100000
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:

0
0
13522878
13522878
0
13522878
2177106214
1924749597
1128089097
2129455432
34
5229518221
3470642097
8555976721
7049971097
4843730097
8129395721
8576751784
69510
17065932056
19882142649
21391663799
6835058013
16891077122
19189944244
21944719287
19053462513
20376825117
11259038508
18578260008
800651...

result:

ok 49934 lines

Test #9:

score: 0
Accepted
time: 41ms
memory: 26228kb

input:

100000 100000
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:

36008880
75795298
8472207432
11434443432
12251061129
4643385867
12515757289
326625
10914948627
11512172627
265454
7014291415
934265172
29935956747
27652996619
11012757487
40774943964
632129
52044712511
55737362888
24162966715
56477142477
43446094167
46390596500
1000924
22660809817
9407913047
6434237...

result:

ok 50168 lines

Test #10:

score: 0
Accepted
time: 39ms
memory: 22504kb

input:

100000 100000
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:

1170765000
3798482000
2913904000
2393713234
130085000
3602806649
414022103
8842438664
14947788901
16803715123
24748546078
25886842078
7002353717
8548538822
28181025342
28181025344
28110597764
26300751809
25180134452
26257113717
12018504698
427129
10083788568
32041043452
25426300766
14247498993
16370...

result:

ok 49970 lines

Test #11:

score: 0
Accepted
time: 49ms
memory: 22748kb

input:

100000 100000
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:

0
82463388
10302298
1002
5140643388
8353247388
6046007388
2435379000
29552146089
12955436095
19194633204
46795038005
49232999049
2894773177
24047971062
47738746994
36847869803
57780761606
970436
60973175426
64592555099
36008848330
46225645413
935545
11303862792
142615
78118838856
37032566340
7719783...

result:

ok 49801 lines

Test #12:

score: 0
Accepted
time: 39ms
memory: 27684kb

input:

100000 100000
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:

133196080
133196080
133196080
133196080
0
1331488257
3354937053
1013553038
2629474127
5985463321
66962
12481351072
14867998772
3401860964
12150785402
21891294516
5399749432
25527615601
26288619030
412402
445526
26204543428
12373916783
8086123137
510138096
10635931137
19486038326
31548848582
21267426...

result:

ok 49634 lines

Test #13:

score: -100
Wrong Answer
time: 41ms
memory: 35236kb

input:

100000 100000
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 9...

output:

0
0
0
0
8695956226
11186091719
11981932614
3818185104
20738340538
4220736780
16102817878
6468547176
38966274938
15466367968
46667347136
39815300485
6880661934
36907372905
52232568197
55524442921
63210406483
78314289216
113985657200
69569759400
22308422255
107294316067
83129030631
110584216911
229045...

result:

wrong answer 43137th lines differ - expected: '598135117343', found: '589545182751'