Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Chessboard Puzzle
Description Farmer John has invented a game, Chessboard Puzzle, which perplexes lots of puzzle fanatics. The game is quite simple. Given a chessboard in such a way that every grid is presented by a specified integer, you are obliged to color every grid in white or black. For each pair of grids subjected to following restraints: - they are neighbor, in detail, sharing common edge;
- they are colored differently.
add the product of the two specified integers to the score. And your goal is to maximum the total score. Could you write a program to tell John the maximum score? Input The input describes one puzzle which begins with two integer Output Print the maximum score in a line. Sample Input 5 5 -136 -712 -286 -622 564 6 -899 623 -152 -519 904 982 593 799 93 -815 122 -307 572 -359 921 757 -888 351 935 Sample Output 5852863 Source POJ Founder Monthly Contest – 2008.01.31, Qi-feng CHEN |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator