[COCI 2012/2013 #2] MORTADELA

Luogu

IDLGP8295

Time1000ms

Memory32MB

DifficultyP1

2012COCI（克罗地亚）

全国连锁超市（NSC）喜欢吹嘘它们的意式肉肠是全国最低的。实际上，如果顾客打算在其他连锁超市里找到更便宜的肉肠，那么 NSC 会向其补上差价。 Matej 和 Filip 决定接受这个挑战。他们将会挨个走访 $N$ 家不同连锁店，来找到不仅比 NSC 便宜的熟香肠，而且在市场上最便宜的。如果他们成功了，他们就可以在他们学校附近的 NSC 分店买到最便宜的香肠。 NSC 希望没有人能找到更便宜的香肠，因为所有所有连锁超市（包括 NSC）都以一种复杂的方式表示香肠的价格：$X$ 元 $Y$ 克香肠。请编写一个程序，给定 NSC 与其余 $N$ 家连锁店中的香肠价格，求 Matej 和 Filip 必须为靠近学校的 NSC 中的 $1000$ 克熟香肠支付的价格。 ## Input 第一行两个正整数 $X_{\textrm{NSC}}\ (1\le X_{\textrm{NSC}} \le 100)$ 和 $Y_{\textrm{NSC}}\ (1\le Y_{\textrm{NSC}} \le 10^3)$，表示 $X_{\textrm{NSC}}$ 是在 NSC 连锁店中 $Y_{\textrm{NSC}}$ 克香肠的价格。第二行一个正整数 $N\ (1\le N\le 100)$，表示连锁店的数目（不包括 NSC）。接下来 $N$ 行，每行两个正整数 $X_i,Y_i\ (X_i\le 100, Y_i\le 10^3)$，表示 $X_i$ 是在第 $i$ 家连锁店中 $Y_i$ 克香肠的价格。 ## Output 输出仅一行，一个实数，表示结果，保留 $2$ 位小数。 [samples] ## Background **本题分值按 COCI 原题设置，满分 $50$。**

Samples

Input #1

Output #1

30.00

Input #2

Output #2

69.55

Input #3

Output #3

4642.86

API Response (JSON)

{
  "problem": {
    "name": "[COCI 2012/2013 #2] MORTADELA",
    "description": {
      "content": "全国连锁超市（NSC）喜欢吹嘘它们的意式肉肠是全国最低的。 实际上，如果顾客打算在其他连锁超市里找到更便宜的肉肠，那么 NSC 会向其补上差价。 Matej 和 Filip 决定接受这个挑战。他们将会挨个走访 $N$ 家不同连锁店，来找到不仅比 NSC 便宜的熟香肠，而且在市场上最便宜的。如果他们成功了，他们就可以在他们学校附近的 NSC 分店买到最便宜的香肠。 NSC 希望没有人能找到更便",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 32768
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8295"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "全国连锁超市（NSC）喜欢吹嘘它们的意式肉肠是全国最低的。\n\n实际上，如果顾客打算在其他连锁超市里找到更便宜的肉肠，那么 NSC 会向其补上差价。\n\nMatej 和 Filip 决定接受这个挑战。他们将会挨个走访 $N$ 家不同连锁店，来找到不仅比 NSC 便宜的熟香肠，而且在市场上最便宜的。如果他们成功了，他们就可以在他们学校附近的 NSC 分店买到最便宜的香肠。\n\nNSC 希望没有人能找到更便...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments