浙大PAT甲级 1046
2016-08-22 16:35
351 查看
简单题,但是暴力循环会超时,应用sum[j]-sum[i]来表示i到j的距离。
AC代码:
#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
using namespace std;
int a[100005];
int sum[100005];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum[i+1]=sum[i]+a[i];
}
int m;
scanf("%d",&m);
for(int i=0;i<m;i++)
{
int l,r;
scanf("%d %d",&l,&r);
int minn=min(l,r);
int maxx=max(l,r);
int sum1=sum[maxx]-sum[minn];
printf("%d\n",min(sum1,sum[n+1]-sum1));
}
}
AC代码:
#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
using namespace std;
int a[100005];
int sum[100005];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum[i+1]=sum[i]+a[i];
}
int m;
scanf("%d",&m);
for(int i=0;i<m;i++)
{
int l,r;
scanf("%d %d",&l,&r);
int minn=min(l,r);
int maxx=max(l,r);
int sum1=sum[maxx]-sum[minn];
printf("%d\n",min(sum1,sum[n+1]-sum1));
}
}
相关文章推荐
- 浙大PAT甲级 1075
- 浙大PAT甲级 1104
- PAT程序设计考题——甲级1046(循环最短距离) C++实现
- 浙大pat | 牛客网甲级 1062 To Buy or Not to Buy (20)
- 浙大PAT甲级 1026
- 浙大PAT甲级 1059
- 浙大PAT甲级 1076
- **浙大PAT甲级 1086 二叉树的先中根遍历求后根遍历
- 浙大PAT甲级 1097
- *浙大甲级PAT 1109
- PAT(甲级)1046
- 浙大pat | 浙大pat 牛客网甲级 1006 Cars on Campus (30)多区域覆盖题
- *浙大PAT甲级 1044
- *浙大PAT甲级 1065
- 浙大PAT甲级 1077
- **浙大PAT甲级 1093 树状数组
- 浙大PAT甲级-1048
- 浙大Pat | 浙大pat 牛客网甲级 1004 Acute Stroke (30) BFS
- 1046. Shortest Distance (20) PAT 甲级
- 浙大PAT甲级 1028