QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#402731#7848. International TravelZhaoZiLong AC ✓848ms4152kbC++203.2kb2024-05-01 11:49:292024-05-01 11:49:31

詳細信息

Test #1:

score: 100
Accepted
time: 604ms
memory: 4104kb

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: 202ms
memory: 3864kb

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.0000000 1.0000000
3.0000000 7.0000000

result:

ok correct

Test #3:

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

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: 183ms
memory: 4056kb

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: 193ms
memory: 3864kb

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: 847ms
memory: 3776kb

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: 194ms
memory: 3860kb

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

result:

ok correct

Test #8:

score: 0
Accepted
time: 187ms
memory: 3992kb

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: 803ms
memory: 3724kb

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: 189ms
memory: 4016kb

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: 186ms
memory: 4036kb

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: 331ms
memory: 4108kb

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: 181ms
memory: 3964kb

input:

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

output:

YES
2.0000001 1.0000864
6.0000001 0.9996665
4.0103925 99.9998759

result:

ok correct

Test #14:

score: 0
Accepted
time: 182ms
memory: 4108kb

input:

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

output:

YES
-0.0000001 0.9999136
7.9999999 0.9996648
4.0030792 99.9997891

result:

ok correct

Test #15:

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

input:

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

output:

YES
7079.6666667 3700.4362140
354.8692733 4191.2865155
6647.0479144 2518.8224805

result:

ok correct

Test #16:

score: 0
Accepted
time: 841ms
memory: 3768kb

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: 832ms
memory: 3752kb

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

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: 829ms
memory: 3820kb

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: 6ms
memory: 4032kb

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: 430ms
memory: 4108kb

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

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: 419ms
memory: 4040kb

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

input:

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

output:

YES
5200.1111111 7548.7160494
2721.3507481 6623.8008842
9620.7447632 947.5955298

result:

ok correct

Test #25:

score: 0
Accepted
time: 806ms
memory: 3800kb

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: 465ms
memory: 3960kb

input:

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

output:

YES
8864.2885908 6981.8942042
4391.2196497 6247.8456721
2989.7865695 2740.1617750

result:

ok correct

Test #27:

score: 0
Accepted
time: 809ms
memory: 3916kb

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: 450ms
memory: 3860kb

input:

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

output:

YES
997.6239902 4848.9379174
7895.7028644 2658.6233634
7300.6567654 7291.5483726

result:

ok correct

Test #29:

score: 0
Accepted
time: 824ms
memory: 3740kb

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: 54ms
memory: 4048kb

input:

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

output:

YES
8834.8891429 6362.1366789
1356.4284047 4151.4241271
6862.2676226 2473.4776122

result:

ok correct

Test #31:

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

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: 46ms
memory: 4076kb

input:

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

output:

YES
2297.7814358 1054.3369141
4534.0682292 5126.6662693
1137.2335577 8108.4441306

result:

ok correct