QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#90410#5743. Palindromic Polynomialtzc_wkWA 46ms11200kbC++146.8kb2023-03-22 22:22:052023-03-22 22:22:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 46ms
memory: 11196kb

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:

10000
2 926589931 946076771 898023790 153853852 730434385 689773324 412750398 428088135 295665466 272085268 856661198 341595539 206493918 575097858 755097749 481263350 736292825 862087454 942581646 380111889 22018928 536759558 730095362 83180471 868341195 284315675 551828245 671495209 448782873 3147...

result:

ok OK (8 test cases)

Test #2:

score: 0
Accepted
time: 8ms
memory: 10956kb

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:

198
687035423 737236683 606508003 681132926 859593260 182075705 917276218 207117507 239504266 16184384 678065044 689125264 991320508 241548524 694096642 868991391 455050882 178678325 534859490 969066986 343682307 322397667 396740669 27158592 297936626 485006937 346358440 788860912 387468079 20740592...

result:

ok OK (10 test cases)

Test #3:

score: 0
Accepted
time: 42ms
memory: 11200kb

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:

1998
940906792 516253031 620874921 904798844 417285760 592565917 531782950 893644931 151783147 22211624 522777887 726906498 737775477 641322762 78539401 747392774 453649089 385972999 106959830 698901420 563691560 940833667 804773024 241481954 642967242 279001336 741011366 467375518 35069944 97032231...

result:

ok OK (1 test case)

Test #4:

score: -100
Wrong Answer
time: 4ms
memory: 11020kb

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 
-1
-1
-1
-1
-1
-1
8
1 0 0 0 0 0 0 0 1 
-1
8
659034873 33109284 967613632 219426674 251774933 219426674 967613632 33109284 659034873 
8
1 0 0 0 0 0 0 0 1 
8
851264011 670857440 727134925 491046826 167010669 491046826 727134925 670857440 851264011 
8
738732734...

result:

wrong answer Test case 3: there is a solution, but printed -1. (test case 3)