P26152 [AtCoder] [ARC034A] Top Scorer
入门
题目描述

Problem Description

$ N $ people took the entrance exam for Takahashi University. The exam consists of $ 5 $ subjects: "Japanese", "Mathematics", "Science", "English", and "Coloring". For each candidate, their final score is calculated by summing the scores of the first $ 4 $ subjects ("Japanese", "Mathematics", "Science", "English") and adding $ 110 / 900 $ times the score of the "Coloring" subject.

Given the scores of each subject for each candidate, find the highest final score among the $ N $ candidates.

Input Format

The input is given from the standard input in the following format:

$ N $ $ a_1 $ $ b_1 $ $ c_1 $ $ d_1 $ $ e_1 $ $ a_2 $ $ b_2 $ $ c_2 $ $ d_2 $ $ e_2 $ : $ a_N $ $ b_N $ $ c_N $ $ d_N $ $ e_N $

  • The first line contains a single integer $ N $ $ (2 ≦ N ≦ 3049) $, representing the number of candidates.
  • The next $ N $ lines contain the scores of each subject for each candidate. The $ i + 1 $ line contains $ 5 $ integers $ a_i, b_i, c_i, d_i, e_i $ (for each $ 1 ≦ i ≦ N $, $ 0 ≦ a_i ≦ 80, $ $ 0 ≦ b_i, c_i, d_i ≦ 120, $ $ 731 ≦ e_i ≦ 900 $), separated by spaces, representing the scores of "Japanese", "Mathematics", "Science", "English", and "Coloring" for the $ i $th candidate.

Output Format

Output the highest final score among the $ N $ candidates on the first line. The answer will be considered correct if the absolute error from the judge's output is within $ 0.0001 $.

Do not forget the newline at the end.

Sample Input and Output

Sample Input #1

2
37 54 68 66 802
58 108 106 103 871

Sample Output #1

481.4555555555555555

Sample Input #2

2
80 120 120 120 900
0 0 0 0 731

Sample Output #2

550

Notes/Hints

Sample Explanation 1

The final score of the first candidate is $ 37 + 54 + 68 + 66 + 802 × 110 / 900 = 323.02222... $ points, and the final score of the second candidate is $ 58 + 108 + 106 + 103 + 871 × 110 / 900 = 481.45555... $ points. Output the final score of the second candidate.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2 37 54 68 66 802 58 108 106 103 871
样例输出
481.4555555555555555