題干：
?

小w與tokitsukaze一起玩3ds上的小游戲，現(xiàn)在他們遇到了難關(guān)。

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

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

輸入描述:

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

輸出描述:

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

示例1

輸入

復(fù)制

5 1 3 -5 3 4

輸出

復(fù)制

2

說明

只要把一個3變成-3，數(shù)列的和就變?yōu)?。數(shù)列里總共有兩個3，所以有2個符合要求的數(shù)。

示例2

輸入

復(fù)制

4 1 2 4 8

輸出

復(fù)制

-1

解題報告：

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

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 ;}

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。