【Codeforces】Hacker Cups and Balls
时间: 2024-02-23 15:56:01 浏览: 181
这是一道 Codeforces 上的题目。题目描述如下:
给定 n 个球和 m 个盒子,每个盒子的容量为 c[i],每个球有一个颜色,用一个长度为 n 的字符串 s 表示,其中 s[i] 表示第 i 个球的颜色。你需要将所有球放入盒子中,每个盒子中的球的颜色必须相同。求最少需要多少个盒子才能将所有球放入盒子中。
思路:
首先遍历一遍字符串 s,记录每种颜色出现的次数,然后枚举每种颜色,对于每种颜色,计算需要多少个盒子才能将所有这种颜色的球放入盒子中。具体地,对于一种颜色,假设它出现了 cnt 次,则需要 ceil(cnt/c[i]) 个盒子才能将所有这种颜色的球放入盒子中。将所有颜色需要的盒子数相加即为最终答案。
代码实现:
阅读全文
相关推荐













