codeforce round 247 div.2 B

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[6][6],t[6];
long long r=0;
for(int i=1;i<=5;i++) t[i]=i;
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++) cin>>a[i][j];
for(int i=2;i<=5;i++)
for(int j=1;j<i;j++){
a[i][j]+=a[j][i];
a[j][i]=a[i][j];
}
for(int i=1;i<=120;i++){
long long m=a[t[1]][t[2]]+2*a[t[3]][t[4]]+a[t[2]][t[3]]+2*a[t[4]][t[5]];
if(m>r) r=m;
next_permutation(t+1,t+6);
}
cout<<r<<endl;
return 0;
}