小明在果园里采摘水果。果园中有 N 棵果树,每棵果树结一种水果,水果种类用小写字母表示。对于每种水果,最多只能采摘 L 个。我们需要计算小明最多可以采摘多少个水果。
数据结构选择:题目给定的水果种类由小写字母组成,我们可以统计每个字母出现的频率,然后决定最多可以采摘多少个同类水果。这里可以使用一个 字典 或者 Counter 来统计每个字符的出现次数。
计算思路:
小明在果园里采摘水果。果园中共有 N 棵果树,每棵果树只结一种水果,所有水果的种类均使用一个小写字母表示。为了保证品种均衡,小明给自己定下规则:每种水果最多只能采摘 L 个。请你帮他计算,在遵守规则的前提下,最多一共可以采摘多少个水果。
数据范围:果树数量 N 不超过 105,采摘上限 L 满足 1≤L≤N。
第一行包含两个整数 N 和 L,分别表示果树的数量与每种水果的采摘上限。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.