1719 測資加強 已 rejudge
1554 . C-Game
Description
你知道H-Game嗎？
想必你一定是箇中高手！
不過呢，
這題談的不是H-Game，
而是時下最流行的C-Game！
C-Game是個神秘的 $n$ 人卡片合作遊戲（Cooperative Game）！
首先檯面上有 $n$ 張卡片，上面會浮現一個神奇的趴數，也就是形如 $p\%$ 的百分比值（$=p/100$）
奇妙的是，每個人看到的趴數都不一樣
接著每個人要選擇一張卡片，
而這些卡片則會代表每個人心中的黑暗度
最後大家手牽手，
卡片的趴數也乘在一起，
代表這個團體的黑暗度
這個遊戲的目的是要進入神秘的黑暗殿堂，獲取拯救世界的大秘寶
所以黑暗度越高越好！
如果沒有成功的拯救世界
這個世界就會天誅地滅，毀天滅地，苦海無涯，永無天日
直到下一個救世主出現！
你們會是這世界的救世主嗎？！
Input Format
本題只有一筆測資，
第一行有一個數字 $n$，代表卡片的個數（人數，$n\leq20$）
接下來有 $n$ 行，每行有 $n$ 個非負整數，第 $i$ 行的第$j$ 個數，代表的是第 $i$ 個人選第 $j$ 張卡片所浮現的趴數。
Output Format
為了拯救世界
請輸出可能達到的最大黑暗度（輸出至小數第二位）
Sample Input 1
2
38 65
82 30
38 65
82 30
Sample Output 1
53.30
Hints
※20090807修正題目敘述by math120908
※Added $\LaTeX$ by Seanliu 20201020
Problem Source
原TIOJ1554 / Problem Setter: math120908
Description: H-Gamer
Adapt from: COCI06#2
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 5 |
| 3 | 2 | 5 |
| 4 | 3 | 5 |
| 5 | 4 | 5 |
| 6 | 5 | 5 |
| 7 | 6 | 5 |
| 8 | 7 | 5 |
| 9 | 8 | 5 |
| 10 | 9 | 5 |
| 11 | 10 | 5 |
| 12 | 11 | 5 |
| 13 | 12 | 5 |
| 14 | 13 | 5 |
| 15 | 14 | 5 |
| 16 | 15 | 5 |
| 17 | 16 | 5 |
| 18 | 17 | 5 |
| 19 | 18 | 5 |
| 20 | 19 | 5 |