QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#82968#3253. Ride-Hailingxiaowuc1AC ✓60ms23704kbC++173.9kb2023-03-01 03:18:542023-03-01 03:18:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3412kb

input:

4 5 3
1 2 3
2 3 6
3 1 2
3 4 8
4 3 9
1 2 8
2 3 0
3 4 5

output:

2

result:

ok single line: '2'

Test #2:

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

input:

6 8 6
1 2 2
6 1 3
2 6 1
1 5 14
5 4 32
4 3 6
3 6 320
3 2 479
6 1 0
1 6 7
2 6 5
2 6 11
3 6 479
5 3 27

output:

2

result:

ok single line: '2'

Test #3:

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

input:

2 2 2
1 2 3
2 1 4
1 2 0
1 2 0

output:

2

result:

ok single line: '2'

Test #4:

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

input:

2 2 2
1 2 3
2 1 4
1 2 0
1 2 7

output:

1

result:

ok single line: '1'

Test #5:

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

input:

2 2 2
1 2 3
2 1 4
1 2 0
2 1 0

output:

2

result:

ok single line: '2'

Test #6:

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

input:

2 2 2
1 2 3
2 1 4
1 2 0
2 1 4

output:

1

result:

ok single line: '1'

Test #7:

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

input:

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

output:

2

result:

ok single line: '2'

Test #8:

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

input:

100 198 198
1 2 1
2 1 1
2 3 1
3 2 1
3 4 1
4 3 1
4 5 1
5 4 1
5 6 1
6 5 1
6 7 1
7 6 1
7 8 1
8 7 1
8 9 1
9 8 1
9 10 1
10 9 1
10 11 1
11 10 1
11 12 1
12 11 1
12 13 1
13 12 1
13 14 1
14 13 1
14 15 1
15 14 1
15 16 1
16 15 1
16 17 1
17 16 1
17 18 1
18 17 1
18 19 1
19 18 1
19 20 1
20 19 1
20 21 1
21 20 1
21...

output:

2

result:

ok single line: '2'

Test #9:

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

input:

100 9000 1000
1 2 12
1 3 244
1 5 259
1 7 420
1 8 57
1 9 311
1 10 256
1 11 238
1 12 305
1 13 340
1 14 209
1 15 282
1 16 354
1 17 89
1 19 33
1 20 110
1 21 114
1 22 269
1 23 458
1 24 15
1 25 2
1 26 116
1 27 3
1 28 449
1 30 264
1 31 371
1 32 478
1 33 186
1 34 448
1 35 281
1 36 425
1 37 375
1 38 57
1 39 ...

output:

115

result:

ok single line: '115'

Test #10:

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

input:

100 239 1000
1 12 346
1 13 260
1 16 399
1 17 127
1 24 281
1 60 314
1 81 326
1 86 294
2 1 17
2 62 162
2 98 184
3 32 12
3 95 174
4 1 283
4 20 290
4 34 60
5 14 312
5 40 190
5 44 363
5 80 457
6 22 479
6 26 162
6 60 422
7 2 185
7 85 141
8 46 93
8 79 398
9 54 78
9 77 468
10 91 1
11 43 364
12 11 241
12 23 ...

output:

984

result:

ok single line: '984'

Test #11:

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

input:

100 198 1000
1 2 327
1 3 449
1 4 418
1 5 373
1 6 70
1 7 11
1 8 119
1 9 189
1 10 227
1 11 375
1 12 100
1 13 302
1 14 116
1 15 12
1 16 301
1 17 351
1 18 364
1 19 378
1 20 334
1 21 458
1 22 371
1 23 294
1 24 213
1 25 7
1 26 376
1 27 350
1 28 427
1 29 302
1 30 350
1 31 199
1 32 261
1 33 5
1 34 169
1 35 ...

output:

889

result:

ok single line: '889'

Test #12:

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

input:

100 9900 1000
1 2 12
1 3 244
1 4 224
1 5 259
1 6 212
1 7 420
1 8 57
1 9 311
1 10 256
1 11 238
1 12 305
1 13 340
1 14 209
1 15 282
1 16 354
1 17 89
1 18 241
1 19 33
1 20 110
1 21 114
1 22 269
1 23 458
1 24 15
1 25 2
1 26 116
1 27 3
1 28 449
1 29 232
1 30 264
1 31 371
1 32 478
1 33 186
1 34 448
1 35 2...

output:

112

result:

ok single line: '112'

Test #13:

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

input:

75 5550 100
1 2 471
1 3 200
1 4 233
1 5 24
1 6 326
1 7 132
1 8 424
1 9 83
1 10 388
1 11 406
1 12 479
1 13 162
1 14 379
1 15 341
1 16 131
1 17 70
1 18 125
1 19 252
1 20 399
1 21 331
1 22 478
1 23 54
1 24 84
1 25 414
1 26 116
1 27 195
1 28 281
1 29 429
1 30 275
1 31 146
1 32 319
1 33 103
1 34 228
1 35...

output:

23

result:

ok single line: '23'

Test #14:

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

input:

100 9000 200
1 2 12
1 3 244
1 5 259
1 7 420
1 8 57
1 9 311
1 10 256
1 11 238
1 12 305
1 13 340
1 14 209
1 15 282
1 16 354
1 17 89
1 19 33
1 20 110
1 21 114
1 22 269
1 23 458
1 24 15
1 25 2
1 26 116
1 27 3
1 28 449
1 30 264
1 31 371
1 32 478
1 33 186
1 34 448
1 35 281
1 36 425
1 37 375
1 38 57
1 39 1...

output:

33

result:

ok single line: '33'

Test #15:

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

input:

100 5000 500
1 2 12
1 3 244
1 5 259
1 7 420
1 9 311
1 10 256
1 11 238
1 12 305
1 13 340
1 16 354
1 17 89
1 20 110
1 21 114
1 23 458
1 24 15
1 25 2
1 26 116
1 28 449
1 30 264
1 31 371
1 36 425
1 41 285
1 43 381
1 44 160
1 45 25
1 46 456
1 48 204
1 49 187
1 51 29
1 54 227
1 60 314
1 62 240
1 63 403
1 ...

output:

96

result:

ok single line: '96'

Test #16:

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

input:

10 34 40
1 4 58
1 7 35
1 10 301
2 1 65
2 3 302
2 5 362
2 8 184
3 1 427
3 6 201
3 7 371
4 3 299
4 7 418
4 8 199
5 4 404
6 1 307
6 4 11
6 5 186
6 10 198
7 1 378
7 2 18
7 3 227
7 5 228
7 6 39
7 9 163
8 3 108
8 5 80
8 9 461
9 5 167
9 8 7
9 10 46
10 1 39
10 3 169
10 4 352
10 5 461
2 8 177
10 8 87
7 8 33
...

output:

30

result:

ok single line: '30'

Test #17:

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

input:

25 101 100
1 19 73
2 5 362
2 12 267
2 14 103
2 16 378
2 17 322
2 22 465
2 23 184
3 7 351
3 12 154
3 25 209
4 5 79
4 17 90
4 19 359
5 3 169
5 13 382
5 14 220
5 19 363
5 24 170
6 1 162
6 9 163
6 12 35
6 15 419
6 21 206
7 16 137
7 18 40
7 23 440
7 24 479
7 25 416
8 5 462
8 6 427
8 9 321
8 11 384
8 21 2...

output:

82

result:

ok single line: '82'

Test #18:

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

input:

50 109 100
1 8 447
1 17 442
1 19 73
1 28 247
1 36 93
1 44 169
2 5 362
2 12 162
2 48 184
3 50 209
4 20 290
5 44 363
6 5 478
6 26 162
6 30 317
7 2 376
7 24 479
8 25 80
9 20 46
9 27 468
10 24 34
11 14 462
12 11 241
12 23 382
13 1 36
14 39 438
15 29 277
15 38 459
15 48 235
16 7 261
16 10 47
16 21 110
16...

output:

98

result:

ok single line: '98'
English 繁體中文 简体中文

Server Time: 2025-02-01 17:27:36 | OpenSource Project