問題 D 貓和兔子

2022-09-09 10:30:17 字數 886 閱讀 3725

時間限制: 1 sec 記憶體限制: 128 mb

[狀態] [提交] [命題人:admin]

乙隻貓和乙隻兔子玩簡單的猜謎遊戲。貓選擇了兩個不同的正整數x和y,然後他告訴兔子n個正整數,這n個正整數當中,有乙個是x+y,還有乙個是x-y,剩餘的n-2個是任意給的。兔子喜歡大整數,輸出x*y的最大可能值。

多組測試資料。

第一行,乙個整數g,表示有g組測試資料。1<=g<=5。

每組測試資料格式如下:

第1行,乙個正整數n。2<=n<=50。

第2行,n個正整數,空格分開,就是貓給出的那n個正整數,範圍都是【1,100】,資料保證這n個正整數都是不同的,而且一定有解。

輸出

共g行,每行乙個正整數。

樣例輸入 copy53

1 4 5

41 4 5 8

99 8 7 6 5 4 3 2 1

22 100

550 58 47 57 40

樣例輸出 copy612

202499

441提示

對於第2組測試資料的解釋:

當x=3且y=2是可行的,此時xy=6。

但x=6且y=2也是可行,此時xy=12。

可以發現,後者更優。

#include 

#pragma gcc optimize(2)

using

namespace std;

intmain()

}printf

("%d\n"

,m);

}return0;

}

問題 D 貓和兔子

時間限制 1 sec 記憶體限制 128 mb 狀態 提交 命題人 admin 乙隻貓和乙隻兔子玩簡單的猜謎遊戲。貓選擇了兩個不同的正整數x和y,然後他告訴兔子n個正整數,這n個正整數當中,有乙個是x y,還有乙個是x y,剩餘的n 2個是任意給的。兔子喜歡大整數,輸出x y的最大可能值。多組測試資...

兔子生兔子問題

問題描述 兔子生兔子問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對 兔子,假如兔子都不死,問每個月的兔子總數為多少?假設我們要求列印出第乙個月到第二十個月的兔子總數 可以得出規律 第乙個月的兔子總數是1,第二個月的兔子總數是1,從第三個月開始,兔子總數是前...

兔子生兔子問題

問題描述 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少 分析 這道題我們可以把兔子分為三個階段,幼崽 成年,生育 實際月份 幼崽數量 成兔數量 兔子總數11 0120 1131 1241 2352 3563 587...