ゆるふわ競プロ

Javaでゆるゆる競プロしています.忘れっぽいのでメモ用,復習用

2分岐探索

ABC014C 節制

2分岐探索 atcoder.jp 問題概要 N日満腹度が0より大きい状態でいる.毎日以下の3つの行動のいずれかをする 代金a円払いbの栄養をえる 代金c円払いdの栄養をえる 栄養を e 失う この状況下で生き残るために払う最初の値段を求める 考え方 最初に栄養をとり残り…