a841: 小駿的神奇二維矩形
標籤 :
通過比率 : 36人/41人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-11-04 20:25

內容

小駿很喜歡數學,尤其是幾何的部分

最近他在研究矩形,也就是方形

他想要畫出心中最完美的矩形

但怎麼畫就是畫不出來

 

有天他為了畫矩形,他熬夜熬到了三點半

然後因為太累了,所以就直接睡死了

他夢到了一大堆的數字,他數了數,發現有$N$個正整數

這時他想到,會不會他心中最完美的矩形就跟邊長有關

於是他決定把這些數字記起來

等他醒來後就能用這些數字畫出矩形

 

過了半小時,他醒了

他把所有數字寫在了紙上

決定每次找兩個不同的數字為各維度的邊長(值可以相同,但不能是同一個數字)

然後一直畫矩形

最後,他發現他理想的矩形剛好就是面積最小的矩形

然後他就去睡了

 

這時你剛好走到了他旁邊,看了一眼他畫的所有矩形

你這時也好奇他心中最完美的矩形是什麼

但你懶得一個一個畫,所以你決定就用那$N$個數字自己算出答案

然後你就開始算了

輸入說明

多筆測資

第一行輸入一數$T$ 後重複$T$次:

     輸入一數$N$

     輸入$N$個數$a_i$

輸出說明

輸出最完美矩形面積

範例輸入
2
5
2 4 5 6 3
4
4 5 7 4
範例輸出
6
16
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <1M
公開 測資點#2 (50%): 1.0s , <10M
提示 :

第一筆範例測資:選$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:$

標籤:
出處:
[管理者:
fthsmoon (35220)
]


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