{"problem":{"name":"[PA 2021] Ranking sklepów internetowych","description":{"content":"给定长为 $n$ 的**排列** $a$。 定义区间 $[l, r]$ 的权值如下：将区间内的数从小到大排序，设 $x$ 为区间长度（即 $r - l + 1$），$y$ 为区间中位数，则该区间的权值为 $x + 2y$。 求所有 $\\frac{n(n + 1)}{2}$ 个区间中权值的最大值和最大值的个数。 ------------ 中位数的定义： 以一个长为 $n$ 的**单调递增*","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9053"},"statements":[{"statement_type":"Markdown","content":"给定长为 $n$ 的**排列** $a$。\n\n定义区间 $[l, r]$ 的权值如下：将区间内的数从小到大排序，设 $x$ 为区间长度（即 $r - l + 1$），$y$ 为区间中位数，则该区间的权值为 $x + 2y$。\n\n求所有 $\\frac{n(n + 1)}{2}$ 个区间中权值的最大值和最大值的个数。\n\n------------\n\n中位数的定义：\n\n以一个长为 $n$ 的**单调递增**的序列 $a$ 为例。\n\n- 当 $n$ 为奇数，中位数为 $a_{\\frac{n + 1}{2}}$。\n- 当 $n$ 为偶数，中位数为 $\\frac{a_{\\frac{n}{2}} + a_{\\frac{n}{2} + 1}}{2}$。\n\n## Input\n\n第一行，一个整数 $n$；\n\n第二行，$n$ 个整数 $a_1, a_2, \\cdots, a_n$。\n\n## Output\n\n一行，两个整数，表示权值的最大值和最大值的个数。\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 的数据，$1 \\leq n \\leq 10^6$，$1 \\leq a_i \\leq n$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9053","tags":["2021","PA（波兰）"],"sample_group":[["5\n1 4 3 5 2","11 5"]],"created_at":"2026-03-03 11:09:25"}}