{"problem":{"name":"[语言月赛 202308] 小粉兔的挂科与压力","description":{"content":"小粉兔在 T 大学就读。在 1 月 54 日，T 大学开始了一学期一度的期末考试环节。 小粉兔本学期有 $n$ 科考试，按照时间先后顺序依次被标号为 $1, 2, \\cdots, n$。每一科考试都具有一个难度系数 $a _ i$。 如果准备这么多考试，小粉兔很可能会压力激增。因此，他想要仅准备并参与一部分考试，而将剩余的科目申请缓考。具体的，他可以选择准备**前任意科**考试（可以是 $0$","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":"LGB3816"},"statements":[{"statement_type":"Markdown","content":"小粉兔在 T 大学就读。在 1 月 54 日，T 大学开始了一学期一度的期末考试环节。\n\n小粉兔本学期有 $n$ 科考试，按照时间先后顺序依次被标号为 $1, 2, \\cdots, n$。每一科考试都具有一个难度系数 $a _ i$。\n\n如果准备这么多考试，小粉兔很可能会压力激增。因此，他想要仅准备并参与一部分考试，而将剩余的科目申请缓考。具体的，他可以选择准备**前任意科**考试（可以是 $0$ 门，可以是 $n$ 门），而剩余的科目不做准备。\n\n但是，缓考的考试在下学期仍然需要参加，所以小粉兔会对他的决策做一个评估。他会使用「压力值」去完成这一评估过程。\n\n具体的，我们设小粉兔选择参加前 $k$ 科考试（$0 \\leq k \\leq n$）。给定一个压力系数 $c$，此时他的压力值 $t$ 的计算方式如下：\n\n$$\nt = \\max \\limits _ {i = 1} ^ {k} a _ i + c \\times (n - k) \n$$\n\n其中 $\\max \\limits _ {i = 1} ^ {k} a _ i$ 代表 $a _ 1, a _ 2, \\cdots, a _ k$ 中的最大值。特别的，如果 $k = 0$，则 $\\max \\limits _ {i = 1} ^ {k} a _ i = 0$。\n\n现在，小粉兔知道了考试的科数 $n$ 和每门考试的难度系数 $a _ 1, a _ 2, \\cdots, a _ n$，请你帮他计算出「压力值」最小时需要准备的考试科目数量。\n\n## Input\n\n输入共两行。\n\n第一行为两个整数 $n, c$，分别代表考试的科目数和压力系数。  \n第二行为 $n$ 个整数 $a _ 1, a _ 2, \\cdots, a _ n$，代表每门考试的难度系数。\n\n## Output\n\n输出共一行两个整数，依次代表小粉兔「压力值」最小时需要准备的考试科目数量 $k$ 和对应的最小「压力值」。如果有多个 $k$ 对应的「压力值」相同且最小，请在相应位置输出其中最小的一个。\n\n[samples]\n\n## Note\n\n### 数据规模与约定\n\n对于 $100\\%$ 的数据，保证 $0 \\leq n \\leq 10 ^ 6$，$1 \\leq a _ i \\leq 10 ^ 9$，$1 \\leq c \\leq 10 ^ 9$。\n\n| 测试点编号 | $n$ | $a _ i$ |\n| :----------: | :----------: | :----------: |\n| $1$ | $= 0$ | $\\leq 10 ^ 9$ |\n| $2$ | $= 1$ | $\\leq 10 ^ 9$ |\n| $3 \\sim 5$ | $\\leq 10$ | $\\leq 10 ^ 9$ |\n| $6$ | $\\leq 10 ^ 6$ | $= 1$ |\n| $7 \\sim 10$ | $\\leq 10 ^ 6$ | $\\leq 10 ^ 9$ |","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3816","tags":["2023","O2优化","循环结构","语言月赛"],"sample_group":[["3 2\n2 3 5","2 5"],["10 3\n6 4 5 5 6 2 2 4 19 9","8 12"],["3 2\n7 2 5","0 6"]],"created_at":"2026-03-03 11:09:25"}}