SRM550 Div2 Easy

250

やるだけ

view plainprint?

1. class EasyConversionMachine {  
2. public:  
3.   string isItPossible(string O, string F, int k)  
4.   {  
5.     const int size = O.size();  
6.   
7.     int cnt = 0;  
8.     for (int i = 0; i < size; ++i) {  
9.       cnt += (O[i] != F[i]);  
10.     }  
11.   
12.     const string S = "POSSIBLE";  
13.     const string T = "IMPOSSIBLE";  
14.   
15.     if (cnt > k) return T;  
16.     if ((cnt - k) % 2 == 0) return S;  
17.     return T;  
18.   }  
19. };  

class EasyConversionMachine {
public:
  string isItPossible(string O, string F, int k)
  {
    const int size = O.size();

    int cnt = 0;
    for (int i = 0; i < size; ++i) {
      cnt += (O[i] != F[i]);
    }

    const string S = "POSSIBLE";
    const string T = "IMPOSSIBLE";

    if (cnt > k) return T;
    if ((cnt - k) % 2 == 0) return S;
    return T;
  }
};