B3673 [语言月赛202210] 垃圾分类 题解

洛谷网校 · 2022-10-16 19:16:01 · 题解

B3673 [语言月赛202210] 垃圾分类

Source & Knowledge

2022 年 10 月语言月赛，由洛谷网校入门计划/基础计划提供。

本题考察对数组和循环语句的应用。

文字题解

题目大意

第 i 个垃圾的重量为 a_i，且只能扔进容量为 r_i 的垃圾桶里。特别地，最后一个垃圾桶有无限容量。假设你向最后一个垃圾桶扔了重量为 t 的垃圾，那么求 t\times c 的值。

解析

我们知道，一个垃圾桶只能放进 r_i 的垃圾，那么 a_i-r_i 就是剩余的垃圾，即丢进最后一个垃圾桶的垃圾的数目。要求的就是所有垃圾桶剩余垃圾的总和，也就是 \sum_{i=1}^{n}{(a_i-r_i)}。使用 ans 计数器计数，最后相乘即可。

注意事项：

• 注意读入顺序，先读入 r 数组，再读入 a 数组。
• 注意对于每一个 i，都需要更新 ans。

视频题解

完整代码见视频题解。