解いた問題

5/20/2012

SRM400 Div2 Easy

250

やるだけ



class GrabbingTaxi {
public:
  int minTime(vector <int> tXs, vector <int> tYs, int gX, int gY, int wt, int tt)
  {
    int ret = abs(gX) * wt + abs(gY) * wt;

    for (int i = 0; i < (int)tXs.size(); ++i) {
      int n = 0;
      n += abs(tXs[i]) * wt + abs(tYs[i]) * wt;
      n += abs(tXs[i] - gX) * tt + abs(tYs[i] - gY) * tt;
      ret = min(ret, n);
    }

    return ret;
  }
};