解いた問題

5/15/2012

SRM503 Div1 Easy

250

答えは2, 1, -1の3つしかない。
最後のサンプルを見ると何となく察しがつく。

あとはそれぞれの最小値と最大値を見てそれっぽい解を返せばいい。



class ToastXToast {
public:
  int bake(vector <int> u, vector <int> o)
  {
    sort(u.begin(), u.end());
    sort(o.begin(), o.end());

    if (u.back() < o[0]) return 1;
   
    if (o[0] < u[0]) return -1;
    if (o.back() < u.back()) return -1;

    return 2;
  }
};