a989: 有趣的極值
標籤 : 小希
通過比率 : 10人/10人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-26 23:29

內容
(此題從設計 證明方法 包裝程度皆為題主原創 不能保證此證明法必對 但目前找不到反例 如有數學電神歡迎指點錯誤)

小希,一位熱愛數學與理科的宅宅,在國三根本沒聽過三角函數的前提下就推導出斜面運動的最大靜摩擦係數=斜面夾角的正切值,小希十分地擅長代數問題,平時很喜歡去找一些奇怪的數學題目來玩玩看,玩著玩著小希突然發覺自己能夠舉一反三創造出很多證明題給小希的好友$柏霖$和$Ting$玩看看,今天小希又創造出了一個看似很難的證明題,實則正解解法很有趣的題目,小希想著該如何把證明題出在DDJ呢?於是犧牲了一點看動漫的時間,終於想到如何改寫了。

 

--------------------------------------------------------------------------------------------------------------

今天有一個大小為{8}的神奇集合名為$恩奇都集合$(沒有這個集合 你去查恩奇都只會出現神話人物或者我老婆)

$恩奇都集合$有一個神奇的特性 首先裡面的元素必為正數且它並非我們一般認知的集合同樣的值表示一次就好 恩奇都集合有幾個元素就把它一一列舉出來

 

此外若我們將$恩奇都集合$裡面的8個元素拆成4個子集合 每個子集合2個元素 則必有一種拆法使得每個子集合的元素總和相等

 

例如如果$恩奇都集合$的8個元素為{1,1,1,1,1,1,1,1} 則可拆成4個{1,1} 每個子集合裡的和皆為2 則{1,1,1,1,1,1,1,1}即為一個恩奇都集合

 

你以為我是要叫你輸入8個數看它是不是符合恩奇都集合嗎 你錯了 雖然這樣出也蠻有趣的但我不要

 

$恩奇都集合$還有一個特性 當你任意從裡面8個數中挑2個數相乘 挑完後刪除該元素 接著再挑2個相乘 就這樣連挑4次 你就會得到4個乘積值 則你會發現$無論怎麼隨機挑 當你把那4個乘積相加 一定不會超過某個數n$

 

且n值的大小受到$恩奇都集合$的算術平均數影響

 

實例: {1,1,1,1,1,1,1,1} 為$恩奇都集合$ 1+1=1+1=1+1=1+1=8/4 則任選4組兩兩乘積的和為1+1+1+1=4 不管怎麼挑都不可能找到比4大 則{1,1,1,1,1,1,1,1}的最大值=4

 

輸入說明

多筆測資

每筆測資輸入一數表$恩奇都集合$所有元素的sum($所有元素∈double$)

範例測資的$恩奇都集合$為{1,1,1,1,1,1,1,1}的sum=8

輸出說明

輸出該$恩奇都集合$的極值(fixed<<setprecision(2))

範例輸入
8
範例輸出
4.00
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :

$2022七月番 engage kiss的女主名叫キサラ(木更)$

標籤:
小希
出處:
[管理者:
chechechen (12th 一般學員)
]


編號 身分 題目 主題 人氣 發表日期
5227
chechechen (12th 一般學員)
a989
沒想法再點進來
140 2023-09-05 20:32