0815 修路 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0815

修路

Easy 时间限制 1000 ms 内存限制 262144 KB
入门基础

题目详情

返回题库

题目描述

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$

输出描述

一个整数,表示最少需要多少天可以修建好公路

测试样例

样例支持多行内容展示
样例1
输入
5 1 1
输出
5
样例2
输入
8 10 10
输出
8
样例3
输入
1000000 1 1000000
输出
499999500000
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。