SRM506 Div1 Easy

250

やるだけ。

class SlimeXSlimesCity {
public:
  int merge(vector <int> P)
  {
    sort(P.begin(), P.end());

    int res = 0;
    for (int i = 0; i < (int)P.size(); ++i) {
      lli sum = accumulate(P.begin(), P.begin() + i + 1, 0LL);
      bool flg = true;
      for (int j = i+1; j < (int)P.size(); ++j) {
        if (sum < P[j]) flg = false;
        sum += P[j];
      }
      res += flg;
    }

    return res;
  }
};