SRM 325 Div2 Hard ModularInequality

整数列{Ak}(0≦k＜n)および非負整数Pが与えられるとき、
不等式|A0-X|+|A1-X|+……+|An-1-X|<=P
を満たすXの個数を求めよ。

ただし1<=n<=50,|ak|<=1,000,000,000,P<=1,000,000,000である。

数え上げでは時間切れになるので少し計算が必要。
Aをソートして、akan-1の場合、X=akの場合に分けて
それぞれ加算という方針で。

他の人のコードを見るともう少しシンプルで、
番兵としてaに±2,000,000,000を入れている人が多々。