南邮 OJ 2047 地铁环线

地铁环线

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 184            测试通过 : 57 

比赛描述

一条地铁环线有n个站。我们知道所有相邻站之间的距离：

d1是第一个站与第二个站之间的距离；

d2是第二个站与第三个站之间的距离；

……

dn-1是第n-1个站与第n个站之间的距离；

dn是第n个站与第一个站之间的距离；

地铁沿着环线双向行驶，求两个站s与t之间的最短距离。

输入

输入数据包含多组测试用例。

每组测试用例第一行包含一个整数n (3≤n≤100)——地铁环线的站数。第二行包含n个整数d1, d2, ...,dn (1≤di≤100)——相邻站点的距离。第三行包含两个整数s和t(1≤s,t≤n)，求第s站和第t站之间的最短距离（s和t可能相等）。

输出

输出第s站与第t站之间的最短距离。

样例输入

4
2 3 4 9
1 3

样例输出

5

提示

undefined

题目来源

胡羽扬

#include<stdio.h>#include<stdlib.h>int main(){int n,*d,i,sum,s,t,min_d;scanf("%d",&n);d = (int*)malloc(n*sizeof(int));for(i=0,sum=0;i<n;++i){scanf("%d",&d[i]);sum += d[i];}scanf("%d",&s);scanf("%d",&t);--s;--t;if(s>t){s ^= t;t ^= s;s ^= t;}for(min_d=0,i=s;i<t;++i){min_d += d[i];}if(min_d>sum-min_d){min_d = sum-min_d;}printf("%d\n",min_d);}