Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1883--GoGo上台阶3
1883: GoGo上台阶3
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 3
Submit: 4
Statistics
Description
GoGo共有n级楼梯要走,每一步他只可以向上走a级楼梯或者b级楼梯,请GoGo上到第n级台阶最少需要多少步? n<=90
Input
两行,
第一行一个数字n,表示要上到第n级台阶;
第二行两个数字a和b,表示每一步可以上a级台阶或者b级台阶
Output
一行,输出最少需要的步数;
如果无法上到第n级,输出no
Sample Input
Copy
10 2 3
Sample Output
Copy
4
Source/Category
动态规划