题目详情
返回题库题目描述
A公司需要修一条公路。根据天气预报,接下来x天是好天气,y天是坏天气,x天是好天气
y天是坏天气....也就是说,每(x+y)天是一个周期,其中前x天是好天气,后y天是坏天A公司修建公路一共需要N天,其中需要至少$\lceil \frac{N}{2} \rceil$天是在好天气下施工。
A公司每一天可以选择施工或者不施工,
请问最少需要多少天可以修建好公路呢?
输入描述
一行三个数,N 和 x,y,表示施工总共需要天数,每个周期好天气天数,坏天气天数。
对于 30% 的数据,有1< N,x,y< 100
对于 100% 的数据,有1< N,x,y≤$10^9$
输出描述
一个整数,表示最少需要多少天可以修建好公路