QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #69544 | #981. One More Problem About DFT | BeyondHeaven# | AC ✓ | 669ms | 57940kb | C++20 | 6.7kb | 2022-12-28 12:34:36 | 2022-12-28 12:34:38 |
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
Test #1:
score: 100
Accepted
time: 3ms
memory: 3548kb
input:
6 61 4 24 17 39 52 25 7
output:
10 2 1 42 46 8
result:
ok 6 tokens
Test #2:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
40 99961 10 95794 80489 82152 85682 45246 97436 90950 62357 48927 25005 60182 62333 7662 9188 41174 91830 35486 63088 22635 37439 21575 93620 49999 60593 61521 16198 27000 82891 98580 38106 11711 84497 8017 64569 71287 62319 88479 34728 59116 4875
output:
21753 63933 77639 38494 75916 42567 28352 33628 91790 88715 72938 94913 26856 26500 92654 35697 61198 86121 39089 66998 55341 47227 4037 65324 21799 53673 66375 75098 9011 1905 66029 89251 11005 60720 96265 22249 49220 31361 2291 62788
result:
ok 40 tokens
Test #3:
score: 0
Accepted
time: 2ms
memory: 3400kb
input:
100 999101 564 698025 17968 375715 735019 419081 746290 953086 5964 605496 2221 634557 646695 449041 723789 187038 676686 265246 878055 470371 899266 446598 784700 693776 591098 155563 159715 36972 75683 944309 180053 434149 958690 123449 460685 767079 821015 375086 815823 30628 997267 290860 251407...
output:
970193 253236 379121 56981 392895 448258 296086 216616 590706 766838 954688 607524 955711 398259 680119 798227 441626 203691 333296 622961 243128 296099 374949 59051 609069 80403 253282 581117 456413 375493 4731 708694 86624 189222 808645 507426 33293 48134 21524 421212 284389 515931 417945 899893 3...
result:
ok 100 tokens
Test #4:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
300 9999901 1501 9597032 1633779 4497060 5563844 6323471 2820441 8653084 7317752 1099382 4800096 3489522 6506794 9490560 92656 6789370 7173400 5068420 7591551 5125235 5049136 1928394 7615192 4092305 2182808 1164580 1200561 584289 5294283 4349851 5866094 2710722 7296949 6969607 1983886 9248643 312471...
output:
9272753 6581744 8409210 1961332 6458931 6816055 4391114 7983847 8119506 4400897 9424455 5604467 4941474 3697174 4995576 4245839 5618146 3316260 3980603 6056878 654891 2033929 739153 7382859 6528924 334860 8933712 1191597 2003272 900666 5783862 5485271 2544710 6798273 5784274 1508367 4977584 2583334 ...
result:
ok 300 tokens
Test #5:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
999 1230769 61399 223628 1051906 649969 437271 313534 1224557 399361 947169 584433 826378 198230 544535 182357 388456 252704 488046 392942 1010151 73348 134236 1050298 807565 971212 40063 689812 323937 1209235 22110 97454 128549 1186054 878944 455254 143734 673697 300268 979167 1160937 289335 104298...
output:
108720 146786 1009174 252661 1204970 862533 275320 1018396 568458 543736 626415 692608 661367 896477 778509 474342 448136 283847 855914 36154 316759 323489 881859 92989 793627 899544 542655 954145 45805 875894 1205692 1086303 468625 1161832 693045 190642 456535 189388 727106 378527 173446 1073312 19...
result:
ok 999 tokens
Test #6:
score: 0
Accepted
time: 7ms
memory: 3564kb
input:
24112 9837697 18544882 3814711 6658883 2575411 4219937 2109596 255701 7803490 2398182 843167 4898845 4837639 5249019 7562681 2706188 5805622 8669946 666221 8712256 8415298 2355026 2224627 2496026 6552015 2351256 1176932 4825961 7162963 580549 2072937 744791 4591754 8725084 282958 928909 5401761 9400...
output:
8429466 9030364 366440 2497013 2818550 6337976 2759553 3443661 3287304 8519678 2692296 5524034 8500025 1909628 721626 3060245 3110452 8061663 7338503 6961649 3502255 3666840 2971517 6932710 6014900 1609084 7029010 1997263 5721431 6058324 8516445 6598709 5550818 1259375 2133897 7902055 3172599 260712...
result:
ok 24112 tokens
Test #7:
score: 0
Accepted
time: 10ms
memory: 3644kb
input:
98765 9678971 15645648948548 8217928 5020260 8215476 4218469 4902078 5443837 831918 9412291 1833439 6598036 5314953 7263206 1779193 5157851 8820925 8881586 1384276 3869343 5644750 8488212 5628330 465594 3016918 33747 1301280 7919741 9340399 1077262 3381434 3161585 8710868 4437479 2809062 965031 3773...
output:
9342223 650893 861360 5424912 3355309 9523300 4678925 453512 3001595 3728096 5109580 8584030 7970641 1583843 2703640 1784294 3362713 3010847 7052460 1017166 3265124 1320838 4231088 278841 8974426 1380252 2234276 8650697 9593664 5006537 3332721 6932513 6920758 4784140 3054284 9389964 1568194 6583518 ...
result:
ok 98765 tokens
Test #8:
score: 0
Accepted
time: 72ms
memory: 11268kb
input:
65536 9502721 56144879418548573 9460978 1464926 3414195 150617 137899 420569 1135971 2745519 9032107 5980974 3431300 9181334 611988 1975386 6726238 1568460 1224040 106408 6332429 4133571 9387652 2028009 2713883 2544658 2481379 9120096 8100442 6911688 726800 6169024 7673724 2545226 745345 1624121 632...
output:
8714460 1243880 4473377 3576613 2290046 2163786 2943475 2627499 2982506 6769204 3041499 3654753 1864292 2319998 4190179 3416914 9318232 8969640 3274833 3761148 3125719 8360595 1852981 2250535 1048070 4719718 2579750 1814528 4295907 1173912 2704087 3052317 3631695 7303497 8350141 4088141 3676249 5896...
result:
ok 65536 tokens
Test #9:
score: 0
Accepted
time: 87ms
memory: 11296kb
input:
65535 9437041 651484895635 4741648 865810 8825274 7792304 1488352 5222667 5814737 163949 2104007 2937466 9274757 1761017 6606013 5122581 1897012 8088418 6653871 7348013 1204614 1107099 6631459 5243364 8982769 7944452 7987127 8221586 4166972 5685726 3820228 4877118 4678694 1789229 8370373 2820875 848...
output:
246312 2819923 8263938 5377329 7804297 2207280 7095778 5927968 9220585 2184287 4424521 837463 5062155 6494406 6978575 8688741 3254952 1990994 166402 1324781 1964881 4923928 340547 7341426 2354114 1448197 7170251 542205 8003344 5901472 6755633 1136743 8753101 1116264 556881 7043586 953790 6756929 863...
result:
ok 65535 tokens
Test #10:
score: 0
Accepted
time: 30ms
memory: 3924kb
input:
150000 999750001 967456489648956404 264953050 667318947 333655380 916133279 194169219 738499654 252253011 680089344 5547652 108056746 844168958 138956683 456776036 805395081 887063019 817143452 209061229 218482820 604534969 337815223 663210542 258484126 394482056 312576000 729092601 15517119 2300565...
output:
902933503 783562605 46987395 565702362 797270892 804879716 857124609 900338482 720456790 27549941 341578756 820731987 269968308 542668989 62111140 260752120 954872344 129502185 54706647 656748907 554662000 108498746 60360193 658107224 605434025 702395335 930343037 648799876 703229320 512813473 95340...
result:
ok 150000 tokens
Test #11:
score: 0
Accepted
time: 331ms
memory: 32528kb
input:
200000 998200001 319784640429648117 781114863 862260979 807082344 69879736 151278289 584863728 540563880 581252659 33340055 63782821 522349326 813244975 928427464 563284395 857060527 4623460 213656486 866505341 205091363 770248240 920738877 718574971 282978823 213238805 843186461 705247655 297612412...
output:
350442558 131569718 298588965 186194850 916215141 679567881 760390161 629183863 793406374 446103996 865562337 544729250 4816294 885229599 273999608 665953599 653335380 287697589 564302812 493588347 61512655 307867687 672689123 956488941 419857135 469050993 90598041 414330493 102743391 372731325 2902...
result:
ok 200000 tokens
Test #12:
score: 0
Accepted
time: 52ms
memory: 4188kb
input:
250000 999750001 396487163946786450 557766357 889356411 628852768 874510530 113389963 528419006 16521655 594648094 353303106 955027375 422049846 994918098 544668548 716899630 917143334 220727458 345556001 73262604 250923353 741402354 17136696 796745158 915154995 730863436 863118069 240343699 5514535...
output:
921273611 987094611 953380774 836554115 943423390 695009719 85980648 872433903 182859672 667577056 766863907 294646883 578073816 536779459 607624475 116669719 537878845 407539384 200952363 428709073 430670468 859382428 105563558 426632766 874494195 974140587 483057415 162445088 607223893 567274911 1...
result:
ok 250000 tokens
Test #13:
score: 0
Accepted
time: 60ms
memory: 4252kb
input:
262144 998244353 576460752303423488 582612642 389705228 793088495 948375548 585127543 144429437 751294300 82732245 754421824 984748769 839844348 63561060 768575381 794270623 843216748 938558754 695526580 158359265 434148649 946126474 694877951 757635094 822403865 613353887 317773692 137959793 631428...
output:
539289697 159178645 826861075 73184872 654057972 127082098 516929648 322588632 625798460 150400288 466974509 808220691 862788289 344936726 960317254 20510424 720821018 296824464 13140874 267924286 369560545 694436333 700440920 592664604 749803554 260726375 502696115 100607799 816638832 293494115 248...
result:
ok 262144 tokens
Test #14:
score: 0
Accepted
time: 162ms
memory: 19332kb
input:
100000 998200001 1 472791016 132432137 111716433 469304989 30665817 16729169 773914022 100908713 378679162 774677133 940954257 48621641 889081933 858286040 52276815 434405986 520012265 630097155 750751092 986065102 319560699 203445266 934694625 17989851 695331649 637398204 539813842 64365323 9654645...
output:
523003268 503848654 323712293 719513785 605990970 553991877 592416101 583252184 572783792 720298763 301579584 61212053 252907860 209716826 821754183 825410097 586922961 118008521 872142648 338094095 290357924 939705616 893720716 732672960 638636140 891483696 537452933 669914090 86315886 74505653 830...
result:
ok 100000 tokens
Test #15:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
1258 993821 0 226336 598520 888320 137832 901332 184124 585614 506697 182693 253555 881244 338295 415496 864808 480786 913145 747134 993106 292741 908417 28597 43100 71049 928256 128117 296812 86760 57591 808087 336258 602460 536899 901207 71376 281858 321940 703731 227023 951510 283514 936260 50390...
output:
226336 598520 888320 137832 901332 184124 585614 506697 182693 253555 881244 338295 415496 864808 480786 913145 747134 993106 292741 908417 28597 43100 71049 928256 128117 296812 86760 57591 808087 336258 602460 536899 901207 71376 281858 321940 703731 227023 951510 283514 936260 503903 149540 46185...
result:
ok 1258 tokens
Test #16:
score: 0
Accepted
time: 52ms
memory: 4476kb
input:
300000 993300001 1000000000000000000 912320324 461167371 20457951 146070840 794437366 450668997 334081415 415295548 455149311 939900942 199147004 990147962 608911959 46190000 195497570 520650295 858861934 111651724 540271505 29932300 959219366 812153875 270055572 921955430 64674516 989895630 8521121...
output:
466777929 7950996 162189929 795697888 162689859 763574597 590520536 863071576 767230282 547113006 584460067 111398861 155417952 781531545 953784102 146307009 376271755 503732459 877649765 527451702 110884986 206623861 754422598 870681827 308567953 127622067 937973593 924071489 399633228 102772963 27...
result:
ok 300000 tokens
Test #17:
score: 0
Accepted
time: 669ms
memory: 57940kb
input:
298767 993101509 331539472907741501 540857577 157367338 753380151 135433559 364937908 664665526 727841808 276775204 96920758 580935682 212194479 276554809 12213502 392976250 777140706 789837515 404651715 702988095 12903942 550877188 64916272 605494691 139711326 185717380 797001114 493271217 78215190...
output:
825899038 181929035 241659304 844954387 842507917 862258443 635772582 414377919 236339457 645256849 938440645 111400267 858097640 90227798 950995664 299196898 65079252 517921525 151475631 439746994 530518173 117516687 266628732 868881351 989854266 723021403 196147892 442859518 263769982 958400072 38...
result:
ok 298767 tokens
Test #18:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
13 131 1 92 45 43 39 18 47 98 23 126 74 5 130 55
output:
9 128 88 63 27 125 11 69 62 85 85 118 64
result:
ok 13 tokens
Test #19:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
2 5 1 1 0
output:
1 1
result:
ok 2 tokens