QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#232526	#7651. 傅里叶与交通规划	Qiuly	15	132ms	13712kb	C++14	4.3kb	2023-10-30 16:03:36	2023-10-30 16:03:36

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: 47ms

memory: 6300kb

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

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: 1ms

memory: 8036kb

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: 1ms

memory: 5880kb

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: 0ms

memory: 3904kb

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: 98ms

memory: 8036kb

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: 101ms

memory: 5924kb

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: 95ms

memory: 5984kb

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: 95ms

memory: 7872kb

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: 98ms

memory: 3936kb

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: 0

Wrong Answer

Test #11:

score: 10

Accepted

time: 132ms

memory: 13712kb

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: 16ms

memory: 12208kb

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: 3ms

memory: 6000kb

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: -10

Wrong Answer

time: 112ms

memory: 13324kb

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:

wrong answer 22221st numbers differ - expected: '8.8206950', found: '8.9117169', error = '0.0103191'

Subtask #4:

score: 0

Skipped

Dependency #3:

Subtask #5:

score: 0

Wrong Answer

Test #27:

score: 0

Wrong Answer

time: 19ms

memory: 9484kb

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: 23ms

memory: 9660kb

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: 19ms

memory: 8372kb

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

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