Problem1882--GoGo上台阶2

1882: GoGo上台阶2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 4Submit: 4Statistics

Description

GoGo共有n级楼梯要走，每一步他只可以向上走a级楼梯或者b级楼梯，请GoGo最高可以上到第几级? n<=90

Input

两行。
第一行一个整数n，表示台阶总数；
第二行两个整数a,b表示每一步可以上的台阶数。

Output

一个整数，表示最高可以到达的台阶

Sample Input Copy 

10 
3 8

Sample Output Copy 

9

Source/Category

动态规划 
SubmitWeb Board