QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#400021#7848. International TravelMaMengQi AC ✓849ms4160kbC++203.2kb2024-04-26 21:08:462024-04-26 21:08:47

詳細信息

Test #1:

score: 100
Accepted
time: 666ms
memory: 4140kb

input:

1 1 1
4 1 1
1 4 1
1 1 1
1 4 1
4 1 1

output:

YES
1.0000000 1.0000000
4.0000000 1.0000000
1.0000000 4.0000000

result:

ok correct

Test #2:

score: 0
Accepted
time: 217ms
memory: 3980kb

input:

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

output:

YES
1.2000000 4.6000000
1.0000001 1.0000000
3.0000000 7.0000000

result:

ok correct

Test #3:

score: 0
Accepted
time: 838ms
memory: 3840kb

input:

1 4 1
3 1 1
1 7 1
1 1 1
1 4 1
4 1 1

output:

NO

result:

ok correct

Test #4:

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

input:

1 1 1
4 1 1
1 4 1
1 1 1
4 1 1
1 4 1

output:

YES
1.0000000 1.0000000
4.0000000 1.0000000
1.0000000 4.0000000

result:

ok correct

Test #5:

score: 0
Accepted
time: 283ms
memory: 4016kb

input:

1 1 1
4 1 1
7 1 1
7 1 1
4 1 1
1 1 1

output:

YES
7.0000000 1.0000000
4.0000000 1.0000000
1.0000000 1.0000000

result:

ok correct

Test #6:

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

input:

1 1 1
5000 5000 1
10000 10000 1
10000 10000 1
5000 5000 2
1 1 1

output:

NO

result:

ok correct

Test #7:

score: 0
Accepted
time: 279ms
memory: 4088kb

input:

1 1 1
5000 5000 1
10000 10000 1
10000 10000 1
5000 5000 3
1 1 1

output:

YES
10000.0000000 10000.0000000
5001.0000000 5001.0000000
1.0000000 1.0000000

result:

ok correct

Test #8:

score: 0
Accepted
time: 267ms
memory: 4140kb

input:

1 1 1
6 1 1
11 1 1
1 1 1
5 4 1
9 7 1

output:

YES
1.0000000 1.0000000
5.0000000 4.0000000
9.0000000 7.0000000

result:

ok correct

Test #9:

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

input:

10 1 1
30 2 1
40 1 1
10 1 2
20 2 2
40 1 2

output:

NO

result:

ok correct

Test #10:

score: 0
Accepted
time: 266ms
memory: 4088kb

input:

1 1 1
9999 1 1
5000 1000 1
1 9999 1
1 1 1
1 5000 4990

output:

YES
1.0000000 9999.0000000
1.0000000 1.0000000
1000.0000000 5000.0000000

result:

ok correct

Test #11:

score: 0
Accepted
time: 266ms
memory: 4136kb

input:

9999 1 1
5000 1000 1
1 1 1
1 1 1
1 5000 4990
1 9999 1

output:

YES
1.0000000 1.0000000
1000.0000000 5000.0000000
1.0000000 9999.0000000

result:

ok correct

Test #12:

score: 0
Accepted
time: 320ms
memory: 4084kb

input:

5000 1000 1
1 1 1
9999 1 1
1 5000 4990
1 9999 1
1 1 1

output:

YES
1000.0000000 5000.0000000
1.0000000 9999.0000000
1.0000001 1.0000000

result:

ok correct

Test #13:

score: 0
Accepted
time: 247ms
memory: 3940kb

input:

1 5 1
1 1 1
100 3 1
1 1 2
7 1 2
4 100 50

output:

YES
1.9999999 0.9996776
5.9999999 0.9999575
3.9930716 99.9998173

result:

ok correct

Test #14:

score: 0
Accepted
time: 245ms
memory: 3884kb

input:

1 9 1
1 1 1
100 5 1
1 1 2
7 1 2
4 100 50

output:

YES
0.0000001 1.0003224
8.0000001 0.9997625
4.0069284 100.0000422

result:

ok correct

Test #15:

score: 0
Accepted
time: 437ms
memory: 4112kb

input:

3141 1135 755
4094 7810 328
1992 1648 309
9823 6796 4938
6402 2082 819
1062 570 4302

output:

YES
7079.6666667 3695.7531880
341.9462968 3954.5160465
6688.0338076 2499.9297463

result:

ok correct

Test #16:

score: 0
Accepted
time: 842ms
memory: 3860kb

input:

3066 9895 1729
3519 3612 2399
9507 1815 872
9048 274 5750
4448 9397 4092
2024 3148 1253

output:

NO

result:

ok correct

Test #17:

score: 0
Accepted
time: 830ms
memory: 3784kb

input:

4163 4482 261
9844 3264 384
7123 8835 3231
1233 7315 1025
6828 6280 2125
2293 1079 4440

output:

NO

result:

ok correct

Test #18:

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

input:

6206 9241 92
9791 447 16
4734 2818 391
9901 7070 3512
3088 1765 414
3306 8224 2145

output:

YES
8730.3333333 9021.1111111
2907.0059325 1519.4100385
2431.8521648 7084.4005055

result:

ok correct

Test #19:

score: 0
Accepted
time: 849ms
memory: 3864kb

input:

6354 8050 1207
1485 8955 2567
9195 9824 429
1169 3982 3444
7312 1989 2570
6893 8509 2165

output:

NO

result:

ok correct

Test #20:

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

input:

7385 4852 332
4079 8108 864
8339 404 1783
5151 149 2214
8753 6076 2154
28 1733 2912

output:

YES
4905.0000000 1707.0000000
8260.7677936 4911.6832161
429.8576657 889.7356072

result:

ok correct

Test #21:

score: 0
Accepted
time: 427ms
memory: 3984kb

input:

3374 5588 367
8907 8213 356
8503 3251 491
6874 552 6921
9264 9878 2297
1532 9947 2874

output:

YES
4567.0000000 4397.0000000
3288.7548275 10386.2239296
8023.8346636 8848.7978513

result:

ok correct

Test #22:

score: 0
Accepted
time: 407ms
memory: 4160kb

input:

5155 5163 185
7053 7845 237
7852 639 599
7121 631 1119
8997 8693 3323
1155 1001 3254

output:

YES
6748.0000000 1252.6666667
3473.4579204 982.6626505
8479.9868773 6226.6596760

result:

ok correct

Test #23:

score: 0
Accepted
time: 418ms
memory: 3888kb

input:

5103 7253 1011
8537 6390 22
9806 8627 264
826 7419 4704
9468 9315 1420
9712 2811 4163

output:

YES
4136.2222222 6896.3333333
7640.9700041 6392.4801949
8672.2349794 8748.5410071

result:

ok correct

Test #24:

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

input:

7188 5676 1234
8988 7615 13
275 9591 2096
5616 9813 3743
521 3984 3524
9759 2 3140

output:

YES
5200.1111111 7507.6406036
2671.7653843 6728.4173456
9229.4447275 660.6511478

result:

ok correct

Test #25:

score: 0
Accepted
time: 800ms
memory: 3780kb

input:

4135 8898 1134
417 6305 529
667 2536 2417
9563 6217 2170
3222 641 4529
3837 8016 2381

output:

NO

result:

ok correct

Test #26:

score: 0
Accepted
time: 459ms
memory: 3988kb

input:

4135 8898 1134
417 6305 528
667 2536 2417
9563 6217 2170
3222 641 4529
3837 8016 2381

output:

YES
8864.2885908 6981.7847470
4391.2049053 6247.8260684
2989.7013643 2740.1703235

result:

ok correct

Test #27:

score: 0
Accepted
time: 804ms
memory: 3892kb

input:

2049 116 2895
7858 4433 1675
3751 6658 352
201 3704 4290
8942 7157 1999
7561 3004 2155

output:

NO

result:

ok correct

Test #28:

score: 0
Accepted
time: 440ms
memory: 4160kb

input:

2049 116 2895
7858 4433 1674
3751 6658 352
201 3704 4290
8942 7157 1999
7561 3004 2155

output:

YES
997.6239902 4848.6050706
7895.8247966 2658.6745615
7300.5207665 7291.5664350

result:

ok correct

Test #29:

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

input:

9598 4693 1176
2343 7553 2594
5650 2842 1310
7966 7306 2459
1744 4804 3353
6998 1744 2051

output:

NO

result:

ok correct

Test #30:

score: 0
Accepted
time: 57ms
memory: 4092kb

input:

9598 4693 1176
2343 7553 2594
5650 2842 1309
7966 7306 2459
1744 4804 3353
6998 1744 2051

output:

YES
8827.0601873 6355.0476909
1344.2700089 4159.0339965
6846.8015644 2470.2721779

result:

ok correct

Test #31:

score: 0
Accepted
time: 847ms
memory: 3880kb

input:

7235 8708 844
4109 5271 1670
6715 1578 1414
1024 1541 2208
8687 4761 5839
146 8022 2408

output:

NO

result:

ok correct

Test #32:

score: 0
Accepted
time: 50ms
memory: 4016kb

input:

7235 8708 844
4109 5271 1670
6715 1578 1413
1024 1541 2208
8687 4761 5839
146 8022 2408

output:

YES
2297.7814358 1053.7584646
4534.0399267 5126.1033619
1137.1845320 8107.8576153

result:

ok correct