SRM435 Div2 Easy

250

やるだけ

view plainprint?

1. class SkiFriction {  
2. public:  
3.   int bestPosition(string s, string path)  
4.   {  
5.     path.erase(path.end() - 1);  
6.     int sum = 0;  
7.     for (int i = 0; i < path.size(); ++i) {  
8.       int mx = 0;  
9.       int cnt = 0;  
10.       for (int j = 0; j < s.size(); ++j) {  
11.         if (i + j < path.size()) ; else break;  
12.         mx = max(mx, s[j] - '0' + path[i + j] - '0');  
13.         ++cnt;  
14.       }  
15.       if (cnt == s.size()) sum += mx;  
16.     }  
17.     return sum;  
18.   }  
19. };  

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;
  }
};