{"problem":{"name":"[语言月赛 202407] eating","description":{"content":"在一条街上有 $n$ 个饭店。小 A 站在这条街的最左端。 第 $i$ 个饭店离这条街最左端的距离是 $a_i$，它所售卖的菜品的美味值是 $b_i$。 小 A 不想走太多路，但是又想吃到好吃的东西。因此他定义一个饭店的吸引力是 $w_i = \\frac{b_i}{a_i}$。 小 A 想知道吸引力最大的饭店的编号是多少。如果有多个吸引力最大的饭店，你要告诉他距离街道左端距离最近的那个饭店的","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4010"},"statements":[{"statement_type":"Markdown","content":"在一条街上有 $n$ 个饭店。小 A 站在这条街的最左端。\n\n第 $i$ 个饭店离这条街最左端的距离是 $a_i$，它所售卖的菜品的美味值是 $b_i$。\n\n小 A 不想走太多路，但是又想吃到好吃的东西。因此他定义一个饭店的吸引力是 $w_i = \\frac{b_i}{a_i}$。\n\n小 A 想知道吸引力最大的饭店的编号是多少。如果有多个吸引力最大的饭店，你要告诉他距离街道左端距离最近的那个饭店的编号。\n\n## Input\n\n第一行是一个整数 $n$，表示商店的个数。  \n接下来 $n$ 行，每行两个整数，表示一个商店离街道左端的距离 $a_i$ 个菜品美味值 $b_i$。\n\n## Output\n\n输出一行一个整数，表示答案。\n\n[samples]\n\n## Background\n\n从前有个荣光的王国，小 A 是里面的国王，今天他要赐予他的子民以仓廪。\n\n## Note\n\n### 数据规模与约定\n\n- 对 $20\\%$ 的数据，$n = 2$。\n- 对 $40\\%$ 的数据，保证 $b_i$ 是 $a_i$ 的倍数。\n- 对 $60\\%$ 的数据，保证给出的 $a_i$ 单调递增。\n- 对 $80\\%$ 的数据，保证 $n \\leq 1000$。\n- 对 $100\\%$ 的数据，保证 $2 \\leq n \\leq 10^5$，$1 \\leq a_i, b_i \\leq 10^9$，$a_i$ 互不相同。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4010","tags":["2024","循环结构","语言月赛"],"sample_group":[["3\n1 2\n2 4\n3 9\n","3\n"],["3\n1 2\n2 3\n3 4\n","1\n"],["3\n1 1\n2 3\n4 6\n","2\n"]],"created_at":"2026-03-03 11:09:25"}}