1. 程式人生 > >sincerit little w and Sum

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