#D0884. 交替动力

交替动力

题目描述

小 A 正在测试一台自动配送机器人。

测试轨道全长为 NN 米,机器人从起点出发,每秒向终点移动一次。机器人拥有两种动力模式,并按照以下顺序交替使用:

  • 1,3,5,1,3,5,\dots 秒使用模式一,每次移动 AA 米;
  • 2,4,6,2,4,6,\dots 秒使用模式二,每次移动 BB 米。

当机器人的累计移动距离大于或等于 NN 米时,就视为到达终点。

请计算机器人最少需要多少秒才能到达终点。

输入格式

第一行输入一个正整数 NN,表示测试轨道的长度。

第二行输入两个正整数 A,BA,B,分别表示机器人两种动力模式每秒移动的距离。

输出格式

输出一个整数,表示机器人到达终点所需的时间。

样例

12
3 3
4
8
1 5
4
7
2 1
5

样例解释

样例 1 中,A=B=3A=B=3,机器人每秒都移动 33 米。44 秒后累计 1212 米,到达终点。

样例 2 中,前三秒后累计 1+5+1=71+5+1=7 米,第四秒移动 55 米后累计 1212 米,到达终点。

样例 3 中,前四秒后累计 2+1+2+1=62+1+2+1=6 米,第五秒移动 22 米后累计 88 米,到达终点。

数据范围与约定

子任务 分值 限制
11 3030 保证 A=BA=B
22 保证 N1000N \le 1000
33 4040 无特殊限制

对于 100%100\% 的数据,保证 1N1091 \le N \le 10^91A,B1091 \le A,B \le 10^9