设为首页 加入收藏

TOP

PAT1046-Shortest Distance
2014-11-24 07:27:14 【大 中 小】 浏览:5788次
Tags：PAT1046-Shortest Distance
C语言 源码：
[cpp]
#include
#define maxsize 100010
int T[maxsize];
int main()
{
int n,i,m,sum,j,min,temp;
scanf("%d",&n);
sum=0;
for(i=1;i<=n;i++)
{
scanf("%d",&temp);
T[i]=sum;
sum+=temp;
}
scanf("%d",&m);
while(m--)
{ www.2cto.com
scanf("%d %d",&i,&j);
min=0;
if(i>j)
{
temp=i;
i=j;
j=temp;
}
min=T[j]-T[i];
if(2*min>sum)
min=sum-min;
printf("%d\n",min);
}
return 0;
}
【大 中 小】【打印】 【繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部】
上一篇：合并有序链表 下一篇：HEVC帧间预测之三――TEncCu::xCh..

最新文章

KMP 字符串匹配 学习笔记
2.10 PE结构：重建重定位表结构
【Qt6】列表模型——抽象基类
2.12 PE结构：实现PE字节注入
学习笔记

热门文章

谈VC++对象模型
effectiveC++(十)
基础动画显示游戏循环的使用
C++ 语言基础(1)
effectiveC++(七)

Hot 文章

谈VC++对象模型
effectiveC++(十)
基础动画显示游戏循环的使用
C++ 语言基础(1)
effectiveC++(七)

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目