2010-02-26から1日間の記事一覧

SRM 325 Div2 Hard ModularInequality

整数列{Ak}(0≦k<n)および非負整数Pが与えられるとき、 不等式|A0-X|+|A1-X|+……+|An-1-X| を満たすXの個数を求めよ。 ただし1 数え上げでは時間切れになるので少し計算が必要。 Aをソートして、akan-1の場合、X=akの場合に分けて それぞれ加算という方針で。…