Dungeon (AOJ 0553)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0553

問題

略

解法

尺取メソッドでやる。
潜れる場合は何も考えずに潜る。潜ると死ぬ場合は、headとtailの間で回復量最大の泉で回復する。HPの上限に達する場合は2番目に回復量が大きい泉と比較して良さげなら回復する。