https://pintia.cn/problem-sets/994805342720868352/problems/994805435700199424
對于環這種情況，開兩倍的數組即可。

#include<bits/stdc++.h> using namespace std; const int N=1e5*2+10; int a[N],s[N],n,m; int main(void) {cin>>n; for(int i=1;i<=n;i++) cin>>a[i],a[i+n]=a[i];for(int i=1;i<=2*n;i++) s[i]=s[i-1]+a[i];cin>>m;while(m--){int l,r; cin>>l>>r;if(l>r) swap(l,r);// 1-5 等價于 5-1 我們默認讓l<=rint sum1=s[r-1]-s[l-1];int sum2=s[l+n-1]-s[r-1];cout<<min(sum1,sum2)<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的1046 Shortest Distance (20 分)【难度: 简单 / 知识点: 前缀和 / 破环成链】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。