编程题
### 问题描述 lbromine 对于完形填空简直一窍不通,但是这是英语考试的必考项目。幸好 lbromine 的英语老师告诉他这次完型填空 $A、B、C、D$ 四个选项中每个选项是正确选项的题目数都一定占总题目数的 $1\over4$ 。现在 lbromine 使用奇怪的占卜术得到了每道题目 $A、B、C、D$ 是正确选项的概率,他想知道如果他按照每个选项都选总题目数的 $1\over4$ 个,他选对题目数的最大期望是多少。 ### 输入格式 输入第 $1$ 行包含一个正整数 $n$,表示这次完形填空有 $n$ 道题。 第 $2\sim n+1$ 行每行包含四个整数 $a_i,b_i,c_i,d_i$,表示第 $i$ 题 $A、B、C、D$ 是正确选项的概率乘 $100$。 **数据保证 $a_i+b_i+c_i+d_i=100$,且 $n$ 是 $4$ 的倍数。** ### 输出格式 输出一行,这一行只包含一个整数,表示 lbromine 选对题目数的最大期望乘 $100$ 向下取整。 ### 样例输入 ``` 4 10 20 30 40 40 30 20 10 10 40 20 30 30 10 40 20 ``` ### 样例输出 ``` 160 ``` ### **说明/提示** 对于 $30\%$ 的数据,$n=4$; 对于 $60\%$ 的数据,$1\leq n\leq 20$; 对于所有评测数据,$1\leq n\leq 100$。
查看答案
赣ICP备20007335号-2