link

时限在 SPOJ 上是 1s，在洛谷是 635ms。