問題 敵機がN機いる。 各敵機はHP[i]で、1ターンの攻撃で最大3機までに対し、以下のような攻撃を行える。 ・最初のターゲットには9ダメージを与える ・次のターゲットには6ダメージを与える ・最後のターゲットには1ダメージを与える HP[i]が0以下になった敵…

問題 風船がN個あり、それぞれ現在、高さH[i]にある。 各風船は秒速S[i]で上昇しており、1秒おきに1つずつ撃ち落とすことができる。 風船の高さを最小になるように撃ち落とした場合、風船が上がる最小の高さを返す。 N 1 考え方 高さを決め打ちし、二分探索…

問題 R*Cのマスに飴がN個置かれている。同じマスには2つ以上飴は存在しない。 あるマスに立った時、そのマスと同じ行と列にあるすべての飴を手に入れることができる。 獲得する飴がちょうどK個になるようなマスはいくつあるか。 1 K 考え方 行方向、列方向そ…