QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#91824	#5743. Palindromic Polynomial	tzc_wk	WA	55ms	4000kb	C++14	4.6kb	2023-03-29 17:17:20	2023-03-29 17:17:22

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

memory: 3892kb

input:

8
2
0 1
2 4
3
0 1 2
2 10 36
4
0 1 2 3
1 4 9 16
5
0 1 2 3 4
1 25 961 14641 116281
2
2 500000005
5 375000004
2
2 500000005
5 375000004
2
2 500000005
1 2
3
2 500000005 3
5 375000004 10

output:

4
2 0 0 0 2
6
2 499999992 250000023 499999994 250000023 499999992 2
8
1 219444442 747685194 447222236 171296285 447222236 747685194 219444442 1
10
1 220932529 904208073 568307571 27339787 558424139 27339787 568307571 904208073 220932529 1
3
416666670 541666673 541666673 416666670
3
416666670 5416666...

result:

ok OK (8 test cases)

Test #2:

score: 0

Accepted

time: 5ms

memory: 3812kb

input:

10
100
24820 26839 18512 6097 25046 22372 21548 2359 17721 9732 16436 12710 14995 4112 17855 28268 28129 13501 23470 16561 8633 29875 13119 10835 15842 14515 5588 10553 28603 3849 12379 17065 15155 15079 26029 3003 2878 29555 3609 8886 2841 17696 9648 4533 5924 12557 25988 29061 26075 28447 28620 20...

output:

200
1 586824842 23266180 435683114 91058397 298943272 757459418 18857042 34699348 620526775 849338772 5423434 801644207 115588806 691144185 511037804 964348631 249072606 508502941 498526761 581987409 423101177 580469478 550657602 966939015 863317819 511002171 862690372 836867991 40644476 377993764 9...

result:

ok OK (10 test cases)

Test #3:

score: 0

Accepted

time: 55ms

memory: 4000kb

input:

1
1000
112 16069 28329 8759 23521 1674 11755 9574 19846 5769 27729 17604 3648 29441 25349 24311 6088 2549 6437 16310 25464 25775 20988 21334 3451 1098 26971 3856 28015 24136 18147 24690 4690 4517 14412 29017 14675 5027 18071 4428 29328 28568 12161 2780 23653 21472 21227 23968 1331 24977 7243 13552 6...

output:

2000
1 353706879 795325438 697235506 233278975 896682394 110476938 12183459 816011576 393732880 184056411 679907175 917876032 289076038 393586357 805912301 909407616 823768971 143878524 237858547 88579280 959241762 511721569 349590016 13277413 531345095 16264092 578212732 182758412 548722701 4024217...

result:

ok OK (1 test case)

Test #4:

score: 0

Accepted

time: 4ms

memory: 3788kb

input:

21
8
1000000008 191950673 311042534 341446923 351508511 730849637 837221839 949983050
2 199758730 296525790 620719636 271569769 48989015 768611306 77253955
8
1 6208459 29989762 187741303 265062278 393002943 957915451 986759042
2 603327752 901822821 349826936 933716294 123962049 672761843 702453404
8...

output:

8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
1 0 0 0 0 0 0 0 1
8
652846242 409604846 504991502 825789907 155114020 82578990...

result:

ok OK (21 test cases)

Test #5:

score: -100

Wrong Answer

time: 4ms

memory: 3796kb

input:

21
8
1000000008 82536156 95733833 173997609 176779824 454444312 524861364 586834996
4 841461190 384072747 954440743 152490383 894790857 441089967 851188211
8
1 62386922 117616238 344901582 692317472 798339321 934650757 967500526
4 923589217 91616771 328945919 250367604 465360899 562911768 673536418
...

output:

8
2 0 0 0 0 0 0 0 2
8
2 0 0 0 0 0 0 0 2
8
2 0 0 0 0 0 0 0 2
8
2 0 0 0 0 0 0 0 2
8
2 0 0 0 0 0 0 0 2
8
2 0 0 0 0 0 0 0 2
8
2 0 0 0 0 0 0 0 2
8
2 0 0 0 0 0 0 0 2
8
1 402152700 555518469 915431388 308143286 915431388 555518469 402152700 1
8
2 0 0 0 0 0 0 0 2
8
1 745551825 433482217 754346262 592338039 ...

result:

wrong answer Test case 9: Mismatch at point x=0. Expected A(x)=2, got A(x)=1. (test case 9)