小駿很喜歡數學,尤其是幾何的部分
最近他在研究矩形,也就是方形
他想要畫出心中最完美的矩形
但怎麼畫就是畫不出來
有天他為了畫矩形,他熬夜熬到了三點半
然後因為太累了,所以就直接睡死了
他夢到了一大堆的數字,他數了數,發現有$N$個正整數
這時他想到,會不會他心中最完美的矩形就跟邊長有關
於是他決定把這些數字記起來
等他醒來後就能用這些數字畫出矩形
過了半小時,他醒了
他把所有數字寫在了紙上
決定每次找兩個不同的數字為各維度的邊長(值可以相同,但不能是同一個數字)
然後一直畫矩形
最後,他發現他理想的矩形剛好就是面積最小的矩形
然後他就去睡了
這時你剛好走到了他旁邊,看了一眼他畫的所有矩形
你這時也好奇他心中最完美的矩形是什麼
但你懶得一個一個畫,所以你決定就用那$N$個數字自己算出答案
然後你就開始算了
多筆測資
第一行輸入一數$T$ 後重複$T$次:
輸入一數$N$
輸入$N$個數$a_i$
輸出最完美矩形面積
2 5 2 4 5 6 3 4 4 5 7 4
6 16
第一筆範例測資:選$2$跟$3$
第二筆範例測資:選$4$跟$4$(因為他們是兩個不同位子的$4$,所以可以選)
$20\% $測資:$1 \leq a_i \leq 10,\ 2 \leq N \leq 10$
$50\% $測資:$1 \leq a_i \leq 10^3,\ 2 \leq N \leq 10^2$
$100\% $測資:$1 \leq a_i \leq 10^4,\ 2 \leq N \leq 10^3,\ T = 10^3$
感謝$卍乂\_第11屆ㄟ進階助教 a.k.a. 煞氣の克里斯\_乂卐$對本題出題時的幫助,我們懷念他$:poop:$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |