QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#278476#7848. International TravelNemesis (Zonghan Yang, Mingchi Zhang, Jianjun Zhang) AC ✓81ms4268kbC++143.2kb2023-12-07 16:34:432023-12-07 16:34:44

詳細信息

Test #1:

score: 100
Accepted
time: 35ms
memory: 4092kb

input:

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

output:

YES
1.000000000 1.000000000
4.000000000 1.000000000
1.000000000 4.000000000

result:

ok correct

Test #2:

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

input:

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

output:

YES
1.200000011 4.599999979
1.000000036 0.999999977
2.999999994 6.999999991

result:

ok correct

Test #3:

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

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

input:

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

output:

YES
1.000000000 1.000000000
4.000000000 1.000000000
1.000000000 4.000000000

result:

ok correct

Test #5:

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

input:

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

output:

YES
7.000000000 1.000000000
4.000000000 1.000000000
1.000000000 1.000000000

result:

ok correct

Test #6:

score: 0
Accepted
time: 81ms
memory: 3948kb

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

input:

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

output:

YES
10000.000000000 10000.000000000
5001.000000000 5001.000000000
1.000000000 1.000000000

result:

ok correct

Test #8:

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

input:

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

output:

YES
1.000000000 1.000000000
4.999999986 4.000000019
8.999999972 7.000000038

result:

ok correct

Test #9:

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

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

input:

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

output:

YES
1.000000000 9999.000000000
1.000000000 1.000000000
1000.000000000 5000.000000000

result:

ok correct

Test #11:

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

input:

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

output:

YES
1.000000000 1.000000000
1000.000000000 5000.000000000
1.000000000 9999.000000000

result:

ok correct

Test #12:

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

input:

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

output:

YES
1000.000000019 4999.999999974
1.000000019 9998.999999974
1.000000019 0.999999974

result:

ok correct

Test #13:

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

input:

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

output:

YES
1.999999903 0.999826930
5.999999900 0.999970740
3.996440587 99.999898771

result:

ok correct

Test #14:

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

input:

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

output:

YES
0.000000097 0.999826930
8.000000095 1.000018677
3.997627219 99.999922775

result:

ok correct

Test #15:

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

input:

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

output:

YES
7148.723498816 3655.502297869
435.002335013 4279.827641497
6692.720187585 2482.714601759

result:

ok correct

Test #16:

score: 0
Accepted
time: 41ms
memory: 4020kb

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: 33ms
memory: 4020kb

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

input:

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

output:

YES
9093.647516951 8875.295033901
3027.989219792 1568.144397565
2735.171239433 7145.701894389

result:

ok correct

Test #19:

score: 0
Accepted
time: 43ms
memory: 3912kb

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

input:

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

output:

YES
4706.720066345 1821.239469237
7962.720066345 5127.239469237
258.720066345 867.239469237

result:

ok correct

Test #21:

score: 0
Accepted
time: 41ms
memory: 4144kb

input:

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

output:

YES
5326.810475466 4011.620950933
2701.810475466 9544.620950933
7663.810475466 9140.620950933

result:

ok correct

Test #22:

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

input:

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

output:

YES
6900.512509015 1124.025018030
3661.963451181 569.653301580
8192.396598243 6230.043084978

result:

ok correct

Test #23:

score: 0
Accepted
time: 36ms
memory: 4144kb

input:

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

output:

YES
4107.392327254 6547.200959093
7643.771928058 6370.723427909
8451.971398540 8812.309718809

result:

ok correct

Test #24:

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

input:

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

output:

YES
5023.705444453 7583.643555624
2522.208895920 6722.112350340
9274.908920219 872.156164022

result:

ok correct

Test #25:

score: 0
Accepted
time: 32ms
memory: 4080kb

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

input:

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

output:

YES
8873.405807445 6990.142534745
4401.179617458 6250.976852649
3003.760589505 2741.691874150

result:

ok correct

Test #27:

score: 0
Accepted
time: 66ms
memory: 3908kb

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: 35ms
memory: 4000kb

input:

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

output:

YES
996.758941919 4849.471310385
7894.211447084 2657.185074741
7300.489663932 7290.279984648

result:

ok correct

Test #29:

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

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

input:

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

output:

YES
8820.005163174 6348.672032216
1333.410347390 4165.664230058
6832.999094554 2467.343408758

result:

ok correct

Test #31:

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

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: 5ms
memory: 4180kb

input:

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

output:

YES
2307.750819538 1080.685245732
4536.864098235 5156.945663166
1134.784749999 8132.738180851

result:

ok correct