Submission #63523282

---

Source Code Expand

#include <bits/stdc++.h>
//#pragma GCC optimize("O3,Ofast,omit-frame-pointer,unroll-all-loops,tree-loop-vectorize,tree-slp-vectorize")
using namespace std;
#define F0(i,n) for (int i=0; i<n; i++)
#define F1(i,n) for (int i=1; i<=n; i++)
#define CL(a,x) memset(x, a, sizeof(x));
#define SZ(x) ((int)x.size())
const int inf = 1000000009;
const double pi = acos(-1.0);
typedef pair<int, int> pii;
typedef long long ll;
typedef unsigned long long ull;
const double EPS = 1e-9;
const int MOD = 998244353;
//const int MOD = 1000000007;
#define PR(x) cerr << #x << "=" << x << endl
template<class A, class B>
ostream& operator<<(ostream& os, const pair<A, B>& p) { os << "(" << p.first << "," << p.second << ")"; return os; }
template<class A, class B, class C>
ostream& operator<<(ostream& os, const tuple<A, B, C>& p) { os << "(" << get<0>(p) << "," << get<1>(p) << "," << get<2>(p) << ")"; return os; }
istream& operator>>(istream& is, pii& p) { is>>p.first>>p.second; return is; }
template<class T>
ostream& operator<<(ostream& os, const vector<T>& v) {
    os << "["; F0(i,SZ(v)) { if (i>0) os << ","; os << v[i]; } os << "]"; return os;
}
template<class T>
ostream& operator<<(ostream& os, const set<T>& v) {
    os << "{"; int f=1; for(auto i:v) { if(f)f=0;else os << ","; cerr << i; } os << "}"; return os;
}
template<class T, class R>
ostream& operator<<(ostream& os, const map<T,R>& v) {
    os << "{"; int f=1; for(auto i:v) { if(f)f=0;else os << ", "; cerr << i.first << ":" << i.second; } os << "}"; return os;
}
//ostream& operator<<(ostream& os, const mint& v) { os << v.val(); return os; }

int n, m, i, j, k, tn;
const int N = 200001;
const int DX[]={-1,0,1,0};
const int DY[]={0,1,0,-1};
const string CS="nesw";
const string HS="URDL";
vector<pii> adj[N];
ll a[N], b[N], c[N];
vector<pii> r;
int v[N];
string s;
ll ans;

//#include <ext/pb_ds/assoc_container.hpp>
//using namespace __gnu_pbds;
//gp_hash_table<int, int> M;
//#include <atcoder/all>

void Solve2() {
    cin >> n >> m;
    F0(i, n) cin >> a[i];
    F0(i, m) cin >> b[i];
    sort(a, a + n);
    reverse(a, a + n);
    sort(b, b + m);
    reverse(b, b + m);

    for (int i = n - 1; i >= 0; i--) {
        c[i] = max(0LL, c[i + 1] + a[i]);
    }

    ll s = 0;
    F0(i, min(n, m)) {
        s += b[i] + a[i];
        ans = max(ans, s + c[i + 1]);
    }
    cout << ans;
}

bool DFS(int i) {
    r.push_back(pii(i, a[i]));
    v[i] = 1;
    for (pii p : adj[i]) if (!v[p.first]) {
        a[p.first] = a[i] ^ p.second;
        DFS(p.first);
    } else if (a[p.first] != (a[i] ^ p.second)) return false;
    return true;
}

void Solve() {
    cin >> n >> m;
    while (m--) {
        cin >> i >> j >> k;
        adj[i].push_back(pii(j, k));
        adj[j].push_back(pii(i, k));
    }
    F1(i, n) if (!v[i]) {
        r.clear();
        if (!DFS(i)) {
            cout << -1;
            return;
        }
        F0(k, 30) {
            int cnt = 0;
            for (pii p : r) if (p.second & (1<<k)) cnt++; else cnt--;
            if (cnt > 0) {
                for (pii p : r) a[p.first] ^= (1<<k);
            }
        }
    }
    F1(i, n) cout << a[i] << " ";
}


int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
#ifdef LOCAL
    ignore = freopen("x.in", "r", stdin);
    //ignore = freopen("x.out", "w", stdout);
#endif

//#define MULTI_TEST
#ifdef MULTI_TEST
cin >> tn;
string A;
getline(cin, A);

F1(tt, tn) {
    //cout << "Case #" << tt << ": ";
#endif
    Solve();
#ifdef MULTI_TEST
}
#endif
    return 0;
}

Submission Info

Compile Error

./Main.cpp:8:11: warning: unused variable 'inf' [-Wunused-const-variable]
const int inf = 1000000009;
          ^
./Main.cpp:13:14: warning: unused variable 'EPS' [-Wunused-const-variable]
const double EPS = 1e-9;
             ^
./Main.cpp:14:11: warning: unused variable 'MOD' [-Wunused-const-variable]
const int MOD = 998244353;
          ^
./Main.cpp:38:11: warning: unused variable 'DX' [-Wunused-const-variable]
const int DX[]={-1,0,1,0};
          ^
./Main.cpp:39:11: warning: unused variable 'DY' [-Wunused-const-variable]
const int DY[]={0,1,0,-1};
          ^
5 warnings generated.

Judge Result