自动搬运

查看原文

来自洛谷，原作者为

	洛谷网校 欢迎大家报名洛谷网校的课程，期待和大家一起进步！https://class.luogu.com.cn

搬运于2025-08-24 21:14:19，当前版本为作者最后更新于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$。

视频题解

完整代码见视频题解。