QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#837195#9945. Circular Convolutionucup-team5027WA 2939ms603232kbC++202.2kb2024-12-29 19:38:242024-12-29 19:38:25

详细

Test #1:

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

input:

3
1 1 4
5 1 4

output:

13 22 25 

result:

ok 3 number(s): "13 22 25"

Test #2:

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

input:

3
1 2 3
-1 2 0

output:

5 0 1 

result:

ok 3 number(s): "5 0 1"

Test #3:

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

input:

3
1 2 4
-1 1 0

output:

3 -1 -2 

result:

ok 3 number(s): "3 -1 -2"

Test #4:

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

input:

1
1000000
1000000

output:

1000000000000 

result:

ok 1 number(s): "1000000000000"

Test #5:

score: 0
Accepted
time: 2814ms
memory: 598592kb

input:

1000000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 1000000 numbers

Test #6:

score: 0
Accepted
time: 2929ms
memory: 602292kb

input:

1000000
-881218 -558526 -910874 -6842 -969355 -727356 -908202 -230188 -861493 -755231 -547147 -361322 -259909 -134366 -104312 -683109 -972495 -784717 -75027 -899836 -645370 -386525 -440026 -13261 -402678 -624676 -970518 -84749 -454793 -199069 -973352 -771037 -314793 -987539 -422981 -953310 -199002 -...

output:

249834516261376798 250033244986869814 250018516809656471 250043162241643084 250047307005230848 249960143714092741 249955852221357355 250026384381548618 250026566302278862 250107844830331063 250033211167036624 249949178512153648 249898401524703709 249953245638099686 250023894911609754 250055432589110...

result:

ok 1000000 numbers

Test #7:

score: 0
Accepted
time: 2928ms
memory: 601596kb

input:

1000000
-244143 -318385 -84411 -659901 -387443 -393190 -721118 -815116 -583259 -194739 -573885 -232923 -61218 -222501 -189798 -554526 -991747 -625587 -612090 -473805 -194134 -941634 -424202 -576051 -909521 -690138 -943368 -891988 -353552 -816696 -885432 -742507 -458420 -600109 -855439 -902837 -80392...

output:

-250074871578842656 -250088113357700559 -250078217851617648 -250049969537750742 -250056603065134701 -249855489692635943 -250211781201155662 -250047808060569385 -250178191755038773 -250000367370784737 -250137967276045426 -250116417392510501 -250077227189695913 -250013462047390822 -250076170499924409 ...

result:

ok 1000000 numbers

Test #8:

score: 0
Accepted
time: 2907ms
memory: 603232kb

input:

1000000
40294 99189 51012 931381 955639 543132 762355 103301 505918 244990 698443 13278 888012 482791 651043 516121 691970 354140 720164 278143 854144 270288 545769 407595 454492 496583 367071 283582 305013 234990 884928 665488 841102 958941 867143 803781 557566 514110 661010 73686 316586 291775 361...

output:

-250205446227611386 -250020742913854804 -249972053970618660 -249975149335282898 -250257255163393273 -250155223665496482 -250058101128244782 -250067355354257164 -250095732772245476 -250061045996261711 -250044806624780120 -250255772429185360 -249996323431547260 -250153765571482971 -250139102184222596 ...

result:

ok 1000000 numbers

Test #9:

score: 0
Accepted
time: 2854ms
memory: 602456kb

input:

1000000
469332 612406 71864 182361 658530 523011 128358 148877 811695 174528 791736 571047 947754 153489 922162 779501 403926 932713 690052 791389 102016 910572 991073 130755 443166 608617 89477 729712 323867 728316 354913 44680 626275 660228 377372 388201 30289 155291 869601 902762 260385 446071 55...

output:

249939222142324350 250132228334349475 249849471658526061 249937390947108604 249776508374821074 250019006414139702 249930092026953810 249934730902520693 250143277409107846 249850187798291162 250055472245115919 250042051840196727 249926112608285715 249921142645886686 249963430650128673 250106653773989...

result:

ok 1000000 numbers

Test #10:

score: 0
Accepted
time: 2939ms
memory: 602288kb

input:

1000000
300230 292922 -995401 370882 179817 199069 989506 366968 645979 -809137 -625612 776930 612110 213436 743788 -90235 266341 585638 567461 807130 -706393 -954604 -251889 660518 514337 -816366 999288 -67802 742960 -817172 -503331 -310956 -996235 -205427 -760416 5535 -743090 -745243 -590814 21639...

output:

-54578923406269 -344381624644882 -49477818022696 -198899401294729 -421742309734512 137666347813798 -614057418429011 -240377390120834 -519784276700200 -326928035615419 30654955732187 -72356077172109 82228640365849 327918601789307 -211269480540125 -172100936860232 -252985060248223 587523937408663 2971...

result:

ok 1000000 numbers

Test #11:

score: -100
Wrong Answer
time: 2918ms
memory: 599236kb

input:

1000000
-965355 -973814 -941545 -900007 -905236 -975973 -907953 -970797 -956357 -920234 -902251 -935696 -983093 -983837 -922495 -900797 -945800 -916916 -919619 -936041 -998716 -923245 -934691 -936340 -991295 -914577 -914480 -938360 -941430 -949861 -982090 -951117 -996457 -964080 -956773 -952236 -968...

output:

902396841689940055 902398003112777444 902397638317968666 902397835457248514 902397092881342298 902398460687813431 902398582990135329 902398211792787077 902397732497013967 902397748129022149 902398273649459544 902396608982103493 902397708531257605 902396936897931126 902395912311738148 902396734056645...

result:

wrong answer 1st numbers differ - expected: '902396841689972823', found: '902396841689940055'