TopCoder

WeaK
weak.infor.org 雖然這裡好像沒什麼東西。

User's AC Ratio

88.5% (23/26)

Submission's AC Ratio

27.1% (35/129)

Tags

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

2
38 65
82 30

Sample Output

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
5 1000 65536 262144 6
6 1000 65536 262144 7
7 1000 65536 262144 8
8 1000 65536 262144 9
9 1000 65536 262144 10
10 1000 65536 262144 11
11 1000 65536 262144 12
12 1000 65536 262144 13
13 1000 65536 262144 14
14 1000 65536 262144 15
15 1000 65536 262144 16
16 1000 65536 262144 17
17 1000 65536 262144 18
18 1000 65536 262144 19
19 1000 65536 262144 20