given a set of $$$n \le 10^5$$$ range $$$[x_i, 2 \times x_i]$$$ and $$$\sum x_i \le 10^5$$$ determine the number of arrays $$$a$$$ such that $$$x_i \le a_i \le 2 \times x_i$$$ and all the elements in $$$a$$$ are pairwise distinct
An Interesting Problem
given a set of $$$n \le 10^5$$$ range $$$[x_i, 2 \times x_i]$$$ and $$$\sum x_i \le 10^5$$$ determine the number of arrays $$$a$$$ such that $$$x_i \le a_i \le 2 \times x_i$$$ and all the elements in $$$a$$$ are pairwise distinct
| Rev. | Язык | Кто | Когда | Δ | Комментарий | |
|---|---|---|---|---|---|---|
| en3 |
|
conqueror_of_adamant | 2025-06-09 12:15:46 | 9 | Tiny change: ' set of $n$ range $[' -> ' set of $n \le 10^5$ range $[' | |
| en2 |
|
conqueror_of_adamant | 2025-06-09 00:42:19 | 1 | ||
| en1 |
|
conqueror_of_adamant | 2025-06-08 23:51:23 | 217 | Initial revision (published) |