little w and Sum

本文主要是介绍little w and Sum，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

小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

代码如下：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;int n;
int a[100100];int main()
{while(~scanf("%d",&n)){int sum=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);sum+=a[i];}sort(a,a+n);int k=0;int j=1;for(int i=0;i<n;i+=j){if(sum-2*a[i]==0){j=i;while(a[j++]==a[i])k++;}}if(k==0)printf("-1\n");elseprintf("%d\n",k);}return 0;
}

 

这篇关于little w and Sum的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---