#include <iostream>
#include <iomanip>
#include <cstdio>
#include <set>
#include <vector>
#include <map>
#include <cmath>
#include <algorithm>
#include <memory.h>
#include <string>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <ctime>
#include <cassert>
using namespace std;
int a[5][5];
int p[6]={0,1,2,3,4,5};
int main()
{
long long sum=0,ans=0;
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
scanf("%d",&a[i][j]);
for(int i=1;i<=5;i++)
for(int j=i;j<5;j+=2)
ans+=a[p[j]][p[j+1]]+a[p[j+1]][p[j]];
while(next_permutation(p+1,p+6))
{
sum=0;
// for(int i=1;i<=5;i++)
// printf("%d ",p[i]);
// printf("\n");
for(int i=1;i<=5;i++)
for(int j=i;j<5;j+=2)
sum+=a[p[j]][p[j+1]]+a[p[j+1]][p[j]];
ans=sum>ans?sum:ans;
}
cout<<ans<<endl;
return 0;
}
codeforce #247 B(div2)
最新推荐文章于 2021-11-13 11:02:07 发布