sincerit little w and Sum

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

题目描述
小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

当时没考虑清楚 num[i]<0时的应该是减,写成加一直没A掉

#include <stdio.h>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e+5;
long long num[N+5]; 
int main() {
  long long n, x, sum = 0, ans = 0;
  scanf("%lld", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%lld", &num[i]);
    sum += num[i];
  }
  for (int i = 1; i <= n; i++) {
    long long k = sum;
    if (num[i] >= 0) k = k - 2*num[i];
    else if (num[i] <= 0) k = k - 2*num[i]; // 负的变正的 加两倍的正的 所以要是-2num[i] 
    if (k == 0) ans++;
  }
  if (ans) printf("%lld\n", ans);
  else printf("-1\n");
  return 0;
}
#include <stdio.h>
#include <cstring>
const int N = 1e+5;
long long num[N+5];
int main() {
  long long n, x, sum = 0, ans = 0;
  scanf("%lld", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%lld", &num[i]);
    sum += num[i];
  }
  for (int i = 1; i <= n; i++) {
    if (sum == 2*num[i]) ans++;
  }
  if (ans) printf("%lld\n", ans);
  else printf("-1\n");
  return 0;
}

猜你喜欢

转载自blog.csdn.net/sincerit/article/details/85010516