QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#232536	#7651. 傅里叶与交通规划	Qiuly	25	126ms	18204kb	C++14	4.3kb	2023-10-30 16:13:13	2023-10-30 16:13:14

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 46ms

memory: 7908kb

input:

0 149997 245221
260130

-353413 28107 189392 258734
122083 -105519 88981 -462313
62982 -221175 258110 442570
177977 -216904 -444299 246103
134500 179401 -402939 -459279
98037 -470438 -69318 43668
-204852 443991 -303144 -468157
-19237 -321861 40988 -450597
298668 -155343 -121990 491091
-446262 2335 -...

output:

3.1540202511
1.5899780198
3.5024447335
4.4257343376
4.7961593828
2.7789667280
4.1205280135
0.7705742983
4.3515522733
0.7870737009
2.4118325918
3.2456478034
4.0330151170
2.3213060872
1.2443265463
4.1364728143
2.0623926988
2.4380334474
2.2903544150
2.6860097626
3.0562431439
3.4551363872
3.9401315548
2...

result:

ok 149997 numbers

Test #2:

score: 0

Accepted

time: 1ms

memory: 5884kb

input:

0 100 180744
464809

345260 -467272 -358539 328967
-47960 301643 54141 -6592
-43596 319458 -354462 -459419
-92196 310800 -85882 335949
153982 440647 336749 -116156
101998 -66169 149181 43052
-149130 -353 -398781 416947
-291725 221463 -136712 391161
105694 -5114 87525 234469
21942 -235999 209836 6442...

output:

8.2992409153
2.2702607002
6.0292070553
0.1740749347
4.0918094100
0.8653343956
3.6900312044
1.7965243660
1.4260611694
2.7017107069
2.8696443589
4.1698424291
3.8748450848
4.1817875006
4.6294482804
3.6234840437
3.7611704953
2.1718120657
3.8267826318
1.2287766122
4.1037212854
2.5229606515
2.9655368920
4...

result:

ok 100 numbers

Test #3:

score: 0

Accepted

time: 0ms

memory: 7964kb

input:

0 96 112916
108050

-365188 332547 492134 -36526
-104666 473952 170125 173190
-234758 166079 187562 394112
-60172 -420595 -214538 460150
10825 55480 -120065 416458
351912 -140831 -73406 308683
-217445 -459449 51277 -72378
-176912 150232 144434 162328
-50628 -400429 -319790 -371228
327358 480500 3347...

output:

10.8611268554
5.0971784335
5.7596177690
9.1670888094
4.3560522867
7.7476354104
5.8077951752
2.9530093167
2.6423447519
3.1672216515
4.3537674023
4.6001363846
8.2863013213
2.4813223990
9.7000779340
5.1110205817
1.8904495377
11.1696393779
11.2430833540
9.6778933012
11.3119398491
5.8047043820
6.70501080...

result:

ok 96 numbers

Test #4:

score: 0

Accepted

time: 0ms

memory: 7896kb

input:

0 98 22895
91189

-107939 77752 -276636 60647
386902 -56253 293764 -430313
231497 65839 344043 304956
-391967 441156 -160698 -32346
-64780 -107106 -221509 484371
-91709 224130 432009 480623
-489838 249592 -392494 -46576
-467214 -156595 -15098 -382701
-34447 443533 154513 317948
8797 -276399 434059 7...

output:

8.1153963748
20.4061148722
15.3598165538
30.7827473247
32.6798864381
34.0777899105
17.1876829002
29.6231491592
13.7385892116
33.9194583970
21.4649050011
45.5385892116
63.7126010046
37.0907184975
44.3164009609
31.2846473029
36.3166193492
30.5621751474
14.7942345490
34.3728761738
43.0456431535
9.60397...

result:

ok 98 numbers

Test #5:

score: 0

Accepted

time: 1ms

memory: 7964kb

input:

0 100 150548
10776

-338992 -479131 59003 172812
-231402 248648 269139 168600
-447255 262673 -479943 129977
266443 -494085 -99721 -439611
-328970 -239053 151827 -95253
144393 282865 221465 477090
265238 -268953 117580 107627
-320233 -224623 -394376 -382842
260411 288143 362003 -231710
-327178 195775...

output:

6.9741079257
3.8565042379
1.0985466429
2.7940457528
4.1488229668
1.8020631294
3.4821983686
1.5434412945
4.1278861227
1.5429298297
5.6555251481
2.3154209953
7.0038791615
2.4785118368
4.8917554534
6.3471185270
8.7458219305
3.3219239047
1.2772537662
2.9259040306
4.0324547653
5.1550933921
7.3504596541
6...

result:

ok 100 numbers

Subtask #2:

score: 10

Accepted

Test #6:

score: 10

Accepted

time: 104ms

memory: 5820kb

input:

993 999 316326
-496532 -496093 -495620 -492330 -492168 -490309 -490221 -489706 -489674 -488540 -487445 -487205 -487063 -486731 -486636 -486525 -483675 -483348 -482170 -480225 -478996 -477851 -477476 -476245 -474426 -473611 -473054 -472532 -470524 -470223 -469519 -469003 -468790 -468648 -468210 -4680...

output:

0.9901057744
1.5760767353
2.5733458373
2.6716450481
2.5205001295
2.5931204461
1.1207157481
3.3426371996
0.3523273226
3.9440127512
2.0375260407
1.9833171659
2.3555691015
1.0967072918
3.2018800336
0.7172153420
2.1939082431
1.5652647321
2.4068907001
1.5857463193
0.9185095935
2.5568758065
0.8328400119
0...

result:

ok 999 numbers

Test #7:

score: 0

Accepted

time: 105ms

memory: 3996kb

input:

997 997 217603
-499799 -498333 -497404 -496957 -496655 -494826 -493913 -493091 -492990 -491277 -490056 -488767 -486657 -486543 -486528 -484217 -480512 -479591 -479562 -479559 -479159 -475469 -475297 -474181 -472973 -472661 -471212 -469422 -468661 -467326 -466468 -466262 -466067 -465341 -464845 -4643...

output:

1.1031541259
2.0421362715
2.8022065816
2.9630155370
1.2571901745
0.5910232172
2.0014811377
1.3866939042
0.4916615308
2.5058974638
2.6320661056
1.1185532991
1.7200202931
3.9356119297
1.8790693785
2.3673168681
5.8570801487
0.1520828827
1.1843764048
5.5482773684
2.1245655794
3.0917744800
3.9708919013
1...

result:

ok 997 numbers

Test #8:

score: 0

Accepted

time: 104ms

memory: 7972kb

input:

990 999 410563
-499636 -499493 -498362 -497772 -496607 -496251 -495502 -495291 -493565 -492200 -491876 -491569 -490203 -488666 -488637 -486272 -484197 -483586 -482754 -478432 -477269 -475235 -475067 -474547 -473480 -473411 -472262 -472236 -471888 -471339 -470160 -469159 -468072 -467881 -467211 -4661...

output:

1.4556836871
0.8510618244
1.5900230392
1.6375078020
1.4768946441
0.8782969353
0.5245414845
0.7072883738
1.0094284756
1.2170371127
0.5572802209
0.9655632931
0.7630177200
1.6615675691
1.4706617095
1.4225125493
2.1447256232
0.8677040136
2.4869850349
0.5820573914
1.1252128049
0.8418486115
0.9934192549
0...

result:

ok 999 numbers

Test #9:

score: 0

Accepted

time: 104ms

memory: 5880kb

input:

999 991 278604
-499261 -498572 -498286 -495372 -493428 -492225 -490363 -487496 -487171 -485925 -484689 -484522 -483834 -482217 -481524 -481508 -479914 -478464 -477272 -476511 -475715 -475488 -475103 -473881 -472520 -471545 -468813 -467921 -467847 -467545 -465121 -464313 -462531 -462228 -461384 -4602...

output:

3.0230037567
2.3596157834
3.5334649424
2.0937488498
2.5432404861
2.9817825772
2.6566674005
0.9068628903
1.3802849464
2.2896172743
1.8423531150
2.7108370588
2.0457339248
3.4662206330
3.3564008642
3.8622657005
5.0720713082
1.6753985198
2.2654845888
0.4337412570
1.3380391268
0.4136892989
1.7183033929
2...

result:

ok 991 numbers

Test #10:

score: 0

Accepted

time: 104ms

memory: 5976kb

input:

998 995 86259
-499764 -499107 -497424 -497246 -496766 -496696 -495855 -495537 -494905 -494468 -490023 -488774 -487401 -486388 -484946 -483405 -483153 -482740 -481457 -480043 -479973 -477456 -477212 -477029 -476323 -473012 -472991 -472761 -472734 -472112 -471906 -471690 -471578 -469858 -469637 -46872...

output:

5.5111766870
5.9401201253
12.8726208734
4.9457832463
2.3196603801
10.8918798595
12.0204331875
7.6811197781
3.2488786901
10.4033374590
12.5815934008
9.7106873024
2.1521975014
6.1211026952
10.7516865700
7.3464066783
8.2192221716
8.6018208348
8.6492566386
12.4136819022
4.7706930441
8.2874783002
2.55960...

result:

ok 995 numbers

Subtask #3:

score: 10

Accepted

Test #11:

score: 10

Accepted

time: 126ms

memory: 14708kb

input:

149928 149904 81074
-499992 -499987 -499981 -499968 -499965 -499961 -499949 -499941 -499940 -499933 -499925 -499923 -499911 -499899 -499893 -499892 -499877 -499868 -499865 -499858 -499852 -499849 -499845 -499838 -499837 -499836 -499826 -499822 -499819 -499815 -499803 -499801 -499797 -499785 -499783 ...

output:

16.8548425453
14.9971797072
15.8137782258
16.6463575996
13.2641773423
14.4951661022
13.7645697915
14.2375233460
12.5368751687
15.4604449036
13.3309813338
14.5312568101
13.9871579368
16.9597109971
14.1200911484
12.9594396368
15.1309102110
14.8999777855
12.7026506687
14.6081142880
14.1669639153
14.736...

result:

ok 149904 numbers

Test #12:

score: 0

Accepted

time: 19ms

memory: 6748kb

input:

49934 90 22588
-499984 -499964 -499955 -499950 -499937 -499923 -499867 -499863 -499860 -499854 -499851 -499795 -499784 -499737 -499731 -499729 -499709 -499703 -499701 -499678 -499676 -499673 -499655 -499590 -499587 -499559 -499536 -499488 -499465 -499453 -499447 -499371 -499351 -499338 -499335 -4993...

output:

51.6517280860
45.7782849795
58.7363785486
48.5067409840
54.0456715048
48.7556397111
64.8758832087
45.7189379956
44.4478145866
46.8823026885
45.8085229430
50.5209891654
60.2512322255
61.6692824314
47.1456784494
45.0711903476
47.3573994899
50.2845699862
52.4792036292
44.5560314463
44.4663868058
56.411...

result:

ok 90 numbers

Test #13:

score: 0

Accepted

time: 3ms

memory: 10180kb

input:

4964 92 138367
-499797 -499471 -499299 -499268 -498616 -498541 -498312 -497850 -497119 -496699 -496505 -496336 -496195 -495977 -495739 -495693 -495376 -495255 -495240 -495084 -495061 -494981 -494958 -494841 -494830 -494713 -494615 -494334 -493926 -493804 -493711 -493618 -493583 -493537 -493414 -4930...

output:

8.5191118476
7.6996448702
8.8310422822
7.4114992082
10.0058895176
8.6649435516
8.4945350129
8.8466024069
7.5465153193
8.6400157084
8.6360203657
7.8776865205
8.8929828530
7.5320164023
8.3054657598
7.3458778671
8.3595986885
7.4439615943
8.5770357126
8.8677408064
7.5916852123
7.8362892169
9.0407615780
...

result:

ok 92 numbers

Test #14:

score: 0

Accepted

time: 4ms

memory: 5928kb

input:

473 91 280891
-499695 -491193 -490954 -488064 -487152 -486813 -486653 -483884 -483780 -483560 -482582 -478635 -477514 -469765 -468404 -463396 -459567 -459150 -458362 -457468 -456519 -455992 -453760 -447451 -445214 -443060 -439883 -438546 -431873 -422100 -416682 -415799 -408108 -403186 -402593 -40244...

output:

4.9971548948
4.1025452965
4.6768120030
4.6959265023
3.9363815127
3.5600856846
3.5643594406
4.7977450801
4.3037852863
4.8169180709
3.7184456505
4.3093629539
3.7288204993
4.6079039089
3.9871703010
3.9552563760
3.6168337196
3.8461542039
4.4882799495
4.9075805457
4.4008893599
3.9528053037
5.1917944991
4...

result:

ok 91 numbers

Test #15:

score: 0

Accepted

time: 99ms

memory: 13840kb

input:

99944 149372 113369
-499995 -499983 -499979 -499978 -499964 -499950 -499946 -499929 -499923 -499921 -499914 -499893 -499880 -499863 -499831 -499814 -499805 -499796 -499788 -499787 -499781 -499779 -499748 -499747 -499745 -499734 -499700 -499698 -499695 -499688 -499665 -499660 -499640 -499630 -499624 ...

output:

10.6699516024
10.2252337134
9.4045923053
13.1101464642
9.4582040712
10.6728448223
11.1223479912
12.1360687337
8.9403044782
8.8678814012
11.1224782583
10.2185701028
8.8641853914
11.1263639202
10.2383247901
9.2607374027
9.3327724036
11.3972929065
9.5241306734
10.6066139028
10.6158669140
9.6318810626
9...

result:

ok 149372 numbers

Test #16:

score: 0

Accepted

time: 7ms

memory: 5956kb

input:

854 92 154270
-498878 -498558 -498030 -496154 -495734 -495439 -494928 -492469 -489873 -489750 -489153 -488956 -486460 -485436 -485019 -484168 -484159 -483513 -482927 -482269 -480851 -480501 -477526 -476301 -475337 -474926 -474617 -473968 -471575 -471389 -471126 -470407 -469246 -468844 -468789 -46854...

output:

7.0059353968
6.6211912413
7.1073621578
7.1266320859
6.5604470324
6.6944091864
6.7716493117
9.3098179955
8.0354541658
7.3754516671
6.7403061800
7.1647226660
7.1781379728
6.7080566923
7.8982982427
6.4923027199
6.4914183431
8.4466841882
6.6085016622
7.0200524901
7.3243993293
7.1538817033
7.0864921239
9...

result:

ok 92 numbers

Test #17:

score: 0

Accepted

time: 7ms

memory: 5988kb

input:

811 97 204269
-499023 -498121 -496051 -494631 -493384 -492924 -492159 -491576 -489519 -488007 -487026 -485511 -484439 -483918 -480089 -479139 -478859 -475982 -475457 -472489 -472374 -471297 -468837 -468199 -466579 -464763 -463487 -462936 -461462 -459463 -457411 -454221 -453778 -453325 -448427 -44791...

output:

6.3693925789
6.3232779523
5.3259888488
6.9723674633
6.4909494710
6.8856016338
5.0199440639
5.1439845802
4.9396803190
4.8919637920
5.5200175299
6.8945767337
5.2529452204
5.2210083418
5.0077580690
6.2938768474
7.1555525585
6.9005446242
6.4404271615
5.6107439696
5.2964971541
4.9220873128
5.1171837003
5...

result:

ok 97 numbers

Test #18:

score: 0

Accepted

time: 1ms

memory: 5928kb

input:

44 92 23756
-455424 -411003 -394907 -345645 -344017 -301113 -285315 -272511 -248317 -205733 -183557 -179295 -160321 -90555 -61719 -60568 -48097 -47091 -38706 -35645 -31598 -17875 -6000 27003 53825 80267 80971 87486 110173 117577 117796 144115 145782 190489 221315 284071 317664 361721 369142 388959 3...

output:

56.8906956669
52.7992995807
43.1386895446
41.2674749388
47.4307415836
43.1626099557
39.8646980720
45.8614604424
44.7191858822
47.9125170291
46.5141131808
52.6148129123
39.8387536175
58.1768222658
42.7063042794
47.8253437379
42.5328296999
44.3567905482
50.7461236761
48.0385308335
54.3456727726
45.928...

result:

ok 92 numbers

Subtask #4:

score: 0

Wrong Answer

Dependency #3:

100%

Accepted

Test #19:

score: 10

Accepted

time: 109ms

memory: 15072kb

input:

149911 149947 116886
-499997 -499992 -499991 -499971 -499963 -499944 -499929 -499919 -499901 -499896 -499889 -499885 -499874 -499872 -499869 -499865 -499857 -499851 -499846 -499839 -499830 -499829 -499828 -499820 -499817 -499810 -499809 -499789 -499777 -499773 -499771 -499770 -499769 -499764 -499763...

output:

5.0350034634
6.8006919606
7.4204117557
4.7775581111
5.9187712053
5.4887828192
7.2096855074
5.5499232695
8.2686818652
5.1102044090
4.9258363333
7.6613609222
6.1124502734
5.5102334983
4.9850605667
7.3137988606
5.9753969330
6.0312355388
7.3656746359
5.6284900231
5.9890132881
6.4486792986
7.7373134262
5...

result:

ok 149947 numbers

Test #20:

score: 0

Accepted

time: 26ms

memory: 10776kb

input:

49998 976 4301
-499995 -499977 -499966 -499952 -499950 -499933 -499880 -499857 -499856 -499830 -499821 -499809 -499794 -499772 -499764 -499706 -499703 -499692 -499667 -499661 -499652 -499648 -499645 -499631 -499559 -499557 -499553 -499544 -499520 -499482 -499462 -499371 -499334 -499325 -499313 -4993...

output:

114.9307112453
57.4056443615
31.7233133158
33.1100020244
69.9609495887
63.1978974730
51.7333168054
32.0628503636
115.6594730162
62.3929655200
93.3267210106
37.9800171390
68.4141527046
44.2888184411
90.0951872253
42.2532411827
47.1766109777
79.2330260062
58.6168808393
49.1539504025
52.2805635871
40.6...

result:

ok 976 numbers

Test #21:

score: 0

Accepted

time: 75ms

memory: 6032kb

input:

975 953 93061
-492823 -492732 -492028 -491965 -491471 -491081 -490667 -490639 -487837 -487619 -486792 -486356 -484286 -484110 -481761 -481264 -480617 -480485 -478327 -477885 -476349 -476237 -476008 -474874 -474014 -471434 -470499 -468490 -467607 -467230 -467222 -467149 -464670 -463610 -462464 -46069...

output:

3.4961738191
3.8642186684
2.9990202494
3.1726039139
3.6964649085
2.6767840288
4.8126090902
3.9119627253
4.5990469796
4.3506129329
4.3057258648
5.3519228353
6.8215417238
2.8605530978
2.7889275614
2.5589600750
4.5422198543
3.8452008257
2.4945297029
6.0100436913
2.4895438635
4.9469635339
3.6929233205
4...

result:

ok 953 numbers

Test #22:

score: 0

Accepted

time: 4ms

memory: 5884kb

input:

94 904 44506
-484085 -455725 -454829 -451090 -445346 -432295 -426196 -425404 -405212 -393305 -392640 -350172 -329071 -325454 -292817 -288714 -286102 -276925 -260864 -247808 -244808 -219022 -210685 -203440 -199935 -199520 -199078 -171835 -129706 -118160 -115764 -99952 -87065 -72779 -71852 -63658 -617...

output:

13.9174686402
6.9817907271
16.0694226910
16.0895520518
8.5925696171
7.0560065887
7.5392878639
7.7546375299
8.3720407800
11.4506853413
12.6979143475
9.3224681706
9.0362339042
12.1004816906
9.3676299098
14.8247577629
10.4991425083
7.8554682533
6.1375279673
8.8569881781
7.2493811883
10.8217784804
12.96...

result:

ok 904 numbers

Test #23:

score: -10

Wrong Answer

time: 101ms

memory: 18204kb

input:

99912 149987 148904
-499993 -499992 -499988 -499982 -499980 -499978 -499963 -499959 -499948 -499923 -499922 -499910 -499909 -499901 -499898 -499886 -499874 -499862 -499861 -499853 -499841 -499838 -499820 -499816 -499815 -499813 -499803 -499794 -499787 -499775 -499733 -499732 -499724 -499723 -499721 ...

output:

5.4947340814
6.1581024721
4.2528438885
6.9367124933
5.2948359415
6.4518428630
4.3685802374
6.0809943149
4.2607265750
5.1855169109
5.0781886815
5.0159843889
5.0261611863
3.9031471746
3.8831972788
6.1939411243
4.7481500652
5.4447905174
4.0694019479
5.2050628234
5.7931150761
4.2198604139
3.6749724054
6...

result:

wrong answer 4th numbers differ - expected: '6.9366970', found: '6.9367125', error = '0.0000022'

Subtask #5:

score: 0

Wrong Answer

Test #27:

score: 0

Wrong Answer

time: 21ms

memory: 10056kb

input:

149957 149927 72015
-499992 -499989 -499986 -499981 -499980 -499970 -499957 -499950 -499947 -499937 -499929 -499928 -499925 -499915 -499913 -499905 -499885 -499881 -499868 -499859 -499856 -499852 -499848 -499839 -499835 -499828 -499821 -499815 -499814 -499809 -499808 -499799 -499797 -499792 -499783 ...

output:

result:

wrong output format Unexpected end of file - double expected

Subtask #6:

score: 0

Wrong Answer

Test #34:

score: 0

Wrong Answer

time: 15ms

memory: 9072kb

input:

149278 149093 342851
-499997 -499996 -499993 -499975 -499974 -499969 -499955 -499954 -499942 -499939 -499935 -499934 -499926 -499905 -499901 -499895 -499893 -499883 -499882 -499872 -499865 -499862 -499859 -499815 -499807 -499805 -499799 -499779 -499765 -499755 -499741 -499736 -499729 -499701 -499688...

output:

result:

wrong output format Unexpected end of file - double expected

Subtask #7:

score: 0

Wrong Answer

Test #43:

score: 0

Wrong Answer

time: 24ms

memory: 8212kb

input:

149990 149944 141363
-499995 -499994 -499993 -499990 -499956 -499950 -499947 -499924 -499921 -499916 -499914 -499888 -499876 -499870 -499869 -499863 -499855 -499848 -499846 -499837 -499836 -499833 -499832 -499815 -499813 -499799 -499787 -499775 -499770 -499769 -499767 -499766 -499762 -499757 -499753...

output:

result:

wrong output format Unexpected end of file - double expected

Subtask #8:

score: 0

Wrong Answer

Dependency #2:

100%

Accepted

Test #48:

score: 0

Wrong Answer

time: 8ms

memory: 6464kb

input:

49982 49912 98988
-499997 -499929 -499912 -499874 -499844 -499825 -499814 -499742 -499709 -499646 -499643 -499626 -499602 -499579 -499554 -499512 -499509 -499507 -499483 -499479 -499381 -499365 -499223 -499204 -499192 -499179 -499147 -499144 -499120 -499046 -499020 -498997 -498994 -498955 -498954 -4...

output:

result:

wrong output format Unexpected end of file - double expected

Subtask #9:

score: 0

Skipped

Dependency #1:

100%

Accepted