[ABC151E] Max-Min Sums
阅读原文时间:2023年08月22日阅读:3

2023-03-11

题目传送门

翻译

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

题目来源

AtCoder

数学

对于一个正数 \(x,x\in A\) 一定会有 \(C_{n}^{i}\) 次是作为集合中最大的元素,其中 \(i\) 表示比 \(x\) 小的数的个数,也一定会有 \(C_{n}^{j}\) 次是作为集合中最小的元素,其中 \(j\) 表示的是比 \(x\) 大的数的个数。

再从 \(1\) 到 \(n\) ,把其中每个数的作为最大的元素的次数与作为最小元素的次数统计出。

已完成