南邮 OJ 2047 地铁环线
地铁环线
总提交 : 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);
}
南邮 OJ 2047 地铁环线相关推荐
- 南邮 OJ 1484 烧饼重叠问题
烧饼重叠问题 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 87 测试通过 : 12 ...
- 南邮 OJ 1076 机器狗组装费用
机器狗组装费用 时间限制(普通/Java) : 1500 MS/ 4500 MS 运行内存限制 : 65536 KByte 总提交 : 513 测试通过 : ...
- 南邮 OJ 1668 撼地神牛
撼地神牛 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 780 测试通过 : 77 比 ...
- 南邮 OJ 1987 集训队选拔
集训队选拔 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 823 测试通过 : 303 ...
- 南邮 OJ 1128 An Industrial Spy
An Industrial Spy 时间限制(普通/Java) : 10000 MS/ 30000 MS 运行内存限制 : 65536 KByte 总提交 : 38 ...
- 南邮 OJ 2001 水獭看动漫
水獭看动漫 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 103 测试通过 : 31 ...
- 南邮 OJ 2043 有才华的罗老师
有才华的罗老师 时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte 总提交 : 60 测试通过 : 3 ...
- 南邮 OJ 1652 翻转棋
翻转棋 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 41 测试通过 : 20 比赛 ...
- 南邮 OJ 1176 高斯求和
高斯求和 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 3327 测试通过 : 568 ...
最新文章
- android ValueAnimator学习
- 智能家庭本周锋闻:式微的三星和老气的SmartThings
- Struts_改写客户列表练习
- python扩展库安装
- socketserver
- 服务器无显示器,服务器无显示器 远程桌面
- JavaScript-Array操作
- JavaFX UI控件教程(二十一)之Tooltip
- 数据eda_关于分类和有序数据的EDA
- Boost::asio概览
- C#Json数据交互
- 【JZOJ4743】【NOIP2016提高A组模拟9.2】积木
- CommandName属性简介
- java从菜鸟到巨佬的学习目标
- 使用OneDNS完美实现Chorme自动同步书签和插件
- Linux驱动编写入门-新解
- 推荐一本书:《人生十论》 钱穆 著
- 启动模式,BOOT0和BOOT1详解
- Samsung手机常用工程命令
- DHU Matlab Experiment【7】考试复盘