题目描述
zhlgg拿到了n块积木,每块积木都是长为1或长为2的积木。现在,zhlgg想要将积木向上堆叠,摞在一起(积木只能横放,每块积木高度均为1),请问该怎么放才能在将所有积木用完的同时使得高度最低?
输入
第一行包含整数 n ( 1 ≤ n ≤ 100) — zhlgg手中的积木数。第二行包含两个整数,分别表示长度为1和2的积木数量。
提示
这三个积木有两种堆放方法,一是将长度为二的一个积木放在第一层,将两个长度为一的积木放在第二层,总高度为2;二是将长度为二的积木放在第一层,将两个长度为一的积木分别放在第二层和第三层,总高度为3。两种方案中第一种方案高度最低,所以最低高度为2