Problem 345 「行列計」

行と列それぞれで1つのみの要素を選択した場合の要素の合計が最も大きくなるものを, その行列の「行列計( Matrix Sum )」と定義する. 例えば, 下記の行列での行列計は3315になる. ( = 863 + 383 + 343 + 959 + 767) :

753183439863
49738356379973
28763343169583
627343773959943
767473103699303

下記行列の行列計を求めよ.

7531834398634973835637997328763343169583
627343773959943767473103699303957703583639913
4472834632923487463993119883327493423159743
217623339985340710398389463290516212462350
960376682962300780486502912800250346172812350
87045619216259347391545989873823965425329803
973965905919133673665235509613673815165992326
32214897296228625594154126532392528160195973
445721115254736551116413867218428154448848
414456310312798104566520302248694976430392198
184829373181631101969613840740778458284760390
8214618435131790171199329315727494192156574
341244878450476712914838669875299823329699
815559813459522788168586966232308833251631107
8138834515096157728161345920538027430235805

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-09-04 (日) 01:43:41