Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <bitset>
- #include <vector>
- #include <map>
- #include <algorithm>
- using namespace std;
- int main() {
- #ifdef _DEBUG
- freopen("input.txt", "r", stdin);
- freopen("output.txt", "w", stdout);
- #endif // _DEBUG
- int n, m, x;
- cin >> n >> m;
- vector<int> kn(n, 0);
- for (int i = 0; i < n; ++i) {
- for (int j = 0; j < m; ++j) {
- cin >> x;
- kn[i] *= 2;
- kn[i] += x;
- }
- }
- int ans = 0;
- for (int i = 0; i < (1 << n); ++i) {
- int sum_kn = 0;
- for (int j = 0; j < 22; ++j) {
- if ((i & (1 << j)) != 0) {
- sum_kn |= kn[j];
- }
- }
- if ((1 << m) - sum_kn == 1) {
- ans++;
- }
- }
- cout << ans << "\n";
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement