luogu#P11510. [ROIR 2017] 自动管理系统 (Day 2)

[ROIR 2017] 自动管理系统 (Day 2)

题目背景

翻译自 ROIR 2017 D2T1

题目描述

某区级分拣中心的程序员团队正在开发邮件配送的自动管理系统。

包裹从客户的邮政网点接收。每个邮政网点接收的包裹重量为一个整数,单位是千克。包裹的最小重量为 11 千克,最大重量为 kk 千克。接收的包裹会被放入一个专用的包裹袋中。

如果在放了某个包裹后,当前包裹袋中的总重量大于等于 xx 千克,则该包裹袋会被运送到市级邮政中心,在市级邮政中心,包裹袋会被放入一个专用的集装箱。

如果在放了某个包裹袋后,当前集装箱中的总重量大于等于 yy 千克,则该集装箱会被运送到区级分拣中心,在区级分拣中心,包裹最终会被送达收件人。

你需要求出,当一个集装箱被运送到区级分拣中心时,它的最小可能重量是多少。

输入格式

输入三行,每行一个正整数,分别为 k,x,yk,x,y

输出格式

输出一个整数表示答案。

2
7
20
21

提示

样例解释

在样例中,单个包裹的重量可能是 11 千克或 22 千克。当包裹袋的总重量大于等于 77 千克时,包裹袋会被运送到市级邮政中心。当集装箱的总重量大于等于 2020 千克时,集装箱会被运送到区级分拣中心。

在这个例子中,最小可能的集装箱重量为 2121 千克,具体方式是:

  • 通过送入 7711 千克的包裹,或 3322 千克的包裹和一个 11 千克的包裹,让一个包裹袋达到 77 千克,而被送到市级邮政中心。
  • 送三个这样的包裹袋到市级分拣中心,集装箱的重量就能达到 2121,而被送往区级分拣中心。

可以证明,当一个集装箱被运送到区级分拣中心时,它的重量不可能小于 2121 千克。

数据范围

子任务 分值 kk x,yx,y
11 2121 =1=1 100\le100
22 1818 =2=2
33 2121 100\le100
44 1717 40000\le40000
55 2323 109\le10^9