cf1985b专题

洛谷 CF1985B Maximum Multiple Sum 题解

题目翻译 给定一个 n n n,寻找一个 x x x 使得: 2 ≤ x ≤ n 2\le x\le n 2≤x≤n。所有小于等于 n n n 的 x x x 的倍数的和最大。 输出这个 x x x。 本题每个样例有 t t t 组测试数据。 思路 对于这道题,可以枚举 x x x 的值,找到符合要求的 x x x。 显然,对于每一个 x x x 直接暴力累加倍数