裁缝师(tailor)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
老李是某布行资深的裁缝师傅,他经常要将一块布裁剪成若干块小布。他是这样裁剪布料的:一刀下去,不管布有多长,都是沿直线剪开它为止。当然,他还可以一次剪多层布料,至于一次能剪多少层,则依赖于该布料的类型。例如:对于某种布料来说,一次只能剪一层布,那么要把一块 的布料剪成 6 块 的小布,总共需要剪 5 刀,如下图:

但是,对于另外一种不同的布料来说,如果这种布料一次可以剪两层布,那么只需要三刀就可以剪开布料了(剪完第一刀后,把剪开的两块布叠在一起,再剪第二、第三刀)。显然,在剪的过程中,叠放在一起剪的几块布料是可以不同形状的。比如 的布料是可以叠放在 的布料上裁剪的。注意,一块布料本身是不能折叠,所以 的布料需要剪 2 刀,而不是 1 刀(对折再剪)。
老李想知道对于一块 的大布料,最少用多少刀就可以把它裁剪成 块 的小布块。现在老李请你编写一个程序来完成这个任务。
输入格式
输入文件为 tailor.in。
文件只有一行,共有三个数 、、。第一个数 ()表示一刀可以裁剪的最大层数;第二个数  和第三个数 ()表示布料的尺寸(三个数之间用一个或多个空格分开)。
输出格式
输出文件为 tailor.out。
只有一个数,表示裁剪布料的最少刀数。
样例输入
1 3 2
样例输出
5
 
      