QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#90098#5743. Palindromic Polynomialtzc_wkWA 47ms11212kbC++146.7kb2023-03-22 13:02:542023-03-22 13:02:57

详细

Test #1:

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

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:

2
2 0 2 
4
2 999999998 28 999999998 2 
6
1 1000000005 0 10 0 1000000005 1 
8
1 2 3 4 5 4 3 2 1 
3
481481486 444444449 444444449 481481486 
3
481481486 444444449 444444449 481481486 
-1
-1

result:

ok OK (8 test cases)

Test #2:

score: 0
Accepted
time: 6ms
memory: 11028kb

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: 47ms
memory: 11212kb

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

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)