Codeforces Round 952 (Div. 4) |
---|
Закончено |
Дано целое число $$$n$$$, найдите целое число $$$x$$$ такое, что:
Первая строка содержит $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных.
Каждый набор входных данных содержит одно целое число $$$n$$$ ($$$2 \leq n \leq 100$$$).
Для каждого набора входных данных выведите целое число, оптимальное значение $$$x$$$. Можно показать, что существует только один подходящий ответ.
2315
3 2
Для $$$n = 3$$$ возможные значения $$$x$$$ равны $$$2$$$ и $$$3$$$. Сумма всех чисел, кратных $$$2$$$, меньших или равных $$$n$$$, равна $$$2$$$, а сумма всех чисел, кратных $$$3$$$, меньших или равных $$$n$$$, равна $$$3$$$. Следовательно, оптимальное значение $$$x$$$ равно $$$3$$$.
Для $$$n = 15$$$ оптимальное значение $$$x$$$ равно $$$2$$$. Сумма всех кратных чисел $$$2$$$, меньших или равных $$$n$$$, равна $$$2 + 4 + 6 + 8 + 10 + 12 + 14 = 56$$$, что можно доказать как максимальное значение среди всех других возможных значений $$$x$$$.
Название |
---|