南邮 OJ 2047 地铁环线
2015-08-08 10:31
330 查看
地铁环线
时间限制(普通/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); }
相关文章推荐
- 浅析UICollectionView的点滴
- sql server 导入平面文件源数据,错误 0xc02020a1错误 0xc020902a 错误 0xc02020c5,返回状态值 4 和状态文本“文本被截断,或者一个或多个字符在目标代码页...
- 一定要记住这20种PS技术!!!会让你的照片美的不行!!!
- WebApplicationContext里面的一些特殊的bean
- 负载均衡LVS(DR模式)安装实战
- 日经社説 20150808 天然ガスの安定調達へアジアは連携を
- 日经春秋 20150808
- 南邮 OJ 2046 FREETALK的小游戏
- LeetCode Longest Substring Without Repeating Characters
- 1321POJ
- hdu2639 Bone Collector II
- 如何从app业务逻辑提炼api接口
- 负载均衡LVS(DR模式)安装实战
- 关于android多点触控
- PHP中$_FILES的使用及注意事项
- LeetCode Longest Substring Without Repeating Characters
- ps使用方法续
- POJ 1274The Perfect Stall
- Hdu1166 树状数组
- 南邮 OJ 2045 罗马PK