PAT A1046. Shortest Distance (20)
来源:互联网 发布:淘宝秒杀最准的时间 编辑:程序博客网 时间:2024/05/23 00:41
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.
Input Specification:
Each input file contains one test case. For each case, the first line contains an integer N (in [3, 105]), followed by N integer distances D1 D2 ... DN, where Di is the distance between the i-th and the (i+1)-st exits, and DN is between the N-th and the 1st exits. All the numbers in a line are separated by a space. The second line gives a positive integer M (<=104), with M lines follow, each contains a pair of exit numbers, provided that the exits are numbered from 1 to N. It is guaranteed that the total round trip distance is no more than 107.
Output Specification:
For each test case, print your results in M lines, each contains the shortest distance between the corresponding given pair of exits.
Sample Input:5 1 2 4 14 931 32 54 1Sample Output:
3107
#include <cstdio>#include <algorithm>#define Max 100010using namespace std;int main(){int n,v[Max]={0},sum[Max]={0};scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&v[i]);sum[i+1]=sum[i]+v[i];}int m;scanf("%d",&m);for(int j=0;j<m;j++){int a,b,l1=0,l2=0;scanf("%d%d",&a,&b);int flag; if(a>b) { flag =a ; a=b; b=flag; }l1=sum[b]-sum[a];l2=sum[n+1]-l1;if(l1>l2) { flag =l1 ; l1=l2; b=flag; }printf("%d\n",l1);} system("pause"); return 0;}
- PAT A1046 Shortest Distance (20)
- 【PAT】A1046. Shortest Distance (20)
- PAT A1046. Shortest Distance (20)
- PAT A1046. Shortest Distance
- A1046. Shortest Distance (20)
- PAT-A1046 Shortest Distance(模拟)
- 3.1简单模拟A1046. Shortest Distance (20)
- A1046.Shortest Distance
- PAT A1046 Shortest Distances
- 【PAT】1046.Shortest Distance (20)
- 【PAT】1046. Shortest Distance (20)
- PAT 1046. Shortest Distance (20)
- PAT A Shortest Distance (20)
- PAT 1046. Shortest Distance (20)
- PAT 1046. Shortest Distance (20)
- pat 1046. Shortest Distance (20)
- PAT 1046. Shortest Distance (20)
- 【PAT】1046. Shortest Distance (20)
- FINDBUGS错误: OBL_UNSATISFIED_OBLIGATION_EXCEPTION_EDGE
- LEETCODE--Minimum Moves to Equal Array Elements
- 算法提高 棋盘多项式
- vmware10 centos7 网络配置
- 判断当前页面是不是顶层页面
- PAT A1046. Shortest Distance (20)
- 使用JS准确获取URL网址中参数的几种方法
- Theano学习笔记:Theano的艰辛安装体验
- 我的Android 日常开发技术经验 60 条
- 【LeetCode】Merge Two Sorted Lists
- json方式定义Person对象
- 集成学习---如何增强个体学习器的多样性
- 安装matlab弹出 DVD 1 并插入 DVD 2 以继续的问题
- Java学习(五)---java值传递