菊厂220824第一题

0824-1

某村共有m个村民，所有村民的资产均不相同，村长收到一笔n元的捐款，村长计划把该捐款分给村民，使尽可能多的村民拥有相同的资产，剩余的捐款将保留做为集体资产。
请帮村长分配捐款，使得在最多村民刚好拥有相同盗产的前提下，并剩余尽可能少的捐款，如果某村民不能通过分配捐款拥有相同资产，则不予分配，如三个村民的资产是10,3.1，待分配捐款为8，则分配结果为10,10，1，剩余1的捐款无法使第3个村民的盗产达到10，所以不予分配。

输入规则：

第一行有一个非负数m，代表村民数量。

第二行有m个非负数，代表每个村民的原始资产数目。

第三行有一个非负数，代表捐款数目n。

输出规则：

一行两个非负数，第一个数代表分配捐款后拥有相同资产的村民数量，第二个数代表相同的资产数目是多少。

输入示例：

2 9 3 1 6

输出示例：
3 1

m = 5
a = [2, 9, 3, 1, 6]
n = 4# m = 3
# a = [5,1,20,2]
# n = 2# m = 3
# a = [5,1,20]
# n = 2a.sort()
i = 0
j = 1
cost = 0
max_len = 1
pointer1 = 0
pointer2 = 0
while j < m:while j<m and cost + (a[j] - a[j-1])*(j-i) <= n:cost += (a[j] - a[j-1])*(j-i)j += 1if j-i > max_len:max_len = j - i money = a[j-1]pointer1,pointer2 = i,j cost -= a[j-1] - a[i]i += 1print(a[pointer1:pointer2])
tmp = 0
for i in a[pointer1:pointer2]:tmp += money-i
print(max_len, n - tmp)

菊厂220824第一题相关推荐

两年多菊厂OD的心路历程
前不久辞掉了菊厂OD的工作,突然间闲下来,心里空闹闹的,难道有了真感情?闲来没事跟大家唠唠菊厂OD,好多人对OD充满好奇. 那就从菊厂OD的面试开始说起,流程还是挺多的,搞滴真不像是个外包岗.我从面试 ...
三·八节，菊厂程序员用“运动轨迹绘制”向女神表白
程序员为女友而备的礼物清单里,除了玫瑰.包包.和口红,就没有其他有新意又有心意的惊喜了嘛? No!这个"×"是远在法国出差的阿强比的,作为菊厂一向低调行事的程序员,阿强决定在今年的 ...
深夜发文，大事发生！菊厂萌新的半年挣扎！
深夜发文,大事发生!菊厂萌新的半年挣扎! 引言找工作阶段入职萌新阶段萌新阶段小结本文首发于微信公众号:来知晓,欢迎造访公众号感受图文并茂版最佳阅读体验原文链接:深夜发文,大事发生!菊厂萌新的 ...
四川大学线下编程比赛第一题：数字填充
四川大学线下编程比赛第一题:数字填充公布公司: 有效期: CSDN 2014-09-27至2015-09-26 难度等级: 答题时长: 编程语言要求: 120分钟 C C++ Jav ...
开篇第一题：经典中的经典！
开篇第一题:经典中的经典! --评<编程之美> 原贴地址:http://www.douban.com/review/2130819/ 应该 ...
/* * 编程第一题(20分): 1+（1+2）+（1+2+3）+……+（1+2+3+……+98+99+100） */
题目: /* 编程第一题(20分): 1+(1+2)+(1+2+3)+--+(1+2+3+--+98+99+100) */ 我是用的java做的 class One {public static vo ...
2021年人工神经网络第四次作业-第一题：LeNet对于水果与动物进行分类
简介: 对于有五种动物和五中水果组成的FAMNIST数据集合的图像分类问题进行了测试.本文主要是集中在前期的数据库的准备和网络的构建方面.对于网络的详细测试参见在对于FAMNIST中的十种动物和水 ...
2021年春季学期-信号与系统-第一次作业参考答案-第一题
本文是: 2021年春季学期-信号与系统-第一次作业参考答案的参考答案. ▌第一题 1.绘出下列各信号的波形: 注:u(t),u[n]u\left( t \right),\,\,u\left[ ...
2020年人工神经网络第二次作业-参考答案第一题
如下是 2020年人工神经网络第二次作业中第一题的参考答案. ➤01 第一题参考答案 1.题目分析 (1) 已知条件本题中的建立的是一个由两个竞争节点组成的竞争网络.竞争层的神经元和五个训练样本都 ...

菊厂220824第一题

0824-1

菊厂220824第一题相关推荐

最新文章

热门文章