2022-02-07から1日間の記事一覧

Codeforces Round #544 (Div. 3)E. K Balanced Teams

問題概要 人が 人おり, 番目の人の能力は である. この中から 個以下のチームを作りたい. チーム作成の制約は各チーム内の任意のペアについてそのスキルの絶対値の差が 以下であることである.( 人のチームを作ることも可能である). 最大で何人をいずれかのチ…

Codeforces Round #547 (Div. 3)E. Superhero Battle

問題概要 数字 と長さ の数列 が与えられる. 回目では となるとき, 初めて が 以下になるのは何回目か?(永遠に正の場合は を出力) 問題へのリンク 制約 解法 累積和における最小値を とします. もし なら, 普通にシミュレーションすればいいです. そうでは…