QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#584337#9373. Query on Treeucup-team4744WA 219ms20260kbC++207.8kb2024-09-23 12:47:252024-09-23 12:47:25

详细

Test #1:

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

input:

1
5 5
1 2 1 3 2
1 2
2 3
2 4
4 5
2 2 1 0
1 2 1 3
3 4 -5
2 5 2 3
3 2 -1

output:

3
6
1
5
4

result:

ok 5 lines

Test #2:

score: 0
Accepted
time: 212ms
memory: 20032kb

input:

10000
3 9
42973045452542 34994498886390 -91733395797555
1 3
1 2
1 1 5 -71952967
3 1 -816873082
1 1 5 -842437577
2 3 7 254550528
3 3 -854082700
2 3 2 699808309
3 3 554885567
1 2 7 595565507
1 3 0 -318374053
3 2
-63158159333100 77264362049163 -99188430131116
1 2
3 2
2 2 4 -305866230
3 1 -549738403
3 5...

output:

GG
42972228579460
GG
42972483129988
-91734812202809
42973182938297
-91733557508933
GG
-91733875882986
77264056182933
77263506444530
7065382376488
7065749360235
7066534912965
-85115611272570
-85114714781312
96492412785032
-20428913156111
-20428197540063
96491742171666
-14945310996805
96491180203461
-...

result:

ok 200000 lines

Test #3:

score: -100
Wrong Answer
time: 219ms
memory: 20072kb

input:

10000
4 32
-1057044448491 -93293078803919 -24212938548357 74427756948193
1 3
1 2
3 4
3 1 -82365883
1 2 9 -730670945
2 4 2 -618745828
2 1 2 774032949
3 3 6733210
3 3 -843683844
3 1 327410390
3 1 -865685600
1 4 6 -951367966
3 2 107763506
1 3 2 721870187
2 3 3 -530847597
2 2 1 451029291
3 2 231297873
3...

output:

74427674582310
GG
-1057745560202
74428448615259
-24212858893909
-24213702577753
74428776025649
74427910340049
GG
74428018103555
74428739973742
74428209126145
74428660155436
74428891453309
74428196161757
-93295405350573
74428899520304
74429375127232
GG
74429117105107
-24216157529247
-24216784816786
-...

result:

wrong answer 3rd lines differ - expected: '74427055836482', found: '-1057745560202'