little w and Sum 牛客练习赛34

链接：https://ac.nowcoder.com/acm/contest/297/B
来源：牛客网
 

 

题解:暴力模拟 

代码：

#include <iostream>

using namespace std;
typedef long long ll;
const ll maxn=1e5+5;
ll s[maxn];
int main(){
    ll n;
    cin>>n;
    ll ans=0;
    for(ll i=0;i<n;i++){
        cin>>s[i];
        ans+=s[i];
    }
    ll num=0;
    ll flag=0;
    for(ll i=0;i<n;i++){
        if(-s[i]+ans-s[i]==0){
            flag=1;
            num++;
        }
    }
    if(flag)
        cout<<num<<endl;
    else
        cout<<-1<<endl;
    return 0;
}

题目描述

小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