問題概要 人の人間が横一列に並んでおり, 番目の人間は能力値 を持つ. このとき, は長さ の順列になっている. この 人を, 以下に従って二つのチームに分ける. チーム番号 を として初期化する. の中で最大の能力を持つ人間を探し, その人間をチーム に分類す…

問題概要 長さ の数列 が与えられます. の各要素は 以上 以下です. 数列 を, として定めます. の各要素を自由に入れ替えて, が辞書順最小にしてください. 問題へのリンク 制約 解法 辞書順最小と言われれば, やっぱり貪欲法です. の小さい方から見ていくこと…

問題概要 長さ の数列 が与えられる. このとき好きな回数だけ(0回でも)以下の操作のいずれかを行い, 新たに数列 を作る: の要素のうち最も左の要素を の末尾に追加し, からその要素を削除する. の要素のうち最も右の要素を の末尾に追加し, からその要素を削…

問題概要 長さ の数列 が与えられます. この数列に対して, 関数 を以下のように定めます: の要素を自由に並び変えられるとき, の最小値を求めてください. ただし答えが非常に大きくなる可能性があるので, で割った余りを求めてください. 問題へのリンク 制約…

問題概要 ある数 の と 以外の全ての約数 が与えられます. このとき, を求めてください. 条件を満たす が存在しない場合はその旨を報告してください. 問題へのリンク 制約 すべての は相違なる 解法 ある数 の約数に があるとき, もまた の約数です. また, …