題干：
?

小w與tokitsukaze一起玩3ds上的小游戲，現在他們遇到了難關。

他們得到了一個數列，通關要求為這個數列的和為0，并且只有一次改變一個數的符號的機會(正數變成負數，負數變成正數)。

請問小w與tokitsukaze能否通關，如果能，請輸出有多少個數符合要求，如果不能，請輸出-1。

輸入描述:

第一行包括一個正整數n(1≤n≤10^5)，表示這個數列有n個數。 接下來一行有n個數x (-100≤x≤100)，表示數列(數列的和保證不等于0)。

輸出描述:

輸出有多少個符合要求的數，如果沒有，請輸出-1。

示例1

輸入

復制

5 1 3 -5 3 4

輸出

復制

2

說明

只要把一個3變成-3，數列的和就變為0。數列里總共有兩個3，所以有2個符合要求的數。

示例2

輸入

復制

4 1 2 4 8

輸出

復制

-1

解題報告：

? 其實這題不需要前綴和，只需要記錄數組的和然后遍歷就行了、、因為這里沒用到所有數的簽注和這么多信息。

AC代碼：

#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #define ll long long #define pb push_back #define pm make_pair #define fi first #define se second using namespace std; const int MAX = 2e5 + 5; int a[MAX]; int sum[MAX]; int main() {int n;cin>>n;for(int i = 1; i<=n; i++) scanf("%d",a+i),sum[i] = sum[i-1]+a[i];int ans = 0;for(int i = 1; i<=n; i++) {if(sum[i-1] + (sum[n]-sum[i])+(-a[i]) == 0) ans++;}if(ans == 0) ans--;printf("%d\n",ans);return 0 ;}

?

總結

以上是生活随笔為你收集整理的【牛客 - 297B】little w and Sum（水题，前缀和）的全部內容，希望文章能夠幫你解決所遇到的問題。

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