a606: E. 填填看
標籤 :
通過比率 : 3人/4人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-06-03 21:43

內容

給你一個大小為 $n$ 的整數集合 $s$

 

找出所有符合的 $tuple( a,b,c,d,e,f,g,h ): a,b,c,d,e,f,g,h \in s , e \neq 0$

 

滿足下列式子:


$\displaystyle \frac{a*b+c*d}{e} +f = g - h$

輸入說明

輸入共兩行

第一行有一個整數 $n(1\le n \le 40)$ ,代表集合有 $n$ 個整數

第二行為集合的 $n$ 個整數 $s_i (-2000 \le s_i \le 2000 ,1 \le i \le n)$ 

保證集合裡的每個整數皆不相同,也就是$s_i \neq s_j (i < j ,s_i \neq s_j)$

輸出說明

輸出所有符合的 tuple 的數量

範例輸入
2
1 4
範例輸出
5
測資資訊:
記憶體限制: 256 MB
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (15%): 1.0s , <1K
不公開 測資點#2 (15%): 1.0s , <1K
不公開 測資點#3 (25%): 1.0s , <1K
不公開 測資點#4 (25%): 1.0s , <1K
不公開 測資點#5 (15%): 1.0s , <1K
提示 :

範測的5種為

$\{1, 1, 1, 1, 1, 1, 4, 1\}$

$\{1, 4, 1, 4, 4, 1, 4, 1\}$

$\{1, 4, 4, 1, 4, 1, 4, 1\}$

$\{4, 1, 1, 4, 4, 1, 4, 1\}$

$\{4, 1, 4, 1, 4, 1, 4, 1\}$

標籤:
出處:
DDJ Regular ContestRound#3 [管理者:
fdhs105285 (jakao)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」