2847176_ac_604ms_148k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <algorithm>

int main()
{
	int n, mark[21];
	int map[21][21];
	int i, j, t, ans, tmp;

	scanf("%d",&n);
	ans = -1;
	for(i = 1; i <= n; i++)
		for(j = 1; j <= n; j++)
			scanf("%d",&map[i][j]);
	for(i = 1; i <= n; i++)
		mark[i] = 1;
	t = 100000;
	while(t--)
	{
		tmp = 0;
		i = (rand()%n+n)%n+1;
		mark[i] = 1-mark[i];
		for(i = 1; i <= n; i++)
		{
			if(mark[i])
			{
				for(j = 1; j <= n; j++)
					if(mark[j]==0)
						tmp += map[i][j];
			}
		}
		if(tmp > ans)
			ans = tmp;
	}
	printf("%d\n",ans);
	return 0;
}