luogu#P11510. [ROIR 2017] 自动管理系统 (Day 2)
[ROIR 2017] 自动管理系统 (Day 2)
题目背景
翻译自 ROIR 2017 D2T1。
题目描述
某区级分拣中心的程序员团队正在开发邮件配送的自动管理系统。
包裹从客户的邮政网点接收。每个邮政网点接收的包裹重量为一个整数,单位是千克。包裹的最小重量为 千克,最大重量为 千克。接收的包裹会被放入一个专用的包裹袋中。
如果在放了某个包裹后,当前包裹袋中的总重量大于等于 千克,则该包裹袋会被运送到市级邮政中心,在市级邮政中心,包裹袋会被放入一个专用的集装箱。
如果在放了某个包裹袋后,当前集装箱中的总重量大于等于 千克,则该集装箱会被运送到区级分拣中心,在区级分拣中心,包裹最终会被送达收件人。
你需要求出,当一个集装箱被运送到区级分拣中心时,它的最小可能重量是多少。
输入格式
输入三行,每行一个正整数,分别为 。
输出格式
输出一个整数表示答案。
2
7
20
21
提示
样例解释
在样例中,单个包裹的重量可能是 千克或 千克。当包裹袋的总重量大于等于 千克时,包裹袋会被运送到市级邮政中心。当集装箱的总重量大于等于 千克时,集装箱会被运送到区级分拣中心。
在这个例子中,最小可能的集装箱重量为 千克,具体方式是:
- 通过送入 个 千克的包裹,或 个 千克的包裹和一个 千克的包裹,让一个包裹袋达到 千克,而被送到市级邮政中心。
- 送三个这样的包裹袋到市级分拣中心,集装箱的重量就能达到 ,而被送往区级分拣中心。
可以证明,当一个集装箱被运送到区级分拣中心时,它的重量不可能小于 千克。
数据范围
子任务 | 分值 | ||
---|---|---|---|