題意
t個數,求可以構成相反數的有多少對,比如(1,0,-1,0,1)這組可以構成3對。
果然和cp有關係就會上頭然後出錯呢
資料範圍
n<=5*1e5,-20<=at<=20
樣例輸入:
6輸出: 思路-1 1 0 0 1 0
將陣列平移,類似於桶排序的思想。每次輸入a[i],對應的cnt[a[i]+20]++,然後將關於20對稱的兩個數兩兩相乘。
坑點由於數量很多,最後求總數時候有可能達到1e10然後爆int,記得開longlong ( 改了半個小時的我疲憊的笑了出來)
#include
#include
#include
using namespace std;
long long a[
500005
],c[50]
=;int main()
long long cnt =0;
int i;
for( i =
0; i <=
40;i++)if
(c[i]!=0
&&c[
40-i]!=0
)}cout << cnt << endl;
}return0;
}
p.s.
即使題目沒有要求多組輸入 也盡量滿足多組,好習慣++
Shopee收款方式設定
因為shopee官方繫結銀行卡只支援國外的銀行賬戶,所以為了方便國內國內賣家,shopee後台還新增了payoneer這一收款款方式。還沒有payoneer賬戶的朋友可以點此註冊並獲得新使用者25 的獎勵 點此檢視 詳細的payoneer註冊教程 然後點payoneer登陸會跳轉到payoneer官...
訓練總結 4 12
昨天做的比賽,還是有一部分題目是做過的。因為這些題目前幾次手速練習做過,或者賽後補過題,所以前幾道題做的比較快。問題仍然是一樣的,讀題慢,讀不准題意,這次又有一道題目沒看清題意,矩陣最大移動區間。我習慣性的以為x,y只能取正數,而最後一組樣例輸出的 1,1 我還以為是不存在結果相加的情況。做題還是不...
shopee的零食櫃
shopee的零食櫃,有著各式各樣的零食,但是因為貪吃,小蝦同學體重日益增加,終於被人叫為小胖了,他終於下定決心 了,他決定每天晚上去操場跑兩圈,但是跑步太累人了,他想轉移注意力,忘記痛苦,正在聽著 的他,突然有個想法,他想跟著 的節奏來跑步,有7種音符,對應的是1到7,那麼他對應的步長就可以是1 ...