蓝桥杯2023年-阶乘的和(数学推理,C++)

题目描述

给定 n 个数 Ai,问能满足 m! 为∑ni=1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘,即 1 × 2 × 3 × · · · × m。

思路

我们发现m最大为所有A中的最小值,但是如果有Ai+1个Ai相同,则他们可以合并为Ai+1,

即:A!*(A+1)=(A+1)!,所以我们可以先从小到大对A进行合并,让A的最小值尽可能大,最后剩下的最小值就是m所能取到的最大值了。

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){int n;cin>>n;map<int,int>mp;priority_queue<int,vector<int>,greater<int>>q;for(int i=0;i<n;i++){int a;cin>>a;mp[a]++;q.push(a);}while(q.top()+1<=mp[q.top()]){int t=q.top();int k=q.top()+1;q.push(t+1);mp[t+1]++;while(k--){q.pop();mp[t]--;}}cout<<q.top();}
signed main(){int T=1;// cin>>T;while(T--){solve();}
}

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

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

相关文章

华为ensp中rip动态路由协议原理及配置命令(详解)

CSDN 成就一亿技术人&#xff01; 作者主页&#xff1a;点击&#xff01; ENSP专栏&#xff1a;点击&#xff01; CSDN 成就一亿技术人&#xff01; ————前言————— RIP&#xff08;Routing Information Protocol&#xff0c;路由信息协议&#xff09;是一种距离矢…

hive sql实现查找商品表名称中包含敏感词的商品

背景 用户上传的商品表一般会包含商品名称&#xff0c;由于这些商品名称是用户自己起的&#xff0c;里面可能包含了敏感词&#xff0c;需要通过sql找出来哪些商品的商品名称包含了敏感词汇 hive sql实现查找商品表名称中包含敏感词的商品 实现思路&#xff1a; 1.商品表和敏…

获取指定日期金融期货数据

数据来源&#xff1a;日统计 | 中国金融期货交易所 代码&#xff1a; import akshare as ak from datetime import datetime import pandas as pd pd.set_option(display.max_columns, None) pd.set_option(display.max_rows, None)cffex_daily ak.get_cffex_daily(datetime…

利用SpringBoot Actuator 来构造/health /info 等监控接口

当我们用K8S 部署微服务时&#xff0c; 很多时候需要调用 service的/health 等状态接口&#xff0c; 已确定container的运行状态是否健康。 而Spring boot Actuator 就是用来快速构造这些状态接口的工具 引入依赖 <!-- actuator --><dependency><groupId>or…

xss.pwnfunction(DOM型XSS)靶场

环境进入该网站 Challenges (pwnfunction.com) 第一关&#xff1a;Ma Spaghet! 源码&#xff1a; <!-- Challenge --> <h2 id"spaghet"></h2> <script>spaghet.innerHTML (new URL(location).searchParams.get(somebody) || "Somebo…

Grok-1 源码中语法 @dataclass 变量名称:变量类型

Grok-1 源码中语法 dataclass 变量名称:变量类型 flyfish model.py dataclass class Transformer(hk.Module):"""A transformer stack."""num_q_heads: intnum_kv_heads: intkey_size: intwidening_factor: floatinit_scale: floatmesh: Anyat…

YOLO_you only look once

前言 计算机图形学的课程即将结束&#xff0c;我需要提交一份关于YOLO模型的学习报告。在这段时间里&#xff0c;我对YOLO进行了深入的学习和研究&#xff0c;并记录下了我的学习过程和心得体会。本文将详细介绍YOLO模型的原理、优缺点以及应用领域&#xff0c;希望能够为后续…

css 如何获取分辨率(使用@media查询)

在CSS中&#xff0c;可以使用media查询来应对不同的屏幕分辨率。例如&#xff0c;您可以为不同的屏幕宽度设置不同的样式规则。 /* 针对屏幕宽度小于600px的样式 */ media screen and (max-width: 599px) {body {background-color: lightblue;} }/* 针对屏幕宽度大于或等于600…

spring整合Sentinel

安装sentinel&#xff1a; 执行命令; java -jar sentinel-dashboard-1.8.6.jar 注:sentinel的默认端口为8080&#xff0c;容易出现tomcat的冲突。 当端口冲突&#xff0c;可以使用该指令修改sentinel的端口 默认账号和密码都为sentinel Springcloud整合sentinel&#xff1a;…

首个业内DNA存储技术规范发布

在DNA数据存储的检索过程中&#xff0c;采用了三个输入对应一个输出逻辑实现的算法模式来生成数据表示的模式。这一算法模式的设计是为了有效编码和解码存储在DNA分子上的信息。 其中提到的“扰动比例”δ(n)是一个关键概念&#xff0c;它衡量的是在总的细胞数目&#xff08;此…

UE4_官方动画内容示例1.2_动画蓝图——使用蓝图告知Actor播放动画

展示了两个示例&#xff1a;在其中一个示例中&#xff0c;使用蓝图告知Actor播放动画&#xff0c;在另外一个示例中&#xff0c;展示了告知Actor播放动画的动画蓝图&#xff08;例如&#xff0c;此示例展示了如何将变量从蓝图传递给动画蓝图&#xff0c;并演示了如何将现有姿势…

获取A股所有股票实时行情、价格

数据来源&#xff1a; https://quote.eastmoney.com/center/gridlist.html#hs_a_board 代码&#xff1a; import akshare as ak import pandas as pd pd.set_option(display.max_columns, None) pd.set_option(display.max_rows, None) pd.set_option(display.width, 1000)s…

【LabVIEW FPGA入门】插值、输出线性波形

概述 NI 的可重配置 I/O (RIO) 硬件使开发人员能够创建自定义硬件&#xff0c;以在坚固耐用、高性能和模块化架构中执行许多任务&#xff0c;而无需了解低级 EDA 工具或硬件设计。使用 RIO 硬件轻松实现的此类任务之一是模拟波形生成。本教程介绍了使用 CompactRIO 硬件和 LabV…

【Unity】Plastic云同步总是password error

【背景】 Plastic是Unity的项目版本控制功能&#xff0c;可以方便在多个地点同步项目进度。原本用得挺爽的&#xff0c;结果今天遇到糟心事&#xff0c;明明Hub也正常登着&#xff0c;可Plastic的一个update的dll就是不停反复运行并报Password invalid。 【问题分析】 听说I…

简易版 RPC 框架实现 2.0 -netty实现

这一篇理解如果有难度&#xff0c;可能对netty不是很理解&#xff0c; 可以关注我netty专栏&#xff0c;还有另外一篇&#xff1a; 用 Netty 自己实现简单的RPC&#xff0c; 这一篇是学习netty的时候写的&#xff0c;更倾向于分析netty相关的知识&#xff0c; 今天我是学习dubb…

【每日算法】理论:常见AIGC模型; 刷题:力扣单调栈

上期文章 【每日算法】理论&#xff1a;生成模型基础&#xff1b; 刷题&#xff1a;力扣单调栈 文章目录 上期文章一、上期问题二、理论问题1、stable diffusion模型的网络架构2、T5的网络架构&#xff08;Text-To-Text Transfer Transformer模型&#xff09;3、SDXL模型4、DA…

LeetCode 爬楼梯(动态规划题解)

题目链接&#xff1a; https://leetcode.cn/problems/climbing-stairs/ 资源&#xff1a; 关于动态规划和贪心算法的区别&#xff0c;动态规划的常见题型&#xff0c;我总结了一些&#xff08;还有文档哦&#xff09;&#xff0c;大家可移步至&#xff1a;动态规划基础知识点…

基于FPGA的光纤通信系统的实现的优化技巧与方法

逻辑电路基本框架回顾 跨时钟域同步技术 读写操作相互独立时钟域 A 和 B 不需要一致的相位由专门逻辑控制读写操作的切换 高速数据的乒乓缓存技术

代码随想录(day7)——哈希表

Leetcode.454 四数相加Ⅱ&#xff1a; 454. 四数相加 II - 力扣&#xff08;LeetCode&#xff09; 对于本题&#xff0c;虽然使用四层循环嵌套可以解决&#xff0c;但是效率过慢&#xff0c;为&#xff0c;因此&#xff0c;可以将给定的四个数组&#xff0c;分成两组&#xff…

【NC16783】拼数

题目 拼数 自定义字符串排序 思路 经过观察可以知道&#xff1a;越高位的数越大&#xff0c;这个数就应该排在越前面的位置&#xff0c;比如 4321 4321 4321 和 4331 4331 4331&#xff0c;则 4331 4331 4331 应该排在前面。 所以将给出的整数转为字符串更容易操作。 将数…