little w and Sum 牛客練習賽34

2022-05-20 21:51:13 字數 660 閱讀 6331

#include using namespace std;

typedef long long ll;

const ll maxn=1e5+5;

ll s[maxn];

int main()

ll num=0;

ll flag=0;

for(ll i=0;i小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

little w and Sum 牛客練習賽34

include using namespace std typedef long long ll const ll maxn 1e5 5 ll s maxn int main ll num 0 ll flag 0 for ll i 0 i小w與tokitsukaze一起玩3ds上的小遊戲,現在他們遇...

牛客 獎學金

某小學最近得到了一筆贊助,打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末,每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序,如果兩個同學總分相同,再按語文成績從高到低排序,如果兩個同學總分和語文成績都相同,那麼規定學號小的同學 排在前面,這樣,每個學生的排序是唯一確定的。...

牛客21781 牛兄牛弟

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 一群牛兄牛弟準備去一家餐廳吃飯,已知他們是按照某個順序先後到達餐廳的,第i個到達餐廳的要求坐在離門口至少a i 的距離 牛兄牛弟們不準備讓別人知道他們是兄弟,...