Shower Line

http://codeforces.com/problemset/problem/431/B

5!=120 暴力

#include <iostream>#include <algorithm>using namespace std;int a[6][6];int b[6]={0,1,2,3,4,5};int main(){while(cin>>a[1][1]) {     for(int i=2;i<=5;i++)     cin>>a[1][i];     for(int i=2;i<=5;i++)     for(int j=1;j<=5;j++)     cin>>a[i][j];     int max=-1;     int sum;     do     {         sum=a[b[1]][b[2]]+a[b[2]][b[1]]+a[b[3]][b[4]]+a[b[4]][b[3]];         sum+=a[b[2]][b[3]]+a[b[3]][b[2]]+a[b[4]][b[5]]+a[b[5]][b[4]];         sum+=a[b[3]][b[4]]+a[b[4]][b[3]];         sum+=a[b[4]][b[5]]+a[b[5]][b[4]];         if(sum>max)         max=sum;     }     while(next_permutation(b+1,b+6));     cout<<max<<endl; }    return 0;}