# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
660662 | 2022-11-22T18:05:10 Z | BidoTeima | Poklon (COCI17_poklon7) | C++17 | 37 ms | 48248 KB |
/* ID: BidoTeima LANG: C++11 TASK: */ #include <bits/stdc++.h> using namespace std; using ll = long long; void moo(string filename); void ACPLS(string str = "") { if(str=="NOF")return; if(str.size()) moo(str); else{ #ifndef ONLINE_JUDGE freopen("output.txt", "w", stdout); freopen("input.txt", "r", stdin); #endif } ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); } void moo(string fileName){ freopen((fileName+".in").c_str(),"r",stdin); freopen((fileName+".out").c_str(),"w",stdout); } #define tc \ int tttttt/*,subtask*/; \ cin >> tttttt/* >> subtask*/; \ while (tttttt--)/*end */ vector<ll>adj[(int)1e6+5]; ll sum[(int)1e6+5]; ll dfs(ll node){ if(node<=0)return -node; ll x = dfs(adj[node][0]); ll y = dfs(adj[node][1]); return sum[node]=x+y+abs(x-y); } int main() { ACPLS(); int n; cin>>n; for(int i = 1; i <= n; i++){ int u,v; cin>>u>>v; adj[i].push_back(u); adj[i].push_back(v); } dfs(1); string binary; if(sum[1]==0)binary="0"; else while(sum[1]){ binary.push_back((sum[1]%2)+'0'); sum[1]/=2; } reverse(binary.begin(),binary.end()); cout<<binary; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 34 ms | 48108 KB | Execution killed with signal 11 |
2 | Runtime error | 33 ms | 48124 KB | Execution killed with signal 11 |
3 | Runtime error | 37 ms | 48156 KB | Execution killed with signal 11 |
4 | Runtime error | 34 ms | 48208 KB | Execution killed with signal 11 |
5 | Runtime error | 32 ms | 48200 KB | Execution killed with signal 11 |
6 | Runtime error | 34 ms | 48248 KB | Execution killed with signal 11 |
7 | Runtime error | 33 ms | 48204 KB | Execution killed with signal 11 |
8 | Runtime error | 32 ms | 48136 KB | Execution killed with signal 11 |
9 | Runtime error | 34 ms | 48212 KB | Execution killed with signal 11 |
10 | Runtime error | 32 ms | 48212 KB | Execution killed with signal 11 |
11 | Runtime error | 31 ms | 48164 KB | Execution killed with signal 11 |
12 | Runtime error | 31 ms | 48208 KB | Execution killed with signal 11 |
13 | Runtime error | 32 ms | 48204 KB | Execution killed with signal 11 |
14 | Runtime error | 31 ms | 48128 KB | Execution killed with signal 11 |
15 | Runtime error | 36 ms | 48140 KB | Execution killed with signal 11 |
16 | Runtime error | 32 ms | 48216 KB | Execution killed with signal 11 |
17 | Runtime error | 32 ms | 48160 KB | Execution killed with signal 11 |
18 | Runtime error | 32 ms | 48136 KB | Execution killed with signal 11 |
19 | Runtime error | 32 ms | 48224 KB | Execution killed with signal 11 |
20 | Runtime error | 35 ms | 48148 KB | Execution killed with signal 11 |