QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#343900#8253. Very Important Edgelmq26052003TL 316ms15124kbC++201.9kb2024-03-03 08:37:382024-03-03 08:37:38

詳細信息

Test #1:

score: 100
Accepted
time: 316ms
memory: 15124kb

input:

1000 499500
26 715 732723
850 918 507404
276 643 372190
67 702 972051
397 777 337003
178 185 863117
61 151 943008
83 581 731622
99 501 3260
301 588 948638
17 908 147104
193 480 94512
347 415 416562
519 912 627431
70 959 86892
333 573 757685
129 197 181261
224 636 259176
335 426 567962
193 339 70097
...

output:

1121154

result:

ok single line: '1121154'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

3 3
1 2 1
2 3 2
1 3 2

output:

4

result:

ok single line: '4'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

4 5
2 3 5
1 2 2
1 3 4
1 4 2
3 4 3

output:

10

result:

ok single line: '10'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

5 7
2 5 8
1 3 19
4 5 9
1 5 15
1 2 14
3 4 16
2 4 15

output:

54

result:

ok single line: '54'

Test #5:

score: 0
Accepted
time: 307ms
memory: 14288kb

input:

1000 499500
857 965 96030
394 688 78612
440 754 495692
48 297 76650
206 975 200873
790 854 325696
307 384 472048
94 958 278751
601 806 136479
880 988 278407
265 813 315222
114 470 208185
172 332 425333
504 669 12025
266 315 400789
61 894 120668
675 972 228141
604 855 494399
116 496 234186
116 888 21...

output:

627123

result:

ok single line: '627123'

Test #6:

score: 0
Accepted
time: 7ms
memory: 3832kb

input:

1000 10000
894 939 776049
780 873 504700
126 161 227849
221 391 589404
562 661 697593
8 495 975484
13 527 481938
711 908 92209
147 616 682518
117 849 292092
231 463 868315
296 372 308904
458 886 970257
44 415 858179
2 352 402538
340 431 276296
87 744 48795
30 146 526326
35 109 788908
551 742 146887
...

output:

64112840

result:

ok single line: '64112840'

Test #7:

score: -100
Time Limit Exceeded

input:

100000 1000000
3496 42038 2
23760 54893 2
40179 73909 2
18246 58964 2
59829 97488 2
46535 89743 2
43598 88684 2
10025 15117 2
25372 39316 2
55988 99623 2
12242 94927 2
91339 99004 2
68898 82761 2
19117 49957 2
24435 85140 2
15302 78102 2
9038 89450 2
82914 88120 2
6227 67500 2
5298 26787 2
27614 518...

output:


result: