4 12Shopee杯武漢大學網路預選賽 第二題

2021-10-04 22:41:03 字數 805 閱讀 5650

題意

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 ...