SRM 513 Div2 Easy TrainingCamp

問題

プログラミングコンテストの学習合宿を行う.合宿ではM個のトピックについて学習し,学生がどのトピックについて学習したのかどうかの情報が与えられる.その後プログラミングコンテストを行う.各問題には合宿で行ったどのトピックが必要なのか情報が与えられる.各学生が解くことが出来る問題を答えよ.

解答

やるだけ.

class TrainingCamp
{
public: 
  vector <string> determineSolvers(vector <string> attendance, vector <string> problemTopics)
    {
      int n = attendance.size();
      int m = attendance[0].size();
      int l = problemTopics.size();
      vector<string> res(n);
      int i, j, k;
      for(i = 0; i < n; i++){
        for(j = 0; j < l; j++){
          bool solve = true;
          for(k = 0; k < m; k++){
            if(problemTopics[j][k] == 'X' && attendance[i][k] == '-'){
              solve = false;
              break;
            }
          }
          if(solve) res[i].push_back('X');
          else res[i].push_back('-');
        }
      }
      return res;
    }
};