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%。

加入题单

上一题 下一题 算法标签: