概要 正の整数がN個与えられた時、それを並び替えて、隣あう要素との差の合計が最大になるようにした時の値を求めよ 制約 2 1 考察 Naiveな方法だと全ての並び方を全列挙して毎回差を計算することができるが、当然TLE 貪欲に考えると、大きい、小さいが交互…

概要 正の整数Nがあり、以下の条件を満たす整数mの総和を求めよ Nをmで割った時の商とあまりが等しい N//m = N % m 制約 1

概要 制約 考察 実装 反省 概要 長さNの文字列Sが与えられ、Sの部分列で全て異なる文字列からなるものの個数を10**9+7で割ったあまりを出力 ただし、異なる位置から出力されたものは違うものとする 制約 1 考察 Sが全て異なる文字列からなる場合を考えると、…