답안 #209734

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
209734	2020-03-15T12:55:14 Z	parsa_mobed	Ili (COI17_ili)	C++14	컴파일 오류	0 ms	0 KB

ili

#include <bits/stdc++.h>

using namespace std;
const int N = 2e4 + 5;
int a[N], lp[N], rp[N];
vector <int> Out[N];
bitset <N> reach[N], good[N], tmp, bt;

int main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n, m; cin >> n >> m;
    memset(a, -1, sizeof a);
    for (int i = 1; i <= m; i++) {
        char c; cin >> c;
        if (c == '1') a[i + n] = 1;
        if (c == '0') a[i + n] = 0;
    }
    for (int i = 1; i <= m; i++) {
        char c1, c2; int v1, v2; cin >> c1 >> v1 >> c2 >> v2;
        if (c1 == 'x') Out[v1].push_back(i + n), lp[i + n] = v1;
        else Out[v1 + n].push_back(i + n), lp[i + n] = v1 + n;
        if (c2 == 'x') Out[v2].push_back(i + n), rp[i + n] = v2;
        else Out[v2 + n].push_back(i + n), rp[i + n] = v2 + n;
    }
    for (int i = n + m; i >= 1; i--) {
        reach[i][i] = 1;
        for (int u : Out[i]) {
            reach[i] |= reach[u];
            if (a[u] == 0) a[i] = 0;
        }
    }
    for (int i = 1; i <= n + m; i++) {
        if (a[lp[i]] == 0 && a[rp[i]] == 0) a[i] = 0;
        if (a[i] == 0) bt[i] = 1;
    }
    for (int i = 1; i <= n + m; i++) if (a[i] == 1) good[lp[i]][rp[i]] = good[rp[i]][lp[i]] = 1;
    for (int i = 1; i <= n + m; i++) for (int j = 1; j <= n + m; j++) {
        good[i][j] |= good[lp[i]][j] | good[rp[i]][j] | good[i][lp[j]] | good[i][rp[j]];
    }
    for (int i = 1; i <= n + m; i++) {
        if (a[lp[i]] == 1 || a[rp[i]] == 1 || good[lp[i]][rp[i]] == 1 || good[i][i] == 1) a[i] = 1;
        tmp = good[i] & bt;
        if (tmp.count() > 0) a[i] = 1;
    }
    for (int i = n + 1; i <= n + m; i++) {
        if (a[i] == -1) cout << '?';
        else cout << a[i];
    }
    cout << "\n";

    return 0;
}

Compilation message

ili.cpp: In function 'int main()':
ili.cpp:38:20: error: no match for 'operator|=' (operand types are 'std::bitset<20005>::reference' and 'int')
         good[i][j] |= good[lp[i]][j] | good[rp[i]][j] | good[i][lp[j]] | good[i][rp[j]];
In file included from /usr/include/c++/7/ios:42:0,
                 from /usr/include/c++/7/istream:38,
                 from /usr/include/c++/7/sstream:38,
                 from /usr/include/c++/7/complex:45,
                 from /usr/include/c++/7/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
                 from ili.cpp:1:
/usr/include/c++/7/bits/ios_base.h:99:3: note: candidate: const std::_Ios_Fmtflags& std::operator|=(std::_Ios_Fmtflags&, std::_Ios_Fmtflags)
   operator|=(_Ios_Fmtflags& __a, _Ios_Fmtflags __b)
   ^~~~~~~~
/usr/include/c++/7/bits/ios_base.h:99:3: note:   no known conversion for argument 1 from 'std::bitset<20005>::reference' to 'std::_Ios_Fmtflags&'
/usr/include/c++/7/bits/ios_base.h:141:3: note: candidate: const std::_Ios_Openmode& std::operator|=(std::_Ios_Openmode&, std::_Ios_Openmode)
   operator|=(_Ios_Openmode& __a, _Ios_Openmode __b)
   ^~~~~~~~
/usr/include/c++/7/bits/ios_base.h:141:3: note:   no known conversion for argument 1 from 'std::bitset<20005>::reference' to 'std::_Ios_Openmode&'
/usr/include/c++/7/bits/ios_base.h:181:3: note: candidate: const std::_Ios_Iostate& std::operator|=(std::_Ios_Iostate&, std::_Ios_Iostate)
   operator|=(_Ios_Iostate& __a, _Ios_Iostate __b)
   ^~~~~~~~
/usr/include/c++/7/bits/ios_base.h:181:3: note:   no known conversion for argument 1 from 'std::bitset<20005>::reference' to 'std::_Ios_Iostate&'
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:105:0,
                 from ili.cpp:1:
/usr/include/c++/7/future:167:18: note: candidate: std::launch& std::operator|=(std::launch&, std::launch)
   inline launch& operator|=(launch& __x, launch __y)
                  ^~~~~~~~
/usr/include/c++/7/future:167:18: note:   no known conversion for argument 1 from 'std::bitset<20005>::reference' to 'std::launch&'