码迷,mamicode.com
首页 > 其他好文 > 详细

586B

时间:2015-10-31 17:06:30      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:

//如果多转弯,会多走几段路,因此最好就是只转一次;
#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; }

 

586B

标签:

原文地址:http://www.cnblogs.com/cn-blog-cn/p/4925725.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!