解いた問題

8/24/2012

SRM435 Div2 Easy

250

やるだけ



class SkiFriction {
public:
  int bestPosition(string s, string path)
  {
    path.erase(path.end() - 1);
    int sum = 0;
    for (int i = 0; i < path.size(); ++i) {
      int mx = 0;
      int cnt = 0;
      for (int j = 0; j < s.size(); ++j) {
        if (i + j < path.size()) ; else break;
        mx = max(mx, s[j] - '0' + path[i + j] - '0');
        ++cnt;
      }
      if (cnt == s.size()) sum += mx;
    }
    return sum;
  }
};