TopCoder

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

User's AC Ratio

75.0% (9/12)

Submission's AC Ratio

35.3% (12/34)

Tags

Description

你知道H-Game嗎?
想必你一定是箇中高手!

不過呢,
這題談的不是H-Game,
而是時下最流行的C-Game!

C-Game是個神秘的n人卡片合作遊戲(Cooperative Game)!
首先檯面上有n張卡片,上面會浮現一個神奇的趴數,也就是形如p%的百分比值(=p/100)
奇妙的是,每個人看到的趴數都不一樣

接著每個人要選擇一張卡片,
而這些卡片則會代表每個人心中的黑暗度

最後大家手牽手,
卡片的趴數也在一起,
代表這個團體的黑暗度

這個遊戲的目的是要進入神秘的黑暗殿堂,獲取拯救世界的大秘寶
所以黑暗度越高越好!

如果沒有成功的拯救世界
這個世界就會天誅地滅,毀天滅地,苦海無涯,永無天日
直到下一個救世主出現!

你們會是這世界的救世主嗎?!

Input Format

本題只有一筆測資,
第一行有一個數字n,代表卡片的個數(人數)(n<=20)
接下來有n行,每行有n個非負整數,第i行的第j個數,代表的是第i個人選第j張卡片所浮現的趴數。

Output Format

為了拯救世界
請輸出可能達到的最大黑暗度(輸出至小數第二位)

Sample Input

2
38 65
82 30

Sample Output

53.30

Hints

※20090807修正題目敘述by math120908

Problem Source

原TIOJ1554 / Problem Setter: math120908
Description: H-Gamer
Adapt from: COCI06#2

Subtasks

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