文章目錄

• • • 題目分析
    • 題目鏈接

題目分析

來源:acwing

分析:

用前綴和快速求出一段的和。注意求兩段，取最小值。

ac代碼

#include<bits/stdc++.h> using namespace std;const int N = 1e5+10; int a[N]; int s[N]; int n ,m;int main(){cin >> n;for(int i = 1; i<= n; i++) cin>> a[i], s[i] = s[i-1] +a[i];cin >> m;while(m--){int x, y;cin >> x >> y;if( x > y) swap(x,y);int d1 = s[y-1] -s[x-1];int d2 = s[n]-s[y-1] +s[x-1];cout<< min(d1,d2)<<endl;} }

題目鏈接

PAT甲級1046 Shortest Distance
https://www.acwing.com/problem/content/1532/

總結

以上是生活随笔為你收集整理的PAT甲级1046 Shortest Distance：[C++题解]前缀和的全部內容，希望文章能夠幫你解決所遇到的問題。

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