//如果多转弯,会多走几段路,因此最好就是只转一次;#include<iostream> #include<algorithm> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> using namespace std; const int maxn=55; const int oo=1e7+5; int ac[maxn],a[maxn],b[maxn]; int main() { int i,n; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int ans=0; scanf("%d",&a[1]); for( i=2; i<n; i++) { scanf("%d",&a[i]); a[i]+=a[i-1]; } scanf("%d",&b[0]); for(i=1;i<n-1;i++) scanf("%d",&b[i]); for(i=n-2;i>=0;i--) b[i]+=b[i+1]; for(i=0; i<n; i++) { scanf("%d",&ac[i]); ac[i]+=a[i]+b[i]; } sort(ac,ac+n); ans+=ac[0]+ac[1]; printf("%d\n",ans); } return 0; }
时间: 2024-10-11 03:46:11