Codeforces Round #325 (Div. 2) B. Laurenty and Shop（暴力）

一开始真没反应过来，后来才看到题目里特地黑体字加深了该题的关键：只能通过大道一次。

也就是说，在什么地方穿过大道定了之后，那么路线也就定了。  因此我们只要暴力枚举在那个大道路口穿过就行了。

细节参见代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 1000000000;
const int maxn = 100000;
int a1[maxn],a2[maxn],b[maxn],a11[maxn],a22[maxn],n;
int main() {
    while(~scanf("%d",&n)) {
        for(int i=1;i<n;i++) scanf("%d",&a1[i]), a11[i] = a11[i-1] + a1[i];
        for(int i=1;i<n;i++) scanf("%d",&a2[i]), a22[i] = a22[i-1] + a2[i];
        for(int i=1;i<=n;i++) scanf("%d",&b[i]);
        int res; //做标记
        int ans = INF;
        for(int i=1;i<=n;i++) {  //去超市
            int cur = b[i] + a11[i-1] + a22[n-1] - a22[i-1];
            if(ans > cur) {
                res = i;  ans = cur;
            }
        }
        int ans2 = INF;
        for(int i=1;i<=n;i++) {  //回家
            if(i == res) continue;
            int cur = b[i] + a11[i-1] + a22[n-1] - a22[i-1];
            ans2 = min(ans2,cur);
        }
        printf("%d\n",ans+ans2);
    }
    return 0;
}