POJ 2864 - Pascal Library

http://poj.org/problem?id=2864

概要

\(N\) 人の人に関して \(D\) 回分の出席状況が与えられる． \(D\) 回すべてに出席している人が存在するかどうかを答える．

制約

• \(1 \le N \le 100\)
• \(1 \le D \le 500\)

解法

やるだけ．

 1 #include <iostream>
 2 #include <vector>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8   int N, D;
 9   while (cin >> N >> D && N != 0) {
10     vector<int> v(N, true);
11     for (int i = 0; i < D; i++) {
12       for (int j = 0; j < N; j++) {
13         int x;
14         cin >> x;
15         v[j] = v[j] && x;
16       }
17     }
18     cout << (find(v.begin(), v.end(), true) != v.end() ? "yes" : "no") << endl;
19   }
20   return 0;
21 }