Ural 1152 False Mirrors

1152. False Mirrors Time limit: 2.0 second Memory limit: 64 MB Background We wandered in the labyrinth for twenty minutes before finally entering the large hall. The walls were covered by mirrors here as well. Under the ceiling hung small balconies where monsters stood. I had never seen this kind before. They had big bulging eyes, long hands firmly holding riffles and scaly, human-like bodies. The guards fired at me from the balconies, I shot back using my BFG-9000. The shot shattered three mirrors filling the room with silvery smoke. Bullets drummed against my body-armor knocking me down to the floor. Falling down I let go a shot, and got up as fast as I fell down by rotating on my back, like I did in my youth while break dancing, all this while shooting three more times. Three mirrors, three mirrors, three mirrors… Sergey Lukjanenko, “The Labyrinth of Reflections” Problem BFG-9000 destroys three adjacent balconies per one shoot. ( N-th balcony is adjacent to the first one). After the shoot the survival monsters inflict damage to Leonid (main hero of the novel) — one unit per monster. Further follows new shoot and so on until all monsters will perish. It is required to define the minimum amount of damage, which can take Leonid. Input The first line contains integer  N, аmount of balconies, on which monsters have taken a circular defense. 3 ≤  N ≤ 20. The second line contains  N integers, amount of monsters on each balcony (not less than 1 and no more than 100 on each). Output Output minimum amount of damage. Sample input output 7 3 4 2 2 1 4 1 9 Problem Author: Eugene Bryzgalov  Problem Source: Ural Collegiate Programming Contest, April 2001, Perm, English Round  Tags:  ( show tags for all problems ) Difficulty: 196     Printable version     Submit solution     Discussion (30) My submissions     All submissions (9316)     All accepted submissions (3486)     Solutions rating (1998)

参照了博客URAL 1152.False Mirrors（状态压缩dp+dfs） 

优化了一下，在dfs 的时候加了一个参数dam，用以保存伤害值，不用每次统计

#include 
   
   
    
    
#include