牛牛是一个喜欢英雄救美的牛牛,但是他太弱了,于是开始了打怪兽升级的旅程。 现在牛牛面前有n只怪兽,第i只怪兽的血量为ai。牛牛刚刚从牛毕哪里学到一套组合拳 当使用这个组合拳的时候,打第X怪兽的时候,同时会打到第2X、2X+1这两个怪兽,每次组合拳会扣打到的怪兽一滴血。一个怪兽血量为0即为死亡,同时组合拳是可以鞭尸的,这意味着即使怪兽死亡,也可以对其使用组合拳。 值得注意的是组合拳必须攻击三只怪兽。 牛牛想知道它需要使用最少多少次组合拳才能把所有怪兽打死,如果打不死请输出-1。
示例1

输入

2,[1,2]

输出

-1

说明

因为组合拳至少要打到三个怪兽,所以组合拳放不出来
示例2

输入

3,[1,2,3]

输出

3

说明

至少要对1号怪兽打三次组合拳

备注:
怪兽编号1—NA[0]代表1号怪兽血量A[1]代表2号怪兽血量....依次类推 
加载中...