[语言月赛 202407] eating
题目背景
从前有个荣光的王国,小 A 是里面的国王,今天他要赐予他的子民以仓廪。
题目描述
在一条街上有 n n n 个饭店。小 A 站在这条街的最左端。
第 i i i 个饭店离这条街最左端的距离是 a i a_i ai,它所售卖的菜品的美味值是 b i b_i bi。
小 A 不想走太多路,但是又想吃到好吃的东西。因此他定义一个饭店的吸引力是 w i = b i a i w_i = \frac{b_i}{a_i} wi=aibi。
小 A 想知道吸引力最大的饭店的编号是多少。如果有多个吸引力最大的饭店,你要告诉他距离街道左端距离最近的那个饭店的编号。
输入格式
第一行是一个整数
n
n
n,表示商店的个数。
接下来
n
n
n 行,每行两个整数,表示一个商店离街道左端的距离
a
i
a_i
ai 个菜品美味值
b
i
b_i
bi。
输出格式
输出一行一个整数,表示答案。
样例 #1
样例输入 #1
3
1 2
2 4
3 9
样例输出 #1
3
样例 #2
样例输入 #2
3
1 2
2 3
3 4
样例输出 #2
1
样例 #3
样例输入 #3
3
1 1
2 3
4 6
样例输出 #3
2
提示
数据规模与约定
- 对 20 % 20\% 20% 的数据, n = 2 n = 2 n=2。
- 对 40 % 40\% 40% 的数据,保证 b i b_i bi 是 a i a_i ai 的倍数。
- 对 60 % 60\% 60% 的数据,保证给出的 a i a_i ai 单调递增。
- 对 80 % 80\% 80% 的数据,保证 n ≤ 1000 n \leq 1000 n≤1000。
- 对 100 % 100\% 100% 的数据,保证 2 ≤ n ≤ 1 0 5 2 \leq n \leq 10^5 2≤n≤105, 1 ≤ a i , b i ≤ 1 0 9 1 \leq a_i, b_i \leq 10^9 1≤ai,bi≤109, a i a_i ai 互不相同。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容