提出 #75728283

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define fastio cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
#define sz(x) (int)(x).size()
using namespace std;
typedef long long ll;

int main() {
    fastio; int N, M; cin >> N >> M;
    vector<string> v(N);
    for (auto &i : v) cin >> i;
    string ans;
    auto tv = v;
    for (int i = 0; i < M; i++) {
        int c = 0;
        vector<string> a, b;
        for (int j = 0; j < sz(tv); j++) {
            if (tv[j][i] == '1') {
                a.push_back(tv[j]); c++;
            }
            else b.push_back(tv[j]);
        }
        if (c > sz(tv)/2) {
            ans += '1';
            tv = b;
        }
        else {
            ans += '0';
            tv = a;
        }
    }
    vector<int> vis(N);
    for (int i = 0; i < M; i++) {
        for (int j = 0; j < N; j++) {
            if (v[j][i] == ans[i]) vis[j] = 1;
        }
    }
    for (int i = 0; i < N; i++) {
        if (!vis[i]) return !(cout << "No\n");
    }
    cout << "Yes\n" << ans << "\n";
    return 0;
}

提出情報

ジャッジ結果