4001: D编辑文章
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:40
Solved:9
Description
现在只有1个字符,至少操作多少次才能得到n个字符?
可选操作:
1、复制整个字符串
2、粘贴
3、删除1个字符(若m为1)
Input
输入两个整数n和m,若m为0,表示不支持删除,若m为1,表示支持删除。
Output
输出最少的操作次数。
Sample Input Copy
样例一:6 0
样例二:11 1
Sample Output Copy
样例一:5
样例二:8
HINT
样例一说明:m为0不允许删除,只能进行操作1和2,依次执行12212可以得到6个字符。
样例二说明:m为1支持删除操作,依次执行12121223可以得到11个字符。
50%数据n不超过$10^3$
70%数据n不超过$10^4$
100%数据n不超过$10^5$
另外,m=0和m=1数据各占50%。