B. Maximum Multiple Sum

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Given an integer n𝑛, find an integer x𝑥 such that:

  • 2≤x≤n2≤𝑥≤𝑛.
  • The sum of multiples of x𝑥 that are less than or equal to n𝑛 is maximized. Formally, x+2x+3x+⋯+kx𝑥+2𝑥+3𝑥+⋯+𝑘𝑥 where kx≤n𝑘𝑥≤𝑛 is maximized over all possible values of x𝑥.

Input

The first line contains t𝑡 (1≤t≤1001≤𝑡≤100) — the number of test cases.

Each test case contains a single integer n𝑛 (2≤n≤1002≤𝑛≤100).

Output

For each test case, output an integer, the optimal value of x𝑥. It can be shown there is only one unique answer.

Example

input

Copy

 

2

3

15

output

Copy

3
2

Note

For n=3𝑛=3, the possible values of x𝑥 are 22 and 33. The sum of all multiples of 22 less than or equal to n𝑛 is just 22, and the sum of all multiples of 33 less than or equal to n𝑛 is 33. Therefore, 33 is the optimal value of x𝑥.

For n=15𝑛=15, the optimal value of x𝑥 is 22. The sum of all multiples of 22 less than or equal to n𝑛 is 2+4+6+8+10+12+14=562+4+6+8+10+12+14=56, which can be proven to be the maximal over all other possible values of x𝑥.

解题说明:此题是一道数学题,为了保证x的倍数之和尽可能大,同时kx小于n,则x应该尽可能小,求和的值为(1+k)/2 * kx  而kx小于n ,就要保证k值越大越好,那么很显然x越小k值容易越大。x最小 为2。此时要区分n为3的情况,此时x为3为最优解。

#include<stdio.h>int main()
{int t;scanf("%d", &t);while (t--){int n;scanf("%d", &n);if (n == 3){printf("3\n");}else{printf("2\n");}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/31634.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何使用Windows备份轻松将数据转移到新电脑?这里有详细步骤

序言 我们都知道那种买了一台新电脑,就想直接上手的感觉。我记得在过去的日子里,要花几个小时传输我的文件,并试图复制我的设置。在当今传输数据的众多方法中,Windows备份提供了一个简单可靠的解决方案。 登录到你的Microsoft帐户 Microsoft在传输过程中使用其云存储来保…

英文字母表

目录 一 设计原型 二 后台源码 一 设计原型 二 后台源码 namespace 英文字母表 {public partial class Form1 : Form{public Form1(){InitializeComponent();}private void Form1_Load(object sender, EventArgs e){foreach (var item in panel1.Controls){if (item ! null)…

LLAVA数据集下载

LLAVA数据集下载 1. Data Data file nameSizellava_instruct_150k.json229 MBllava_instruct_80k.json229 MBconversation_58k.json126 MBdetail_23k.json20.5 MBcomplex_reasoning_77k.json79.6 MB 1.1 Pretraining Dataset The pretraining dataset used in this release…

A股3000点失守是出局还是机会?

今天的大A失守300点&#xff0c;那么A股3000点失守是出局还是机会&#xff1f; 1、今天两市低开&#xff0c;盘中一度跌破3000点&#xff0c;最低回踩到了2985点&#xff0c;盘面出现了两个罕见现象&#xff0c;意味着即将探底回升。 2、盘面出现两个罕见现象&#xff1a; 一是…

buuctf----firmware

- -一定不能再ubutu22进行,我是在18(血泪教训) binwalk安装 buuctf firmware(binwalk和firmware-mod-kit的使用)_buu firmware-CSDN博客 参考博客 指令 sudo apt-get update sudo apt-get install python3-dev python3-setuptools python3-pip zlib1g-dev libmagic-dev pi…

云计算技术高速发展,优势凸显

云计算是一种分布式计算技术&#xff0c;其特点是通过网络“云”将巨大的数据计算处理程序分解成无数个小程序&#xff0c;并通过多部服务器组成的系统进行处理和分析这些小程序&#xff0c;最后将结果返回给用户。它融合了分布式计算、效用计算、负载均衡、并行计算、网络存储…

住宅IP与普通IP的区别

在互联网连接中&#xff0c;IP地址是识别每个网络节点的关键。在众多类型的IP地址中&#xff0c;住宅IP和普通IP是两种常见的分类。本文将深入探讨住宅IP与普通IP之间的主要区别。 一、定义与来源 住宅IP指的是由互联网服务提供商&#xff08;ISP&#xff09;直接分配给家庭或…

竞赛选题 LSTM的预测算法 - 股票预测 天气预测 房价预测

0 简介 今天学长向大家介绍LSTM基础 基于LSTM的预测算法 - 股票预测 天气预测 房价预测 这是一个较为新颖的竞赛课题方向&#xff0c;学长非常推荐&#xff01; &#x1f9ff; 更多资料, 项目分享&#xff1a; https://gitee.com/dancheng-senior/postgraduate 1 基于 Ke…

理解 Q_OBJECT 宏在 Qt 中的重要性

在开始使用 Qt 框架时&#xff0c;你可能会注意到所有示例类定义的首行都包含宏 Q_OBJECT。那么&#xff0c;这个预处理宏的目的是什么&#xff1f;为什么所有的 Qt 对象都需要这个宏&#xff1f;本文将详细解答这些疑问。 Q_OBJECT 宏的作用 根据 Qt 文档&#xff0c;Q_OBJE…

k8s部署wordpress及性能优化

镜像版本&#xff1a;wordpress mysql版本&#xff1a;mysql:8.0.27 部署wordpress&#xff1a;v1 此版本包含wordpress基础服务&#xff0c;可访问&#xff0c;但是一旦pod重新创建会丢失数据&#xff0c;文章中的图片等也会丢失&#xff0c;且只又一个pod&#xff0c;性能…

高通Android 12 aapt报错问题踩坑

背景 最近因为要做多module模块&#xff0c;出现aapt报错&#xff0c;于是简单记录下&#xff0c;踩坑过程。 1、我一开始项目中三个module&#xff0c;然后在build.gradle设置androidApplication plugins {alias(libs.plugins.androidApplication) }2、运行完之后都是报下面…

【自动驾驶】什么是高字节?什么是低字节?

文章目录 高字节和低字节的定义举例说明如何从传感器数据中组合高字节和低字节代码解析在计算机和电子工程领域,高字节和低字节是指数据字的高位部分和低位部分。一个数据字通常由多个字节组成,例如16位的数据字由2个字节组成。 高字节和低字节的定义 高字节(High Byte):…

DevEco鸿蒙开发请求网络交互设置

首先&#xff0c;在鸿蒙项目下config.json中找到module项&#xff0c;在里面填写"reqPermissions": [{"name": "ohos.permission.INTERNET"}] 在页面对应js文件内&#xff0c;填写import fetch from system.fetch;。 GET和POST区别 GET将表单数…

on ubuntu server install jupyter lab

一、安装jupyter lab conda search jupyterlab 根据base的python版本&#xff0c;选择对应的版本 conda install jupyterlab3.0.14 该方法优点是可以快速的启动JupyterLab&#xff0c;缺点是需要记住大量参数写法。以下是一些常见参数的说明&#xff1a; --ip* 设置可访问的I…

湖南科技大学24计算机考研情况,软工学硕考数二,分数线290分,录取均分321分!

湖南科技大学&#xff08;Hunan University of Science and Technology&#xff09;坐落在伟人故里、人文圣地湘潭&#xff0c;处于长株潭核心区域&#xff0c;比邻湘潭九华经济技术开发区&#xff08;国家级&#xff09;&#xff0c;是应急管理部、国家国防科技工业局与湖南省…

DVWA 靶场 Open HTTP Redirect 通关解析

前言 DVWA代表Damn Vulnerable Web Application&#xff0c;是一个用于学习和练习Web应用程序漏洞的开源漏洞应用程序。它被设计成一个易于安装和配置的漏洞应用程序&#xff0c;旨在帮助安全专业人员和爱好者了解和熟悉不同类型的Web应用程序漏洞。 DVWA提供了一系列的漏洞场…

拍卖商城开发要点源码及功能分析

要创建一个正规的拍卖商城平台&#xff0c;需要遵循一系列步骤&#xff0c;确保平台的合法性、专业性和用户体验。以下是一个详细的步骤指南&#xff1a; 一、明确平台定位与规划 确定拍卖商城平台的目标市场、用户群体和主要拍卖品类。 制定平台的发展规划和战略目标&#…

网络爬虫设置代理服务器

目录 1&#xff0e;获取代理 IP 2&#xff0e;设置代理 IP 3. 检测代理 IP 的有效性 4. 处理异常 如果希望在网络爬虫程序中使用代理服务器&#xff0c;就需要为网络爬虫程序设置代理服务器。 设置代理服务器一般分为获取代理 IP 、设置代理 IP 两步。接下来&#xff0c;分…

Python 设计模式(第2版) -- 第四部分(其他设计模式)

Python 设计模式(第2版) 最后介绍下其他设计模式。 模型—视图—控制器&#xff08;MVC&#xff09;-- 复合模式 根据 GoF 的定义&#xff0c;“复合模式将两个或更多模式组合成解决常见或普遍性问题的解决方案”。复合模式不是同时使用的一组模式&#xff0c;而是一个问题的…

redis高可用-集群部署

一&#xff1a;背景 前面我们实现了redis的主从同步和哨兵模式&#xff0c;解决了单机redis的故障转移和流量分担&#xff0c;但是不管是主从或者哨兵模式都是一个主服务对应一个或者多个从服务&#xff0c;并且主服务和从服务的数据是一样的&#xff0c;这样就实现不了redis大…