Codeforces Global Round 2：A - Ilya and a Colorful Walk
問題
解法
各色ごとに最も小さい座標と最も大きい座標を求め，それぞれソートしておく．その後，ある色を固定したとき，ほかの色の最大値を求めその差の max を取り答えにする．ほかの色の最大値を求めるのには事前に各色の最大値をソートしてあるので，大きい方から見ていき，固定した色と違うものをほかの色の最大値とすればいい．O(NlogN)．
解答
各色ごとに最も小さい座標と最も大きい座標を求め，それぞれソートしておく．その後，ある色を固定したとき，ほかの色の最大値を求めその差の max を取り答えにする．ほかの色の最大値を求めるのには事前に各色の最大値をソートしてあるので，大きい方から見ていき，固定した色と違うものをほかの色の最大値とすればいい．O(NlogN)．