1046. Shortest Distance (20) PAT 甲级
来源:互联网 发布:企业网站界面优化 编辑:程序博客网 时间:2024/05/22 15:13
Problem Description
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 9
3
1 3
2 5
4 1
Sample Output:
3
10
7
传送门
#include<iostream>#include<algorithm>using namespace std;#define MAX_N 100005int dis[MAX_N];int A[MAX_N];int main(){ int sum=0; int N; int M; int left,right; int temp; cin>>N; for(int i=1;i<=N;i++){ cin>>A[i]; sum+=A[i]; dis[i]=sum; } cin>>M; for(int i=0;i<M;i++){ cin>>left>>right; if(left>right){ temp=left; left=right; right=temp; } temp=dis[right-1]-dis[left-1]; cout<<min(temp,sum-temp)<<endl; }}
- PAT甲级.1046. Shortest Distance (20)
- 1046. Shortest Distance (20) PAT 甲级
- 【PAT甲级】1046. Shortest Distance (20)
- PAT甲级练习1046. Shortest Distance (20)
- PAT甲级1046. Shortest Distance (20)
- 1046. Shortest Distance (20)-PAT甲级
- PAT 甲级 1046. Shortest Distance (20)
- PAT甲级 1046. Shortest Distance (20)
- 1046. Shortest Distance (20)-PAT甲级真题
- PAT(甲级)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)
- pat 1046. Shortest Distance (20)
- PAT 1046. Shortest Distance (20)
- 【PAT】1046. Shortest Distance (20)
- oracle 插入更新'&'
- OkHttp使用教程
- 【Android】TextView当文字过长时的显示
- FastJson与Gson转换成json串丢失精度问题
- touch - change file timestamps
- 1046. Shortest Distance (20) PAT 甲级
- 64位mysql的安装---mysql-5.7.14-winx64
- Appcan学习——父页面调用子页面的方法
- android中用到的MimeType的处理方式
- Linux信号:linux下20种信号实例说明
- HDU 4405(概率dp)
- 在Application中获取屏幕宽度和高度
- POJ 2277 Count Color(线段树)
- 蓝牙模块在HHARM2410上的移植