CF1985B.Maximum Multiple Sum
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个整数$ n ,找到一个整数 x $,这样:
- $ 2 \leq x \leq n $。
- 将 $ x $ 中小于等于 $ n $ 的倍数之和取最大值。形式上是 $ x + 2x + 3x + \dots + kx $,其中 $ kx \leq n $ 比 $ x $ 的所有可能值都大。
输入格式
第一行包含$ t $ ($ 1 \leq t \leq 100 $)——测试用例的数量。
每个测试用例包含一个整数 $ n $ ($ 2 \leq n \leq 100 $)。
输出格式
对于每个测试用例,输出一个整数,即$ x $的最优值。可以看出只有一个唯一的答案。
输入输出样例
输入#1
2 3 15
输出#1
3 2
说明/提示
对于“$ n = 3 ”,“ x ”可能取值为“ 2 ”和“ 3 ”。所有小于等于 n 的 2 的倍数之和为 2 ,所有小于等于 n 的 3 的倍数之和为 3 。因此, 3 是 x $的最优值。
对于$ n = 15 $, $ x 的最优值为 2 。小于或等于 n 的所有 2 的倍数之和为 2 + 4 + 6 + 8 + 10 + 12 + 14 = 56 ,可以证明它是 x $的所有其他可能值的最大值。
输入解题思路,AI测评打分。不知道怎么写?