1321 問題 E: [NOIP2007]矩陣取數(shù)游戲
時間限制: 1s
內存限制: 128MB 提交: 68 解決: 1
題目描述
帥帥經常跟同學玩一個矩陣取數(shù)游戲：對于一個給定的n*m的矩陣，矩陣中的每個元素aij均為非負整數(shù)。游戲規(guī)則如下：
1. 每次取數(shù)時須從每行各取走一個元素，共n個。m次后取完矩陣所有元素；
2. 每次取走的各個元素只能是該元素所在行的行首或行尾；
3. 每次取數(shù)都有一個得分值，為每行取數(shù)的得分之和，每行取數(shù)的得分 = 被取走的元素值*2^i，其中i表示第i次取數(shù)（從1開始編號）；
4. 游戲結束總得分為m次取數(shù)得分之和。
帥帥想請你幫忙寫一個程序，對于任意矩陣，可以求出取數(shù)后的最大得分。
輸入
輸入包括n+1行:
第1行為兩個用空格隔開的整數(shù)n和m。
第2~n+1行為n*m矩陣，其中每行有m個用單個空格隔開的非負整數(shù)。
輸出
輸出僅包含1行，為一個整數(shù)，即輸入矩陣取數(shù)后的最大得分。
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情