QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#185341#1825. The King's Guardslmq26052003WA 79ms14296kbC++205.8kb2023-09-21 21:31:592023-09-21 21:31:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 6 2
1 2 1
1 3 4
2 4 2
2 5 5
3 4 7
4 5 3
2 1 2
2 2 4

output:

8

result:

ok answer is '8'

Test #2:

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

input:

10 19 6
1 5 761
6 8 606
3 9 648
2 4 115
5 8 814
1 2 712
4 10 13
5 10 797
3 4 956
1 7 73
5 7 192
2 7 110
5 9 302
3 6 120
6 9 494
1 3 668
3 7 966
6 10 974
3 8 41
2 10 5
3 6 4 3
2 1 7
2 10 8
3 10 7 8
2 2 1

output:

429

result:

ok answer is '429'

Test #3:

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

input:

10 43 3
1 3 656
2 6 856
4 10 99
5 6 900
2 7 766
4 7 582
2 8 135
5 7 831
3 5 12
3 10 789
1 8 66
4 9 390
1 7 238
6 7 960
1 4 624
3 9 602
7 10 366
5 8 526
2 9 561
6 10 722
2 5 904
3 4 35
1 9 768
5 9 457
6 8 61
4 6 192
4 5 96
5 10 747
8 9 611
7 8 953
3 8 449
2 4 228
1 6 197
9 10 160
3 6 869
1 2 785
4 8 ...

output:

526

result:

ok answer is '526'

Test #4:

score: 0
Accepted
time: 4ms
memory: 3664kb

input:

277 9038 1
226 260 740
44 226 376
151 263 611
67 269 241
120 181 677
259 271 782
37 52 310
48 152 452
168 266 823
85 234 100
46 201 738
129 153 301
69 147 434
13 72 764
13 234 316
171 222 398
214 255 21
112 158 430
20 118 407
45 152 971
205 214 272
221 275 362
198 268 472
117 176 207
31 75 652
139 1...

output:

5375

result:

ok answer is '5375'

Test #5:

score: 0
Accepted
time: 13ms
memory: 3804kb

input:

297 27966 132
15 197 980
226 259 950
161 168 142
118 176 834
157 221 806
24 210 432
212 242 838
110 166 177
78 170 801
52 166 3
89 213 448
45 170 626
250 251 268
93 222 679
7 128 839
5 7 320
132 191 1
192 295 717
36 231 542
162 175 508
173 178 458
211 272 926
46 168 145
19 150 805
165 262 198
50 179...

output:

775

result:

ok answer is '775'

Test #6:

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

input:

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

output:

17

result:

ok answer is '17'

Test #7:

score: 0
Accepted
time: 20ms
memory: 9052kb

input:

300 44850 299
1 2 1
1 3 1
1 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1 14 1
1 15 1
1 16 1
1 17 1
1 18 1
1 19 1
1 20 1
1 21 1
1 22 1
1 23 1
1 24 1
1 25 1
1 26 1
1 27 1
1 28 1
1 29 1
1 30 1
1 31 1
1 32 1
1 33 1
1 34 1
1 35 1
1 36 1
1 37 1
1 38 1
1 39 1
1 40 1
1 41 1
1 42 1
1 43 1
...

output:

1000

result:

ok answer is '1000'

Test #8:

score: 0
Accepted
time: 28ms
memory: 14296kb

input:

300 44850 299
1 2 1
1 3 1
1 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1 14 1
1 15 1
1 16 1
1 17 1
1 18 1
1 19 1
1 20 1
1 21 1
1 22 1
1 23 1
1 24 1
1 25 1
1 26 1
1 27 1
1 28 1
1 29 1
1 30 1
1 31 1
1 32 1
1 33 1
1 34 1
1 35 1
1 36 1
1 37 1
1 38 1
1 39 1
1 40 1
1 41 1
1 42 1
1 43 1
...

output:

1000

result:

ok answer is '1000'

Test #9:

score: 0
Accepted
time: 23ms
memory: 6312kb

input:

300 44850 150
1 2 4
1 3 4
1 4 4
1 5 3
1 6 10
1 7 4
1 8 8
1 9 5
1 10 4
1 11 9
1 12 9
1 13 1
1 14 3
1 15 5
1 16 7
1 17 5
1 18 2
1 19 6
1 20 4
1 21 10
1 22 5
1 23 7
1 24 2
1 25 2
1 26 4
1 27 4
1 28 5
1 29 8
1 30 10
1 31 9
1 32 1
1 33 7
1 34 5
1 35 4
1 36 6
1 37 8
1 38 1
1 39 2
1 40 1
1 41 1
1 42 1
1 43...

output:

249

result:

ok answer is '249'

Test #10:

score: 0
Accepted
time: 25ms
memory: 6108kb

input:

300 44850 150
1 2 70
1 3 26
1 4 76
1 5 74
1 6 98
1 7 72
1 8 66
1 9 25
1 10 36
1 11 57
1 12 8
1 13 88
1 14 98
1 15 33
1 16 85
1 17 56
1 18 16
1 19 62
1 20 41
1 21 81
1 22 18
1 23 15
1 24 69
1 25 11
1 26 29
1 27 62
1 28 64
1 29 41
1 30 92
1 31 29
1 32 99
1 33 40
1 34 30
1 35 23
1 36 49
1 37 6
1 38 84
...

output:

1299

result:

ok answer is '1299'

Test #11:

score: 0
Accepted
time: 31ms
memory: 9656kb

input:

300 44850 150
1 2 3
1 3 2
1 4 20
1 5 77
1 6 77
1 7 23
1 8 39
1 9 57
1 10 83
1 11 60
1 12 6
1 13 78
1 14 64
1 15 62
1 16 41
1 17 88
1 18 77
1 19 58
1 20 39
1 21 18
1 22 43
1 23 26
1 24 40
1 25 61
1 26 23
1 27 6
1 28 47
1 29 100
1 30 59
1 31 92
1 32 60
1 33 13
1 34 57
1 35 55
1 36 99
1 37 77
1 38 63
1...

output:

1310

result:

ok answer is '1310'

Test #12:

score: 0
Accepted
time: 11ms
memory: 4148kb

input:

300 44551 299
1 2 1
1 3 1
1 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1 14 1
1 15 1
1 16 1
1 17 1
1 18 1
1 19 1
1 20 1
1 21 1
1 22 1
1 23 1
1 24 1
1 25 1
1 26 1
1 27 1
1 28 1
1 29 1
1 30 1
1 31 1
1 32 1
1 33 1
1 34 1
1 35 1
1 36 1
1 37 1
1 38 1
1 39 1
1 40 1
1 41 1
1 42 1
1 43 1
...

output:

-1

result:

ok answer is '-1'

Test #13:

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

input:

300 44552 299
1 2 1
1 3 1
1 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1 14 1
1 15 1
1 16 1
1 17 1
1 18 1
1 19 1
1 20 1
1 21 1
1 22 1
1 23 1
1 24 1
1 25 1
1 26 1
1 27 1
1 28 1
1 29 1
1 30 1
1 31 1
1 32 1
1 33 1
1 34 1
1 35 1
1 36 1
1 37 1
1 38 1
1 39 1
1 40 1
1 41 1
1 42 1
1 43 1
...

output:

2

result:

ok answer is '2'

Test #14:

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

input:

300 44552 300
1 2 1
1 3 1
1 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
1 10 1
1 11 1
1 12 1
1 13 1
1 14 1
1 15 1
1 16 1
1 17 1
1 18 1
1 19 1
1 20 1
1 21 1
1 22 1
1 23 1
1 24 1
1 25 1
1 26 1
1 27 1
1 28 1
1 29 1
1 30 1
1 31 1
1 32 1
1 33 1
1 34 1
1 35 1
1 36 1
1 37 1
1 38 1
1 39 1
1 40 1
1 41 1
1 42 1
1 43 1
...

output:

-1

result:

ok answer is '-1'

Test #15:

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

input:

300 44850 299
1 2 124
1 3 199
1 4 812
1 5 959
1 6 760
1 7 501
1 8 467
1 9 351
1 10 495
1 11 117
1 12 123
1 13 309
1 14 722
1 15 926
1 16 532
1 17 94
1 18 807
1 19 865
1 20 139
1 21 887
1 22 147
1 23 55
1 24 214
1 25 900
1 26 301
1 27 834
1 28 523
1 29 375
1 30 187
1 31 851
1 32 120
1 33 763
1 34 859...

output:

1

result:

ok answer is '1'

Test #16:

score: 0
Accepted
time: 20ms
memory: 4212kb

input:

300 44850 300
1 2 308
1 3 313
1 4 997
1 5 3
1 6 741
1 7 653
1 8 653
1 9 235
1 10 788
1 11 215
1 12 982
1 13 346
1 14 444
1 15 721
1 16 855
1 17 348
1 18 549
1 19 355
1 20 836
1 21 53
1 22 207
1 23 944
1 24 880
1 25 569
1 26 951
1 27 923
1 28 511
1 29 47
1 30 506
1 31 187
1 32 934
1 33 777
1 34 652
1...

output:

0

result:

ok answer is '0'

Test #17:

score: 0
Accepted
time: 79ms
memory: 10032kb

input:

300 44850 300
1 2 226
1 3 881
1 4 502
1 5 213
1 6 52
1 7 177
1 8 946
1 9 798
1 10 423
1 11 485
1 12 498
1 13 368
1 14 879
1 15 309
1 16 24
1 17 642
1 18 698
1 19 617
1 20 279
1 21 918
1 22 303
1 23 385
1 24 879
1 25 489
1 26 345
1 27 591
1 28 536
1 29 817
1 30 342
1 31 91
1 32 232
1 33 572
1 34 968
...

output:

0

result:

ok answer is '0'

Test #18:

score: 0
Accepted
time: 60ms
memory: 10168kb

input:

300 44850 300
1 2 433
1 3 780
1 4 144
1 5 734
1 6 131
1 7 867
1 8 980
1 9 901
1 10 226
1 11 386
1 12 44
1 13 851
1 14 740
1 15 924
1 16 218
1 17 895
1 18 156
1 19 695
1 20 491
1 21 375
1 22 171
1 23 460
1 24 308
1 25 59
1 26 483
1 27 494
1 28 495
1 29 859
1 30 483
1 31 347
1 32 343
1 33 743
1 34 734...

output:

0

result:

ok answer is '0'

Test #19:

score: 0
Accepted
time: 21ms
memory: 4152kb

input:

300 44313 219
81 124 61
95 185 213
123 238 928
171 206 319
32 173 62
16 102 979
111 222 360
52 223 579
81 139 955
25 181 959
9 295 276
90 254 725
130 132 990
231 259 912
216 218 789
149 195 575
204 211 885
39 100 762
7 233 775
54 116 500
31 283 84
31 189 387
101 140 278
61 227 587
38 97 30
115 237 3...

output:

106

result:

ok answer is '106'

Test #20:

score: -100
Wrong Answer
time: 21ms
memory: 4068kb

input:

300 44614 243
59 192 809
114 169 523
55 270 698
127 128 619
210 288 64
165 184 539
158 200 385
50 277 590
151 226 964
9 41 37
37 251 870
222 231 98
105 120 558
2 156 18
164 184 412
120 199 11
157 183 595
143 146 383
190 240 577
61 163 695
46 85 107
92 299 851
231 251 780
4 114 752
21 67 218
70 166 3...

output:

62

result:

wrong answer expected '63', found '62'