这是一个极其老套的故事，无论怎样的描述都会因为故事本身的古老而显得陈词滥调。这个故事究竟有多古老呢？你需要调用你的一切想象力，沿着时间线回溯，穿过麦田，穿过绿林，穿过那铺着大理石的长廊，来到那金碧辉煌的宫殿大堂前，来到那体态臃肿的国王面前。你将看见那神情激动的国王，将手一挥，只留下回荡在肃穆的大堂里的一句话――“去吧！消灭恶龙！拯救公主！”。
好吧，其实这就是一个勇士为拯救公主踏上讨伐恶龙的征程的故事。勇士名叫wdh，此刻他正在恶魔森林里和分裂怪搏斗刷经验呢。
可恶的分裂怪最大的特征就是会分裂，但是它并不是无限分裂的。分裂怪有1到n种等级，第1级的分裂怪称为原子怪，它不会分裂，被击杀时会产生a[1]点经验；而第k级的分裂怪死亡时则会分裂成a[k]个第k - 1级的分裂怪。
wdh的闪躲和攻击技能已经满点了（wdh不会受到攻击），但是体力有限。他每次只能攻击一只分裂怪，攻击将消耗1点体力，且该分裂怪必死。
现在wdh遇到一个第N级的分裂怪，他想知道在现有体力下最多能获得多少经验，但是他正忙着应付怪物呢，所以想请你帮帮他。