UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#45802#17. ALH_Frank10063ms1368kbC++1.5kb2018-12-22 10:28:492018-12-22 13:11:43

answer
源文件, 语言: C++

详细

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

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 1340kb

input:

4 10 1
10 10 1
1 5 5
7 3 1
2 4 4

output:

20
2 4 1

result:

ok Correct!

Test #2:

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

input:

4 10 1
11 10 1
1 5 5
7 3 1
2 4 4

output:

13
2 4 3

result:

ok Correct!

Test #3:

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

input:

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

output:

9
1 2

result:

ok Correct!

Test #4:

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

input:

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

output:

9
1 2

result:

ok Correct!

Test #5:

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

input:

1 1 1
1 431673 14

output:

1

result:

ok Correct!

Test #6:

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

input:

2 10 1000
943 420 5
1384 859 2

output:

2279
1 2

result:

ok Correct!

Test #7:

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

input:

3 10 123
1270 402 1
123 729 4
734 101 4

output:

953
2 3

result:

ok Correct!

Test #8:

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

input:

4 11 28
823 775 5
602 692 2
136 280 4
28 180 1

output:

488
4 3

result:

ok Correct!

Test #9:

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

input:

5 13 20
2795 780 5
3859 703 4
3932 266 5
11 547 6
408 882 4

output:

1449
4 5

result:

ok Correct!

Test #10:

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

input:

2 10 1000
1000 439226 25
19444 905363 41

output:

1000

result:

ok Correct!

Test #11:

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

input:

3 10 123
11 332250 38
545879 230601 48
570897 98146 36

output:

123

result:

ok Correct!

Test #12:

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

input:

4 11 28
4 953112 5
3780299 964603 26
636177 945435 21
4425888 674975 30

output:

953140
1

result:

ok Correct!

Test #13:

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

input:

5 13 20
15 490926 25
650229 777711 27
3915156 452616 23
2078438 445628 54
1891440 441000 33

output:

20

result:

ok Correct!

Test #14:

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

input:

6 20 1
4162 989 5
2170 653 7
1712 76 4
2285 352 10
1 635 10
1102 854 8

output:

636
5

result:

ok Correct!

Test #15:

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

input:

7 40 50
3806 791 15
1489 633 15
48 741 2
435 75 10
7358 885 16
3432 915 16
1121 581 19

output:

866
3 4

result:

ok Correct!

Test #16:

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

input:

8 80 5
4477 616 24
6760 298 31
894 868 23
5 979 6
3971 249 30
1429 839 31
696 5 7
7011 191 11

output:

2696
4 7 3 6

result:

ok Correct!

Test #17:

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

input:

9 100 1
4365 537 46
193 150 40
3872 535 17
940 700 38
142 326 22
1 465 38
958 76 46
2001 399 45
417 ...

output:

1374
6 5 9

result:

ok Correct!

Test #18:

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

input:

9 100 5
5 819 11
5062 598 40
1971 5 18
3491 503 18
710 449 43
2718 808 37
407 526 16
5099 165 25
260...

output:

1799
1 7 5

result:

ok Correct!

Test #19:

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

input:

9 100 10
2122 192 40
4903 885 19
1775 569 32
2395 896 27
4026 71 8
2209 810 2
546 922 50
330 38 9
9 ...

output:

319
9

result:

ok Correct!

Test #20:

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

input:

9 100 1000000
1336428 794 24
1938207 945 2
1389912 118 50
1127557 211 41
1000000 883 30
1883750 541 ...

output:

1000883
5

result:

ok Correct!

Test #21:

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

input:

9 100 100000000
126793290 326 18
160098147 746 14
143481625 885 21
177035532 953 8
141643818 507 20
...

output:

100000614
8

result:

ok Correct!

Test #22:

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

input:

9 100 500000000
402243616 93 3
598712735 182 19
283561382 64 25
389143779 167 1
753832118 396 36
932...

output:

500000424
3 7 4 1

result:

ok Correct!

Test #23:

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

input:

9 100 1000000000
982386470 644 47
585682648 954 38
504497241 172 38
502299102 154 19
723407108 147 3...

output:

1000002059
4 2 7

result:

ok Correct!

Test #24:

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

input:

9 100 1
1 910549 71
1192056 132934 8
2171947 471254 82
2754947 70447 88
1722245 360801 77
2118320 14...

output:

910550
1

result:

ok Correct!

Test #25:

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

input:

9 100 5
1085359 414654 15
6199350 136874 20
466397 750959 79
2625678 575129 52
5 881734 71
198937 15...

output:

1154791
5 9

result:

ok Correct!

Test #26:

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

input:

9 100 10
173206 467609 55
87675 739660 77
1281591 539064 18
1992775 585343 1
150609 33441 10
3399907...

output:

996809
9 2 5

result:

ok Correct!

Test #27:

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

input:

9 100 1000000
3394350 275324 4
3662736 867485 21
640314 739890 21
3021941 415939 94
4295309 203987 8...

output:

1903682
9 3

result:

ok Correct!

Test #28:

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

input:

9 100 100000000
161788224 650935 57
111619187 597576 96
75326955 825077 3
1989556 956244 1
29671591 ...

output:

103442040
4 9 3 7

result:

ok Correct!

Test #29:

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

input:

9 100 500000000
47983481 991854 65
748345782 628546 64
347602228 122256 38
98170768 894548 36
796115...

output:

501739882
4 9

result:

ok Correct!

Test #30:

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

input:

9 100 1000000000
421506675 854234 45
333234213 868662 42
793106807 517321 76
787028934 659063 33
108...

output:

1001833004
8 6 4

result:

ok Correct!

Subtask #2:

score: 35
Accepted

Test #31:

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

input:

10 96 56
53 9 44
93 5 28
45 2 39
95 6 22
60 6 6
39 4 42
92 9 7
51 1 22
81 6 5
54 9 13

output:

87
8 1 10 5 9

result:

ok Correct!

Test #32:

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

input:

10 96 56
27 28 23
89 50 16
89 82 92
74 4 25
1 2 83
77 95 32
25 48 11
90 62 80
19 39 22
30 7 69

output:

288
9 7 6 2

result:

ok Correct!

Test #33:

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

input:

30 99 12
67 6 14
29 10 3
30 10 44
32 3 46
58 3 22
13 9 33
35 2 22
13 4 13
44 9 20
23 5 19
48 10 7
42...

output:

71
13 8 20 2 15 9 11 23

result:

ok Correct!

Test #34:

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

input:

30 99 12
53 25 3
22 42 10
8 34 5
84 68 29
20 46 56
42 87 83
31 29 59
29 33 77
89 63 45
45 7 41
63 87...

output:

446
3 2 28 13 18 12 23

result:

ok Correct!

Test #35:

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

input:

50 100 100
50 9 13
57 9 29
60 2 26
98 3 17
100 6 22
94 4 41
83 1 45
78 1 32
78 4 2
65 7 37
65 2 41
7...

output:

159
1 39 34 9 43 32 30 18

result:

ok Correct!

Test #36:

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

input:

50 100 100
46 33 13
75 72 45
100 37 18
84 14 95
16 89 2
54 71 12
75 49 55
43 1 16
61 54 49
83 62 47
...

output:

748
16 5 30 12 17 14 29 6 50 25

result:

ok Correct!

Test #37:

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

input:

70 96 56
48 5 12
85 3 41
34 10 37
42 2 40
57 6 40
38 3 15
57 1 32
44 3 39
62 3 12
41 9 28
53 1 22
87...

output:

122
24 45 1 56 69 44 57 65 19 28

result:

ok Correct!

Test #38:

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

input:

70 96 56
67 37 20
99 25 18
46 13 61
9 59 43
21 45 42
3 79 75
18 9 64
63 52 67
32 48 32
87 36 22
44 9...

output:

596
44 60 23 20 13 45 30 50

result:

ok Correct!

Test #39:

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

input:

90 99 12
96 7 28
7 10 16
33 1 41
65 1 28
22 10 34
73 8 30
58 4 41
60 7 15
39 6 38
90 7 37
96 10 11
8...

output:

133
2 76 45 81 32 15 90 16 31 27 44 47 20 26 11 78

result:

ok Correct!

Test #40:

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

input:

90 99 12
83 7 17
52 73 37
5 83 22
19 35 58
45 34 81
77 3 41
67 83 11
38 7 79
11 85 7
54 37 39
19 17 ...

output:

816
9 46 73 29 17 30 7 51 15 22 42

result:

ok Correct!

Test #41:

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

input:

100 100 100
100 2 30
89 5 20
73 4 50
58 4 46
65 2 25
64 6 1
52 5 47
96 9 2
98 1 41
73 2 20
85 3 12
7...

output:

220
72 17 78 76 25 6 71 23 41 12 82 75 20 87 50 74 8

result:

ok Correct!

Test #42:

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

input:

100 100 100
22 42 91
98 39 28
97 63 33
34 21 15
88 82 25
88 73 23
60 42 10
67 23 69
24 4 24
83 3 95
...

output:

1040
41 84 36 87 58 78 60 22 71 81 12

result:

ok Correct!

Test #43:

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

input:

9 100 1
1 5 87
1 1 18
1 7 95
1 3 24
1 6 81
1 7 74
1 5 53
1 3 86
1 5 67

output:

11
6 4

result:

ok Correct!

Subtask #3:

score: 35
Accepted

Test #44:

score: 35
Accepted
time: 4ms
memory: 1364kb

input:

1000 664 142000
84031 98734 1
168141 98642 1
252264 100311 1
336546 98664 1
420594 98920 1
504880 10...

output:

98630758
1 2 3 5 6 7 8 9 10 12 13 14 15 17 18 19 20 21 22 24 25 26 27 28 30 31 32 33 34 35 36 37 38 ...

result:

ok Correct!

Test #45:

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

input:

1000 403 135000
70055 98012 1
140074 99159 1
210135 99754 1
280409 99046 1
350628 98821 1
421035 989...

output:

54118553
1 2 3 4 7 8 9 11 12 13 15 16 17 18 21 22 23 25 26 28 30 31 33 34 35 37 38 40 41 42 43 45 47...

result:

ok Correct!

Test #46:

score: 0
Accepted
time: 6ms
memory: 1364kb

input:

1000 807 128000
56025 98252 1
112064 98714 1
168197 99197 1
224228 99428 1
280356 99684 1
336609 997...

output:

130716095
2 4 5 6 9 11 12 14 15 16 17 19 22 23 27 28 29 32 34 35 36 39 41 42 45 46 47 48 52 54 55 56...

result:

ok Correct!

Test #47:

score: 0
Accepted
time: 6ms
memory: 1364kb

input:

1000 1000 146000
92053 99731 1
184117 98269 1
276273 98640 1
368609 98571 1
461041 99585 1
553083 10...

output:

154082763
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 ...

result:

ok Correct!

Test #48:

score: 0
Accepted
time: 6ms
memory: 1364kb

input:

1000 966 139000
78017 99009 1
156152 98786 1
234288 100284 1
312595 98953 1
390800 100448 1
468991 1...

output:

150508081
1 3 4 5 6 7 8 10 11 12 13 15 16 17 18 20 22 23 24 26 27 28 29 30 31 32 34 36 37 38 39 40 4...

result:

ok Correct!

Test #49:

score: 0
Accepted
time: 6ms
memory: 1368kb

input:

1000 797 132000
64019 98287 1
128071 98341 1
192096 99727 1
256235 99335 1
320359 99110 1
384474 986...

output:

128491277
2 3 4 5 8 9 10 12 13 15 17 19 20 21 23 25 26 27 29 30 32 33 34 35 36 40 42 43 45 47 48 49 ...

result:

ok Correct!

Test #50:

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

input:

1000 840 150000
100022 98527 1
200190 98858 1
300207 99170 1
400426 98478 1
500637 99011 1
600999 99...

output:

127560739
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 ...

result:

ok Correct!

Test #51:

score: 0
Accepted
time: 3ms
memory: 1368kb

input:

1000 954 143000
86051 100006 1
172190 98413 1
258240 98613 1
344275 98860 1
430560 99874 1
516917 10...

output:

148879429
1 2 3 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 22 23 24 25 26 28 29 30 31 32 33 34 35 36 37...

result:

ok Correct!

Test #52:

score: 0
Accepted
time: 2ms
memory: 1364kb

input:

1000 674 136000
72046 99284 1
144161 98930 1
216259 100257 1
288404 99242 1
360655 98536 1
432788 98...

output:

105830075
1 2 3 4 7 8 9 11 12 14 15 16 17 19 20 21 23 24 26 27 29 30 32 33 34 35 37 38 40 42 43 44 4...

result:

ok Correct!

Test #53:

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

input:

1000 939 129000
58000 98562 1
116082 98485 1
174256 99700 1
232434 99624 1
290708 98437 1
348719 995...

output:

147593233
1 3 4 6 8 9 11 13 14 17 19 21 22 23 26 27 29 31 33 35 36 38 39 41 43 45 47 48 50 52 54 55 ...

result:

ok Correct!

Subtask #4:

score: 20
Accepted

Test #54:

score: 20
Accepted
time: 1ms
memory: 1352kb

input:

92 724 1
1 52 30
1 10 30
1 41 25
1 69 24
1 82 25
1 5 7
1 21 9
1 18 32
1 39 17
1 48 3
1 87 14
1 15 22...

output:

3741
32 67 44 69 19 48 35 81 24 37 62 11 50 26 17 41 5 13 20 57 68 22 43 71 84 80 4 27 25 15 23 30 5...

result:

ok Correct!

Test #55:

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

input:

29 649 1
1 25 58
1 2 1
1 1 49
1 22 44
1 1 17
1 3 39
1 31 36
1 4 31
1 42 28
1 27 34
1 3 88
1 22 13
1 ...

output:

419
9 28 14 24 7 15 20 18 10 19 1 25 12 4 17 2

result:

ok Correct!

Test #56:

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

input:

96 309 1
1 36 13
1 53 5
1 42 23
1 49 17
1 9 8
1 10 8
1 49 3
1 22 5
1 34 4
1 47 18
1 27 2
1 33 11
1 5...

output:

1532
2 25 48 80 32 71 7 4 10 90 16 35 65 20 93 86 53 84 94 24 37 17 1 82 9 61 12 63 87 77 34 11 27 8...

result:

ok Correct!

Test #57:

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

input:

200 700 123
31812 46 61
6897 431 13
126802 186 279
42179 237 128
16091 27 259
33763 300 241
14103 28...

output:

4589
86 40 125 193 16 152 65

result:

ok Correct!

Test #58:

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

input:

200 700 123
18212092 928412 824
102435845 925341 123
92021649 728650 27
14932948 707712 562
10935053...

output:

356901
199 73

result:

ok Correct!

Test #59:

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

input:

300 897 11234
15545 189 372
107918 436 387
67007 270 6
34048 763 371
115981 701 305
74861 134 275
16...

output:

16950
292 140 278 158 31 152 136 268 87

result:

ok Correct!

Test #60:

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

input:

300 666 123123
18082009 989827 521
101580366 546596 538
160354860 655501 33
3561173 690362 266
18484...

output:

4648052
48 215 164 32 196 66

result:

ok Correct!

Test #61:

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

input:

500 1000 10421340
5833877 624 32
6980089 56 235
20525834 997 209
9712495 328 439
8804109 264 481
572...

output:

10434754
460 1 409 359 56 123 95 465 418 28 141 402 79 150 154 447 246 235 393 209

result:

ok Correct!

Test #62:

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

input:

500 1000 1532100
202213201 574448 61
64493576 199501 43
212008724 809477 761
5615028 607069 475
3714...

output:

5104304
46 396 206 330 387 392

result:

ok Correct!

Test #63:

score: 0
Accepted
time: 2ms
memory: 1356kb

input:

700 960 533226
1210668 85 342
1338366 23 211
1236656 670 156
361996 4 345
834063 244 116
1097394 536...

output:

548246
410 446 343 520 13 490 284 383 598 230 431 120 363 445 206 339 193 402 378 546 600 646 563

result:

ok Correct!

Test #64:

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

input:

700 960 54326
56134723 109166 208
3126029 688979 378
27984790 885269 53
31198941 858060 241
16571507...

output:

898490
317 691

result:

ok Correct!

Test #65:

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

input:

900 990 112352
175652 782 464
135789 630 126
57733 423 281
423022 766 123
240926 972 306
62043 856 1...

output:

123228
815 6 665 208 131 745 156 770 328 812 139 477 798 654 214 199 526

result:

ok Correct!

Test #66:

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

input:

900 990 532112
576277350 621489 965
102781648 948602 903
108264586 737587 470
90919862 861644 674
41...

output:

2891245
332 207 250 460 823

result:

ok Correct!

Test #67:

score: 0
Accepted
time: 3ms
memory: 1360kb

input:

1000 1000 1000000000
712430586 942 276
511653626 544 157
931140328 998 389
639609843 21 179
63166009...

output:

1000035829
41 222 483 350 403 742 213 657 616 413 854 818 704 419 112 767 354 358 231 697 34 837 122...

result:

ok Correct!

Test #68:

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

input:

1000 1000 1000000000
564782518 419194 693
347239569 44124 487
844346756 126097 221
750147167 20811 5...

output:

1026262405
479 35 43 32 553 177 407 775 48 534 728 238 290 969 743 232 557 405 427 755 512 12 400 57...

result:

ok Correct!

Test #69:

score: 0
Accepted
time: 6ms
memory: 1356kb

input:

1000 1000 1000000000
1000000000 1000000 1
1000000000 1000000 1
1000000000 1000000 1
1000000000 10000...

output:

2000000000
673 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 657 674 675 676 677 678 6...

result:

ok Correct!

Extra Test:

score: 0
Extra Test Passed

中文 English

Server time: 2025-02-23 06:35:17 | 开源项目