小李對故鄉的思念全部化作了對霧霾天氣的怨念，這引起了掌控霧霾的邪神的極大不滿，邪神派去了乙隻小怪獸去對付小李，由於這只怪獸擁有極高的iq，它覺得直接消滅小李太沒有難度了，它決定要和小李在智力水平上一較高下。我們可否幫助小李來戰勝強大的怪獸呢？
問題是這樣的：給定一堆正整數，要求你分成兩堆，兩堆數的和分別為s1和s2，誰分的方案使得s1*s1-s2*s2的結果小（規定s1>=s2），誰就將獲得勝利。
注：s2可以等於0。
第一行n（1<=n<=100），表示共有n個數
第二行共n個用空格隔開的正整數ai（ai<=100），表示給定的一堆正整數。
輸出就乙個整數，表示 s1*s1-s2*s2 的最小值。
41 2 3 4
0
問題 D 小李打怪獸（01揹包）
時間限制 1 sec 記憶體限制 128 mb 提交 115 解決 54 提交 狀態 討論版 命題人 外部匯入 題目描述 小李對故鄉的思念全部化作了對霧霾天氣的怨念，這引起了掌控霧霾的邪神的極大不滿，邪神派去了乙隻小怪獸去對付小李，由於這只怪獸擁有極高的iq，它覺得直接消滅小李太沒有難度了，它決定要...
牛牛打怪獸
牛牛在各個平台被各種傳奇遊戲的廣告轟炸，所以他決定去玩一玩這類的遊戲。這類遊戲掛機就可以公升級，所以牛牛每天都能變強。在第i天裡，牛牛能殺死防禦力小於等於i的怪物。但由於牛牛還要刷題，所以牛牛每天最多殺乙隻怪物。這個遊戲共有n只怪物，每只怪物的防禦力為defi 牛牛想知道最少要到第幾天才能把這n只怪...
策略打怪獸
牛牛在玩乙個線性魔塔遊戲，地圖是一條 n,n 的直線段。怪物在 n,1 1,n 的每個位置都有分布。同向的怪物互相遮擋，比如如果要攻擊 位置為3的怪物，必須在攻擊之前擊殺位置為1和2的怪物,如果要攻擊 2位置的怪 物，也必須先擊殺位置 1的怪物。每乙個怪物需要消耗勇者a 的生命值，殺死某個怪物後會給...