PAT1046

最新推荐文章于 2022-07-02 00:14:45 发布

ZhzetFor

最新推荐文章于 2022-07-02 00:14:45 发布

阅读量137

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/qq_32631151/article/details/78933985

版权

PAT 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

int min(int x,int y)
{
  if (x>y) return(y);
  else return(x);
}
int main()
{
  int n,m,d[100010]={0},sum=0;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    cin>>d[i];//d[i]为i到i+1的距离
    sum+=d[i];
    d[i]+=d[i-1];
  }
  cin>>m;
  for(int i=1;i<=m;i++)
  {
    int a,b,dist=0;
    cin>>a>>b;
    if (a>b){int t=b;b=a;a=t;}
    dist=d[b-1]-d[a-1];
    dist=min(dist,sum-dist);
    cout<<dist<<endl;
  }
  system("pause");
  return 0;
}

TIP:

实现距离的O(1)运算需要d[i]+=d[i]的累积计数法

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ZhzetFor

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
PAT1046

12345678910111213141516171819202122232425262728293031#includeusing namespace std;int min(int x,int y){ if (x>y) return(y); else return(x);}int main(){
复制链接

扫一扫