Codeforces Round #325 B Laurenty and Shop

题意：给你两组数，表示第一条街每家，相邻道路的要走的时间、第二组数表示第二条街每相邻道路的时间

第三行表示，每家对应的马路行走要花费的时间、那么他从右下角走到做上角再回来要花费的时间是多少？

他只允许过两次道，并且，他回来不可以走与第一次走的想同的路、

思路：看图，从又下角走到左上角，只有n中方式、如果要想不同，直接将这n中花费的时间排序，输出最小的两个时间的合就是答案

AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 55;
int n;
int x;
int a[maxn],b[maxn],sum;
int c[maxn];
int a1[maxn];
int b1[maxn];
int main()
{
    while(scanf("%d",&n)!=EOF){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        for(int i=1;i<n;i++){
            scanf("%d",&x);
            a[i]+=a[i-1]+x;
        }
        for(int i=1;i<n;i++){
            scanf("%d",&x);
            b[i]+=b[i-1]+x;
        }
        for(int i=0;i<n;i++)
            scanf("%d",&c[i]);
        for(int i=0;i<n;i++){
            a1[i]=a[i]+b[n-1]-b[i]+c[i];
        }
        sort(a1,a1+n);
        printf("%d\n",a1[0]+a1[1]);
    }
    return 0;
}