#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 的距離 牛兄牛弟們不準備讓別人知道他們是兄弟,...