传统题 1000ms 256MiB

请客

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小王带着 lzdlzdstst 终于到了西南科技大学,ybyybyzyyzyy 接到他们后,都表示想由自己出钱请他们吃饭,为此他俩吵的不可开交。看着陷入争论的两人,小王突然想到一个点子来决定由谁请客:敲代码。

作为经验丰富的算法竞赛选手,ybyybyzyyzyy 敲代码的速度都很快,但是由于 ybyybyzyyzyy 刚刚参加了区域赛,整个人都比较眩晕,因此敲代码的速度会时刻变化。例如在前 55 秒,ybyyby 的速度是 66 行代码/秒,接下来的 33 秒,ybyyby 的速度是 22 行代码/秒。敲代码的总时间是相同的,在敲代码的过程中,两个人会尽力去超越对方的代码行数,最后根据他们分别超越对方的次数,决定由谁请客。

举例子来说,某个时刻 ybyyby 的代码行数领先,下个时刻 zyyzyy 的代码行数领先,表示 zyyzyy 超越了一次 ybyyby;某个时刻 ybyyby 的代码行数领先,在接下来的一段时间 zyyzyy 追上 ybyyby 的代码行数并保持相等,这并不算一次超越,直到 zyyzyy 超越 ybyyby 的代码行数,才是表示 zyyzyy 超越了一次 ybyyby

输入格式

第一行输入以空格分隔的两个整数 y,z(3y,z500)y,z(3 \le y, z \le 500)

接下来 yy 行,每行输入两个以空格分隔的整数 hy,sy(1hy,sy100)h_y,s_y(1 \le h_y, s_y \le 100),分别表示 ybyyby 当前的速度 hyh_y 行代码/秒以及持续的时间 sys_y

再接下来 zz 行,每行输入两个以空格分隔的整数 hz,sz(1hz,sz100)h_z,s_z(1 \le h_z, s_z \le 100),分别表示 zyyzyy 当前的速度 hzh_z 行代码/秒以及持续的时间 szs_z

输出格式

如果 ybyyby 超越的次数更多,输出 yby daqi,反之输出 zyy daqi,题目保证两个人超越对方的次数不可能相等。

样例

3 4
4 8
8 4
7 7
5 2
1 4
8 10
5 3
yby daqi

样例解释

ybyyby 在前 88 秒的敲代码速度是 44 行代码/秒,接下来 44 秒速度是 88 行代码/秒,最后 77 秒 速度是 77 行代码/秒。
zyyzyy 在前 22 秒的敲代码速度是 55 行代码/秒,接下来 44 秒速度是 11 行代码/秒,再接下来 1010 秒速度是 88 行代码/秒。
开始敲代码后,zyyzyy 的行数是领先的,直到第 33 秒的时候,ybyyby 的行数超越了 zyyzyy 的行数,这是 ybyyby 的第一次超越,接下来在第 1515 秒的时候,zyyzyy 的行数超越了 ybyyby 的行数,这是 zyyzyy 的第一次超越,最后在第 1818 秒的时候,ybyyby 的行数超越了 zyyzyy 的行数,这是 ybyyby 的第二次超越。所以敲代码结束的时候,ybyyby 超越了 22zyyzyy,而 zyyzyy 只超越了 ybyyby 11 次。

黄冈师范学院第1届ACM程序设计竞赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2022-10-30 14:00
结束于
2022-10-30 18:00
持续时间
4 小时
主持人
参赛人数
0