比赛 清明时悲哀杯 评测结果 AAWWWWWWWW
题目名称 矩阵取数游戏 最终得分 20
用户昵称 皓芷 运行时间 0.012 s
代码语言 C++ 内存使用 0.34 MiB
提交时间 2017-03-31 20:44:07
显示代码纯文本
#include<cstdio>
#include<iostream>
using namespace std;
const int maxn=81;
long long er=1,ans;
int n,m,d,a[maxn][maxn],l[maxn],r[maxn];
int main()
{
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=m;j++)
	  {
	  	scanf("%d",&d);
	  	a[i][j]=d;
	  }
	for(int i=1;i<=n;i++)
	{
	  l[i]=1;
	  r[i]=m;
	}
	for(int i=1;i<=m;i++)
	{
	  er*=2;
	  for(int j=1;j<=n;j++)
	  {
		if(a[j][l[j]]<a[j][r[j]]){ans+=a[j][l[j]]*er;l[j]+=1;}
		else {ans+=a[j][r[j]]*er;r[j]-=1;}
	  }
	}
	printf("%lld",ans);
	return 0;
}