[语言月赛 202407] eating

Luogu

IDLGB4010

Time1000ms

Memory512MB

DifficultyP1

2024循环结构语言月赛

在一条街上有 $n$ 个饭店。小 A 站在这条街的最左端。第 $i$ 个饭店离这条街最左端的距离是 $a_i$，它所售卖的菜品的美味值是 $b_i$。小 A 不想走太多路，但是又想吃到好吃的东西。因此他定义一个饭店的吸引力是 $w_i = \frac{b_i}{a_i}$。小 A 想知道吸引力最大的饭店的编号是多少。如果有多个吸引力最大的饭店，你要告诉他距离街道左端距离最近的那个饭店的编号。 ## Input 第一行是一个整数 $n$，表示商店的个数。接下来 $n$ 行，每行两个整数，表示一个商店离街道左端的距离 $a_i$ 个菜品美味值 $b_i$。 ## Output 输出一行一个整数，表示答案。 [samples] ## Background 从前有个荣光的王国，小 A 是里面的国王，今天他要赐予他的子民以仓廪。 ## Note ### 数据规模与约定 - 对 $20\%$ 的数据，$n = 2$。 - 对 $40\%$ 的数据，保证 $b_i$ 是 $a_i$ 的倍数。 - 对 $60\%$ 的数据，保证给出的 $a_i$ 单调递增。 - 对 $80\%$ 的数据，保证 $n \leq 1000$。 - 对 $100\%$ 的数据，保证 $2 \leq n \leq 10^5$，$1 \leq a_i, b_i \leq 10^9$，$a_i$ 互不相同。

Samples

Input #1

Output #1

Input #2

Output #2

Input #3

Output #3

API Response (JSON)

{
  "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 想知道吸引力最大的饭店的编号是多少。如果有多个吸引力最大的饭店，你要告诉他距离街道左端距离最近的那个饭店的...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments