a149: 零的組合
Tags :
Accepted rate : 63人/68人 ( 93% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-08-18 02:44

Content

給定一個包含若干個整數(可能存在重複整數)的列表,判斷其中是否存在三個元素a,b,c,使得a+b+c=0?找出所有滿足條件且不重複的這樣的三個數的組合。

Input

共一行,列表中元素以空格隔開。

Output

共一行,為不重複組合個數,不存在這樣的組合就輸出0

Sample Input #1
-1 0 1 2 -1
Sample Output #1
2
Sample Input #2
-1 0 1 -6 6
Sample Output #2
2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint :

-1 0 1 2 -1 

輸出:2
(注:兩個組合是-1,-1,2和-1,0,1)

 

-1 0 1 -6 6

輸出:2
(注:兩個組合是0,-6,6和-1,0,1)

Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」