问题2169--堆高高

2169: 堆高高

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

zhlgg拿到了n块积木,每块积木都是长为1或长为2的积木。现在,zhlgg想要将积木向上堆叠,摞在一起(积木只能横放,每块积木高度均为1),请问该怎么放才能在将所有积木用完的同时使得高度最低?

输入

第一行包含整数 n ( 1 ≤ n ≤ 100) — zhlgg手中的积木数。第二行包含两个整数,分别表示长度为1和2的积木数量。

输出

一行整数,表示最低高度

样例输入 Copy

3
2 1

样例输出 Copy

2

提示

这三个积木有两种堆放方法,一是将长度为二的一个积木放在第一层,将两个长度为一的积木放在第二层,总高度为2;二是将长度为二的积木放在第一层,将两个长度为一的积木分别放在第二层和第三层,总高度为3。两种方案中第一种方案高度最低,所以最低高度为2