#P0114. [2023 AHOI小学组] 绩点(grade)

[2023 AHOI小学组] 绩点(grade)

题目背景

转眼间,小可可已经上大学了。他现在面临着绩点焦虑。

在小可可这学期选的一门课上,同学们都在为作业分而拼命开卷。

小可可和同学小多总是说对方是卷怪,现在请你算算到底谁的作业分更高。

问题描述

这门课共有 NN 个作业,第 ii 次作业的满分为 aia_i 分,小可可在第 ii 次作业中获得了该作业满分的 bi%b_i\%,小多在第 ii 次作业中获得了该作业满分的 ci%c_i\%

请你来判断一下,谁才是那个作业分更高的卷王。

输入格式

输入文件名为 grade.in

第一行一个整数 NN,代表作业数目。

第二行 NN 个正整数,a1,a2,,aNa_1, a_2, \cdots, a_N,代表每次作业的总分。

第三行 NN 个正整数,b1,b2,,bNb_1, b_2, \cdots, b_N,代表上文中小可可每次作业的得分率。

第四行 NN 个正整数,c1,c2,,cNc_1, c_2, \cdots, c_N,代表上文中小多每次作业的得分率。

输出格式

输出文件名为 grade.out

如果小可可分数更高,则输出 ke;如果小多分数更高,则输出 do;如果两人分数一样,则输出 same

样例

输入数据#1

5
10 10 10 10 20
80 80 80 80 80
100 100 100 100 50

输出数据#1

do

解释#1

小可可获得了 $10 \times 80\% + 10 \times 80\% + 10 \times 80\% + 10 \times 80\% + 20 \times 80\% = 48$ 分。

小多获得了 $10 \times 100\% + 10 \times 100\% + 10 \times 100\% + 10 \times 100\% + 20 \times 50\% = 50$ 分。

所以小多分数更高,应该输出 do

样例#2

详见选手文件夹下的 grade/grade2.in/out 文件。

数据范围

对于 30%30\% 的数据,满足 bib_icic_i 要么等于 00 要么等于 100100
对于另外 30%30\% 的数据,满足所有的 aia_i 相等。
对于 80%80\% 的数据,满足 1ai1001 \le a_i \le 100
对于 100%100\% 的数据,满足 1N100001 \le N \le 10000, 1ai100001 \le a_i \le 10000, 0bi,ci1000 \le b_i, c_i \le 100