2007 复赛第三题
复赛第三题
帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的N*M的距阵,距阵中的每个元素(Ajy)均为非负整数.游戏规则如下
1.每次取数时须从每行各去走一个元素,共N个.M次后取完矩阵所有元素;
2.每次取数都是一个得分值,为每行取数的得分之和,每行取数的得分=被取走的元素值*2(2右上角有个i),其中i表示第i次取数(从1开始编号)
3.每次取走的各个元素只能是该原素所在行的行首或行尾.
4.游戏结束总得分为M次取数得分之和
输入
输入文件GAME.IN包括N+1行
第1行为两个用空格隔开的整数N和M
第2-N+1行为N*M矩阵,其中每行有M个用单个空格隔开的非负整数
输出
输出文件GAME.OUT 仅包含1行,为一个整数,即输入矩阵取数后的最大得分
大家快做,做了发上来!!!
