#include<bits/stdc++.h> using namespace std; #define pb push_back stack<int> st; void to_binary(int num) { while (num) { if (num&1) st.push(1); else st.push(0); num >>= 1; } } int from_binary(vector<int> v) { int num = 0; for (int e : v) { num <<= 1; num += e; } return num; } int depth[10001], mx = 0; int send_message(int N, int i, int Pi) { depth[i] = depth[Pi]+1; if (depth[i] > depth[mx]) { if(i > N-15) return 2; mx = i; } if (i < N-15) return 0; if (i == N-15) { to_binary(mx); return 0; } int tp = st.top(); st.pop(); return tp; } pair<int, int> longest_path(std::vector<int> S) { for (int i = S.size()-1; i >= 1; i--) if (S[i] == 2) return make_pair(0, i); vector<int> v; for (int i = S.size()-14; i < S.size(); i++) v.pb(S[i]); reverse(v.begin(), v.end()); return make_pair(0, from_binary(v)); }