UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#96752#39. 子图LightningUZ1001688ms23688kbC++112.2kb2020-02-20 14:53:272020-02-20 14:53:28

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 5
Accepted
time: 2ms
memory: 5264kb

input:

7 4
6 1 622671978
3 3 481995024
3 2 728764301
4 2 124877515

output:

481995024

result:

ok 1 number(s): "481995024"

Test #2:

score: 5
Accepted
time: 0ms
memory: 5268kb

input:

9 10
4 4 783617014
4 6 494742519
8 7 748883772
9 8 567550954
3 8 270266878
8 7 798149305
2 4 2324368...

output:

1532500786

result:

ok 1 number(s): "1532500786"

Test #3:

score: 5
Accepted
time: 2ms
memory: 5264kb

input:

225 136
91 220 225165275
32 140 467719283
55 202 391167185
146 66 966256922
2 38 851962108
140 200 5...

output:

1483173437

result:

ok 1 number(s): "1483173437"

Test #4:

score: 5
Accepted
time: 0ms
memory: 5284kb

input:

38 949
6 8 303946398
1 33 249263311
37 26 316263638
10 38 639017590
10 2 256309975
23 4 518147681
13...

output:

426125002653

result:

ok 1 number(s): "426125002653"

Test #5:

score: 5
Accepted
time: 0ms
memory: 5276kb

input:

700 800
318 510 358311467
317 211 333315752
680 428 187340207
540 117 557854331
480 268 341718196
19...

output:

34868280708

result:

ok 1 number(s): "34868280708"

Test #6:

score: 5
Accepted
time: 0ms
memory: 5284kb

input:

900 1000
476 591 421712784
814 747 521648414
427 466 509075734
63 330 640072871
429 708 31226692
114...

output:

33482228016

result:

ok 1 number(s): "33482228016"

Test #7:

score: 5
Accepted
time: 0ms
memory: 5284kb

input:

1000 1000
751 194 891063969
386 647 123539552
139 577 457053943
796 684 64560658
347 849 5068551
623...

output:

22819008367

result:

ok 1 number(s): "22819008367"

Test #8:

score: 5
Accepted
time: 3ms
memory: 5284kb

input:

922 980
662 570 247598735
682 548 442463049
147 155 141909280
782 7 674066326
87 129 783110501
86 96...

output:

36242263639

result:

ok 1 number(s): "36242263639"

Test #9:

score: 5
Accepted
time: 15ms
memory: 10960kb

input:

380887 68950
71466 84729 1
227103 286042 1
292102 102935 1
154421 128467 1
315039 253063 1
315709 67...

output:

0

result:

ok 1 number(s): "0"

Test #10:

score: 5
Accepted
time: 49ms
memory: 11384kb

input:

80502 260864
35057 76667 1
60488 62455 1
19131 21546 1
54755 58424 1
38368 14145 1
31441 9771 1
1037...

output:

180488

result:

ok 1 number(s): "180488"

Test #11:

score: 5
Accepted
time: 118ms
memory: 21620kb

input:

400000 500000
248964 74218 1
229479 85663 1
304842 106573 1
62495 365275 1
216158 355005 1
100150 30...

output:

137199

result:

ok 1 number(s): "137199"

Test #12:

score: 5
Accepted
time: 106ms
memory: 23672kb

input:

458379 466735
46113 425289 1
369717 139068 1
445578 203367 1
218053 150281 1
293003 311619 1
84598 9...

output:

79502

result:

ok 1 number(s): "79502"

Test #13:

score: 5
Accepted
time: 162ms
memory: 23684kb

input:

480525 449829
12704 392569 473120606
28670 390863 114286266
80461 392706 705490774
376711 436544 350...

output:

8677067675635

result:

ok 1 number(s): "8677067675635"

Test #14:

score: 5
Accepted
time: 141ms
memory: 15488kb

input:

146838 402715
11222 12300 184754747
95245 133368 837925273
139746 130963 327305447
90695 106897 6949...

output:

86601846974657

result:

ok 1 number(s): "86601846974657"

Test #15:

score: 5
Accepted
time: 196ms
memory: 21636kb

input:

400000 500000
359696 241311 704692161
298264 239643 149447224
279990 306824 854774216
14130 33851 87...

output:

28122218928885

result:

ok 1 number(s): "28122218928885"

Test #16:

score: 5
Accepted
time: 171ms
memory: 23688kb

input:

469334 475929
248139 325421 305817421
267237 66262 904494485
335798 372200 606954726
4963 55612 1918...

output:

13152516340391

result:

ok 1 number(s): "13152516340391"

Test #17:

score: 5
Accepted
time: 176ms
memory: 23680kb

input:

499999 500000
199631 257047 389690294
69277 398072 863303708
262381 242035 840353099
277933 384200 8...

output:

12866227627661

result:

ok 1 number(s): "12866227627661"

Test #18:

score: 5
Accepted
time: 170ms
memory: 23680kb

input:

500000 500000
25332 487636 147340885
268202 118062 43316080
214471 441229 753848214
394103 170625 28...

output:

12947120888953

result:

ok 1 number(s): "12947120888953"

Test #19:

score: 5
Accepted
time: 188ms
memory: 23680kb

input:

499992 499998
495850 419073 318698022
174890 90088 168540390
43547 179505 391130543
381656 457446 49...

output:

13096999135535

result:

ok 1 number(s): "13096999135535"

Test #20:

score: 5
Accepted
time: 189ms
memory: 23684kb

input:

499990 500000
101111 310198 77827869
438056 329626 953214148
398022 302410 492433176
29389 414822 95...

output:

12890975547116

result:

ok 1 number(s): "12890975547116"

Extra Test:

score: 0
Extra Test Passed