Submission #249514

#TimeUsernameProblemLanguageResultExecution timeMemory
249514VimmerPoklon (COCI17_poklon7)C++14
48 / 120
301 ms49208 KiB
#include <bits/stdc++.h> //#include <ext/pb_ds/assoc_container.hpp> //#include <ext/pb_ds/tree_policy.hpp> //#pragma GCC optimize("unroll-loops") //#pragma GCC optimize("-O3") //#pragma GCC optimize("Ofast") //#pragma GCC optimize("fast-math") //#pragma GCC optimize("no-stack-protector") #define F first #define S second #define sz(x) int(x.size()) #define pb push_back #define pf push_front #define N 1000010 #define M ll(1e9 + 7) #define inf 1e9 + 1e9 using namespace std; //using namespace __gnu_pbds; typedef long double ld; typedef long long ll; typedef unsigned long long ull; typedef short int si; typedef array <int, 6> a6; //typedef tree <int, null_type, less_equal<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set; bool mk[N][2]; pair <ull, ull> val[N]; ull dfs(ll v) { ull l = 1, r = 1; if (mk[v][0]) l = dfs(val[v].F); else l = val[v].F; if (mk[v][1]) r = dfs(val[v].S); else r = val[v].S; return max(l, r) + max(l, r); } int main() { //freopen("input.txt", "r", stdin); freopen("output4.txt", "w", stdout); ios_base::sync_with_stdio(0); istream::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n; cin >> n; for (ll i = 1; i <= n; i++) { ll l, r; cin >> l >> r; if (l < 0) val[i].F = abs(l); else {mk[i][0] = 1; val[i].F = l;} if (r < 0) val[i].S = abs(r); else {mk[i][1] = 1; val[i].S = r;} } ull ans = dfs(1); vector <char> gr; gr.clear(); while (ans > 0) { if (ans % 2) gr.pb('1'); else gr.pb('0'); ans /= 2; } reverse(gr.begin(), gr.end()); for (auto it : gr) cout << it; }
#Verdict Execution timeMemoryGrader output
Fetching results...