QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#785537#3882. GPSDream Of The Void (Zhuo Zhang, Congding Wen, Minlu He) AC ✓10ms4132kbC++231.0kb2024-11-26 18:10:482024-11-26 18:10:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
45.0 45.0
0.0 45.0 7500.0 0.125
0.0 60.0 7000.0 0.3
-50.0 5.0 25000.0 0.3

output:

0.00773245
no signal
0.06902884

result:

ok 

Test #2:

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

input:

1
-84.121 54.301
-54.843 339.623 584251.108 0.060

output:

1.94320750

result:

ok 

Test #3:

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

input:

6904
-163.844 10.339
133.283 335.587 45978.925 0.100
110.669 93.448 808127.132 0.070
-123.769 298.259 273381.348 0.240
-2.175 262.225 383224.979 0.769
-142.957 241.064 855397.238 0.250
158.084 316.029 847319.653 0.117
120.445 123.460 970846.468 0.807
-111.933 353.410 619896.066 0.298
-133.602 46.562...

output:

0.13725024
2.69312882
no signal
1.27797219
2.85310876
2.80973066
3.22916166
no signal
no signal
2.78287962
no signal
1.92307622
3.08082780
no signal
1.65709798
2.15973356
0.89784140
1.71839442
2.32540483
no signal
1.92684812
no signal
no signal
no signal
no signal
0.67278182
no signal
no signal
no s...

result:

ok 

Test #4:

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

input:

9233
142.991 11.848
-36.970 160.026 157290.432 0.023
99.912 179.700 559919.589 0.832
-79.211 301.451 869211.508 0.377
150.499 59.167 898449.297 0.968
28.504 203.372 40349.106 0.019
116.343 75.412 106594.024 0.180
-82.490 259.124 267600.295 0.367
-157.806 36.286 939895.035 0.335
154.330 320.269 45262...

output:

no signal
1.84787982
2.89611120
2.97717984
no signal
0.34207730
0.88415359
no signal
1.50624682
1.40375323
3.10665454
0.74503490
0.17072726
3.10331155
no signal
no signal
no signal
no signal
no signal
0.86868095
0.76821761
no signal
2.78766125
1.83773716
1.27171304
2.61924459
no signal
no signal
1.2...

result:

ok 

Test #5:

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

input:

9884
121.565 -64.648
-98.031 257.875 90583.568 0.744
-87.966 70.141 954378.028 0.115
-125.492 218.475 384335.310 0.316
122.790 93.487 843156.873 0.927
171.850 93.476 909715.309 0.519
-0.871 176.084 367511.637 0.151
-107.828 75.432 29390.093 0.027
-143.423 173.199 498798.006 0.098
76.023 66.252 23233...

output:

no signal
no signal
1.26368058
2.79586077
no signal
no signal
no signal
1.66070777
no signal
2.99830767
0.91217556
no signal
no signal
no signal
no signal
no signal
no signal
no signal
0.86624311
2.21080588
1.30105207
2.61581513
0.46483633
0.30203099
no signal
no signal
no signal
no signal
0.4554944...

result:

ok 

Test #6:

score: 0
Accepted
time: 9ms
memory: 3996kb

input:

8670
-31.089 24.161
21.668 105.964 470288.304 0.406
-72.949 236.097 993983.341 0.293
-28.639 123.583 148738.985 0.894
162.371 68.516 680538.034 0.458
-143.744 309.319 427366.034 0.862
-137.626 97.500 512940.304 0.444
-144.940 62.570 112040.667 0.572
-67.057 155.702 760828.056 0.867
-116.803 332.003 ...

output:

no signal
no signal
0.48602032
2.24928853
no signal
1.70378468
no signal
2.52232160
2.56139059
1.88314284
1.53614034
no signal
no signal
no signal
1.23666115
no signal
0.93296593
1.91400046
no signal
no signal
no signal
no signal
no signal
no signal
0.61540325
1.72677881
0.40410409
no signal
2.02184...

result:

ok 

Test #7:

score: 0
Accepted
time: 9ms
memory: 4032kb

input:

8571
-48.128 -45.492
-159.269 131.014 602737.154 0.415
139.788 339.789 466533.422 0.519
-36.669 244.719 629761.641 0.673
-14.863 224.625 312694.354 0.581
101.327 320.716 558557.735 0.025
-138.942 144.208 930588.467 0.692
-86.240 334.949 932170.899 0.653
64.885 308.275 444022.959 0.665
-135.539 218.2...

output:

no signal
1.54247514
no signal
no signal
no signal
3.08447345
no signal
no signal
no signal
no signal
2.13868695
2.41280972
3.14791131
2.80935861
2.13643862
1.52113099
3.16966208
2.62622118
no signal
1.81870135
1.70541302
no signal
no signal
0.82544431
1.67404208
2.73026452
no signal
no signal
2.496...

result:

ok 

Test #8:

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

input:

9349
-163.377 -89.739
-116.605 63.414 187144.072 0.942
-175.243 223.284 290347.402 0.773
63.530 313.106 135165.754 0.061
-115.220 226.740 192329.655 0.157
-148.493 96.303 86181.528 0.050
-162.207 157.162 714860.443 0.842
-169.750 200.433 865438.806 0.732
-114.927 183.203 11265.696 0.858
-101.810 225...

output:

0.61772663
no signal
0.44557544
0.62878256
no signal
2.37764315
no signal
no signal
no signal
no signal
no signal
no signal
no signal
no signal
0.43605235
no signal
no signal
1.64409841
no signal
0.39902726
no signal
no signal
1.18818534
no signal
no signal
no signal
no signal
no signal
no signal
1....

result:

ok 

Test #9:

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

input:

2377
-94.456 -78.888
69.154 133.814 133386.153 0.123
154.373 354.906 964207.343 0.393
-14.648 175.359 294932.924 0.655
-47.258 97.800 783783.440 0.364
-122.782 183.643 357517.323 0.804
-160.111 206.781 596716.675 0.945
54.429 198.206 760928.458 0.565
-10.801 173.906 577246.260 0.475
-53.608 355.182 ...

output:

no signal
3.21163678
no signal
no signal
1.19095837
no signal
no signal
no signal
no signal
no signal
2.47007627
no signal
no signal
2.34140259
no signal
2.53949652
no signal
2.29074038
no signal
no signal
no signal
3.18554338
no signal
no signal
2.84546120
no signal
no signal
2.78952521
no signal
n...

result:

ok 

Test #10:

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

input:

9939
-77.130 -75.816
83.522 341.102 996843.657 0.074
155.960 265.513 870604.021 0.083
46.635 89.127 509506.016 0.337
-98.640 133.792 75751.672 0.302
130.818 176.904 605789.204 0.171
-123.492 75.518 526315.208 0.346
71.731 222.404 284208.372 0.271
-1.507 261.528 496720.456 0.092
89.973 24.596 52915.7...

output:

no signal
2.89673203
no signal
no signal
no signal
no signal
0.93178554
1.64434620
0.17279367
no signal
no signal
1.74457814
2.31399948
no signal
0.47325582
no signal
1.47912322
no signal
no signal
1.23079695
no signal
no signal
no signal
no signal
0.68713754
no signal
no signal
no signal
no signal
...

result:

ok 

Test #11:

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

input:

5342
169.689 -88.505
146.035 199.650 36406.252 0.724
25.534 350.727 384465.682 0.874
51.447 46.058 551373.097 0.888
153.346 74.072 228632.036 0.416
-37.296 312.370 203783.114 0.833
-157.738 155.343 946041.526 0.279
-122.142 79.897 855158.874 0.673
-175.244 17.967 994404.137 0.524
119.837 273.479 976...

output:

no signal
no signal
1.82980308
no signal
no signal
no signal
2.83402388
3.31656747
no signal
no signal
no signal
no signal
no signal
no signal
2.56538498
no signal
no signal
no signal
no signal
2.84345870
1.27415869
2.23283430
1.18613516
2.41408471
1.52238034
no signal
no signal
0.22063968
2.9069157...

result:

ok 

Test #12:

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

input:

300
0 0
-180 0 7000 0
-180 0 7000 0.001
-180 0 7000 0.5
-180 0 7000 0.999
-180 0 100000 0
-180 0 100000 0.001
-180 0 100000 0.5
-180 0 100000 0.999
-180 0 1000000 0
-180 0 1000000 0.001
-180 0 1000000 0.5
-180 0 1000000 0.999
-180 90 7000 0
-180 90 7000 0.001
-180 90 7000 0.5
-180 90 7000 0.999
-180...

output:

no signal
no signal
0.00209812
no signal
no signal
no signal
0.31231273
no signal
no signal
no signal
3.31438958
no signal
no signal
no signal
0.00209812
no signal
no signal
no signal
0.31231273
no signal
no signal
no signal
3.31438958
no signal
no signal
no signal
0.00209812
no signal
no signal
no ...

result:

ok