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测评打分。不知道怎么写?

首页