T275552 要致富,先撸树

题目背景

在一个城市里有一只䦂凉(shàn liáng)的龙(End Dragen),它默默守护(pò huài)着人们的生活,人们心甘情愿(bèi pò)地唱着:铤濄铄蟹蟹腻,淫威油腻(ting wo shou xie xie ni yin wei you ni)。成为猫的小明决定保护(dǎ bài)这只龙,让它继续钊箍(zhào gù)人类。 要致富,先撸树。一个1木头可以分解成4个木板,4个木板可以弄成工作台,在工作台上可以弄很多东西: | 材料/工具 | 合成需要材料 | | -----------: | -----------: | | 4个木棍 | 两个木板| | 木稿 (必须要用工作台合成)| 三个木板和两个木棍 |

题目描述

小明的屠龙(智障)团队有n个人,他们每个人都要有一个木稿。由于老王快要要来了,他们要在m秒内做好工作。假如合成一次需要1秒,木头分解成木板不用时间,几个工作台可以把他们的合成速度增高几倍(合成工作台也要时间)。现在老板(智障乘2)想知道,至少需要多少木头?

输入格式

两个整数,n和m,如上所述。

输出格式

一个数,表示至少需要多少木头。

说明/提示

第一个样例,首先要合成工作台需要1秒和4块木板,然后用2个木板合成4个木棍,需要1秒。再用4个木棍和6个木板合成2个木稿供2人用,需要2秒。一共需要1+1+2=4秒,比100秒小。一共需要4+2+6=12个木板。一个木头可以合成4个木板,12/4=3,所以需要3个木头。 第2个样例: | 第几秒 | 工作台1 | 工作台2 | 一共需要的材料 | | ------: | ------: | ------: | ------: | | 1 | 合成工作台1 | --- | 4个木板 | | 2 | 4个木棍 | 合成工作台2 | 6个木板 | | 3 | 4个木棍 | 4个木棍 | 4个木板 | | 4 | 4个木棍 | 4个木棍 | 4个木板 | | 5 | 木稿 | 木稿 | 4个木棍+6个木板 | | 6 | 木稿 | 木稿 | 4个木棍+6个木板 | | 7 | 木稿 | 木稿 | 4个木棍+6个木板 | | 8 | 木稿 | 木稿 | 4个木棍+6个木板 | | 9 | 木稿 | 木稿 | 4个木棍+6个木板 | 一共要用48个木板,48/4=12,所以要用12块木头。