UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#760#17. Ajuruo010020ms20840kbC++1.0kb2018-07-07 09:29:572018-07-07 13:31:12

answer
Source code, Language: C++

Details

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

Subtask #1:

score: 10
Accepted

Test #1:

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

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: 2592kb

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: 2572kb

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: 2576kb

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: 2564kb

input:

1 1 1
1 431673 14

output:

1

result:

ok Correct!

Test #6:

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

input:

2 10 1000
943 420 5
1384 859 2

output:

2279
1 2

result:

ok Correct!

Test #7:

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

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: 2588kb

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: 2596kb

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: 2572kb

input:

2 10 1000
1000 439226 25
19444 905363 41

output:

1000

result:

ok Correct!

Test #11:

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

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: 2580kb

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: 2576kb

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: 2600kb

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: 2600kb

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: 2608kb

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: 2612kb

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: 2604kb

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: 2612kb

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: 2616kb

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: 2612kb

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: 2616kb

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: 2616kb

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: 2600kb

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: 0ms
memory: 2616kb

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: 2612kb

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: 0ms
memory: 2612kb

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: 2612kb

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: 2596kb

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: 2612kb

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: 2620kb

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: 2620kb

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: 2700kb

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: 2704kb

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 1 18 4 23

result:

ok Correct!

Test #35:

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

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: 2792kb

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: 2876kb

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: 2876kb

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: 2964kb

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
76 2 45 32 81 15 90 16 31 44 27 47 20 26 11 78

result:

ok Correct!

Test #40:

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

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: 3008kb

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 6 25 23 71 41 12 82 75 20 87 50 74 8

result:

ok Correct!

Test #42:

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

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 60 78 22 71 81 12

result:

ok Correct!

Test #43:

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

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
4 6

result:

ok Correct!

Subtask #3:

score: 35
Accepted

Test #44:

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

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: 20284kb

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: 4ms
memory: 20652kb

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: 4ms
memory: 20840kb

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: 4ms
memory: 20800kb

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: 0ms
memory: 20648kb

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: 2ms
memory: 20684kb

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: 0ms
memory: 20788kb

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: 0ms
memory: 20536kb

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: 0ms
memory: 20776kb

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: 3208kb

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
83 49 58 85 27 69 30 10 61 74 59 48 41 78 51 22 40 32 17 19 20 42 86 87 89 47 91 73 55 24 35 23...

result:

ok Correct!

Test #55:

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

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
2 17 12 24 19 9 10 7 28 4 15 1 25 18 20 14

result:

ok Correct!

Test #56:

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

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
48 58 61 41 16 15 17 11 67 24 84 20 77 39 7 44 9 94 82 2 8 63 87 90 38 34 88 53 65 93 27 12 37 ...

result:

ok Correct!

Test #57:

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

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: 0ms
memory: 5972kb

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: 8440kb

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: 0ms
memory: 8224kb

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: 12636kb

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: 12632kb

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: 0ms
memory: 14652kb

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: 3ms
memory: 14648kb

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: 18772kb

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: 18768kb

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: 0ms
memory: 20832kb

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: 20832kb

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: 2ms
memory: 20824kb

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:23:19 | 开源项目