QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#594436#1067. TOLL3un_larryfunc56 1287ms5596kbC++203.9kb2024-09-27 23:33:092024-11-07 12:41:21

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 16
Accepted

Test #1:

score: 16
Accepted
time: 0ms
memory: 3612kb

input:

10 20 1
9 10 378587
3 10 283693
10 1 276961
8 1 828871
6 3 814717
3 5 701468
4 8 116841
7 5 859891
2 5 973550
9 2 460881
6 5 260184
8 9 895822
3 8 864166
10 4 746770
6 9 818592
7 1 748443
6 2 308698
6 7 170433
6 1 854347
2 10 641070
8 2
739814 240233 280283 628215 946109 596323 536584 590185 294679 ...

output:

909864568000

result:

ok single line: '909864568000'

Test #2:

score: 16
Accepted
time: 1ms
memory: 5596kb

input:

8 20 1
7 2 707898
6 4 739797
6 1 921019
7 3 739954
2 6 26438
5 4 242350
8 5 147225
7 6 53026
2 5 18161
5 1 319852
8 1 928770
6 5 291033
6 8 870601
3 5 596483
4 8 769617
1 4 516480
3 8 960359
2 3 672639
7 8 951165
3 4 911419
7 5
485318 528016 310567 880656 812984 803814 654959 289193

output:

34729855934

result:

ok single line: '34729855934'

Subtask #2:

score: 18
Accepted

Dependency #1:

100%
Accepted

Test #3:

score: 18
Accepted
time: 39ms
memory: 3572kb

input:

26 50 10
10 16 402572
16 17 883196
13 26 698082
5 16 96211
11 16 642512
16 22 44910
5 2 928962
3 24 834337
2 12 56104
18 1 851938
4 14 441768
6 21 793020
25 7 341805
7 22 664203
25 19 671175
8 7 362800
7 6 377915
21 20 975066
8 4 264657
4 26 445906
9 26 821755
18 9 285249
3 17 120207
11 15 816139
23...

output:

26876914464865

result:

ok single line: '26876914464865'

Test #4:

score: 18
Accepted
time: 29ms
memory: 3652kb

input:

30 50 10
24 16 369496
5 2 882195
24 23 579700
24 1 795457
7 10 903779
13 21 98625
27 24 857438
2 26 795121
21 15 117380
10 6 168591
12 2 439190
4 3 631680
18 24 785210
2 16 558732
22 26 215162
4 2 399966
15 2 203973
1 30 206852
12 10 263496
28 29 122008
6 19 593874
1 28 729019
11 14 346091
11 13 859...

output:

9136801138069

result:

ok single line: '9136801138069'

Subtask #3:

score: 22
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #5:

score: 22
Accepted
time: 1287ms
memory: 3800kb

input:

996 4996 10
170 989 243014
721 287 359761
610 423 788736
585 466 513618
554 793 156587
994 825 688447
674 781 762434
508 572 562510
483 869 533334
180 16 760074
128 555 198218
505 477 764496
812 950 933017
956 352 68500
380 453 597965
386 461 73627
912 813 520584
127 912 542464
633 614 869565
466 57...

output:

12830368594279

result:

ok single line: '12830368594279'

Test #6:

score: 22
Accepted
time: 438ms
memory: 3800kb

input:

996 4997 9
88 459 699265
66 726 399273
15 881 921567
780 731 428735
961 840 375485
136 307 332102
667 455 536024
212 370 303328
825 923 766355
244 633 628367
511 971 847795
158 670 931260
863 820 696866
387 414 457843
600 397 514798
983 588 127138
667 177 450185
805 542 524896
142 842 173512
590 989...

output:

131916901593944

result:

ok single line: '131916901593944'

Subtask #4:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #7:

score: 0
Time Limit Exceeded

input:

99999 300000 15
8263 74744 351158
99994 1858 959312
51293 12648 410986
50988 66305 124816
78339 46383 472656
23067 36177 124594
25316 11071 650426
20116 66491 337820
56050 92136 776255
63863 4856 145398
56147 58709 59835
92779 46842 597998
67356 4992 976781
18754 15659 747827
50592 32564 974934
4057...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%