[ABC151E] Max-Min Sums

2023-03-11

题目

题目传送门

翻译

翻译

难度&重要性(1~10):5

题目来源

AtCoder

题目算法

数学

解题思路

对于一个正数 \(x,x\in A\) 一定会有 \(C_{n}^{i}\) 次是作为集合中最大的元素，其中 \(i\) 表示比 \(x\) 小的数的个数，也一定会有 \(C_{n}^{j}\) 次是作为集合中最小的元素，其中 \(j\) 表示的是比 \(x\) 大的数的个数。
再从 \(1\) 到 \(n\) ，把其中每个数的作为最大的元素的次数与作为最小元素的次数统计出。

完成状态

已完成