浙大PAT 1046题 1046. Shortest Distance
来源:互联网 发布:手机标尺软件 编辑:程序博客网 时间:2024/05/20 16:42
题目由于数据量比较大,还是要想一下的,代码如下。
#include<stdio.h>int arr[100005];int sum[100005];int main(){int i,j,n,m;scanf("%d",&n);sum[0]=0;for(i=1;i<=n;i++){scanf("%d",&arr[i]);sum[i]=sum[i-1]+arr[i];}scanf("%d",&m);int s,e,t;int ra,rb;for(i=0;i<m;i++){scanf("%d %d",&s,&e);if(s>e){t=s;s=e;e=t;}ra=sum[e-1]-sum[s-1];rb=sum[n]-ra;if(ra<rb) printf("%d\n",ra);else printf("%d\n",rb);}return 0;}
0 0
- 浙大PAT 1046题 1046. Shortest Distance
- PAT 1046. Shortest Distance
- PAT 1046. Shortest Distance
- PAT 1046. Shortest Distance
- PAT--1046. Shortest Distance
- pat 1046 Shortest Distance
- PAT 1046 Shortest Distance
- 【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)
- PAT 1046. Shortest Distance (20)
- 1046. Shortest Distance (20)-PAT甲级真题
- 1046. Shortest Distance (20)—PAT
- Cookie和Session的基础知识+高级编程+实际开发中的应用(经典)
- Linux系统虚拟化技术详解,部署及调优(不含认证) -报名进行中
- 南阳91 阶乘之和
- service--取得所有的service
- Hadoop源码级实战培训 第三期, 新增SPARK内容! 完整包含hadoop2.0!(不含认证), 正在报名 . . .
- 浙大PAT 1046题 1046. Shortest Distance
- 像微信、QQ一样,按返回键只是切activity到后台
- ZOJ3201 Tree of Tree 【树形dp】
- 慧荣SM3267AB主控U盘量产的工具
- 删除的java文件如何找回
- OpenGL 函数 gluLookAt() glScalef() glTranslatef() glRotatef() glFrustum() glPerspective() 的使用
- Java中super的几种用法并与this的区别
- 开灯问题
- 编程