习题加餐5 可凑成的最大花束数
最新推荐文章于 2026-02-28 10:55:27 发布
原创 于 2024-03-23 19:03:39 发布 · 1.3k 阅读
· 14
· 9

1.可凑成的最大花束数
问题描述
情人节到了,妮妮学姐的追求者实在太多了,她一共有n个追求者,第i个追求者赠送了a;朵颜色相同的花朵。每个追求者赠送的花朵颜色都不同。为了卖掉这些花并将所得款项捐赠给希望小学,妮妮学姐决定将k朵颜色不同的花朵打包成一个花束。请问她最多可以打包成多少个花束?
输入格式
第一行输入两个整数n和k,分别表示妮妮学姐的追求者数量和打包需要的花朵数。
第二行输入n个整数ai,表示每个追求者赠送的花朵数量。数据范围保证:1≤n,k≤2×10⁵,1≤ai≤10°。
输出格式
输出一个整数表示妮妮学姐最多可以打包成多少个花束。
样例输入
22
56
样例输出
5
说明
我们需要2朵不同颜色花朵打包成一个花束。我们有5朵某种颜色的花和6朵另一种颜色的花。我们可以通过每个花束中取两个不同颜色的花朵来打包
5个花束。第二个追求者送的花会剩下一朵,但我们无法使用它来打包一个
我的答案:答案没有通过推测是由于long long 爆了
一、信息 题目的有用信息: 有 n 个追求者,每个追求者赠送了 ai 朵颜色相同但 相关知识
《5 凤仙花》习题
C++ //习题 3.19 输出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字的立方之和等于该数本身。例如,153是一水仙花数,因为153=1^3+5^3+3^3。
c语言函数习题
用96朵红玫瑰花和72朵白玫瑰花做花束,若每个花束的红玫瑰花的朵数相同,白玫瑰花的朵数也相同,最多可以做多少个花束?每个花束里至少要有多少朵花?
社会调查研究方法习题及答案
如果a*5/7=b*1/2=c*1abc均不为0那么abc这三个数中,最大的数是()最小的
C语言习题答案【5】(仅参考)
C 习题5
植物病理学习题与答案1
平新乔《微观经济学十八讲》课后习题详解(第5讲 风险规避、风险投资与跨期决策).doc
网址: 习题加餐5 可凑成的最大花束数 https://m.huajiangbk.com/newsview2576610.html