# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
660671 | 2022-11-22T18:13:59 Z | BidoTeima | Poklon (COCI17_poklon7) | C++17 | 143 ms | 262144 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<__int128_t>adj[(int)1e6+5]; __int128_t sum[(int)1e6+5]; __int128_t dfs(ll node){ if(node<=0)return -node; __int128_t x = dfs(adj[node][0]); __int128_t y = dfs(adj[node][1]); return sum[node]=x+y+(x>y?x-y:y-x); } int main() { ACPLS(); int n; cin>>n; for(int i = 1; i <= n; i++){ ll 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
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 117 ms | 262144 KB | Execution killed with signal 9 |
2 | Runtime error | 126 ms | 262144 KB | Execution killed with signal 9 |
3 | Runtime error | 124 ms | 262144 KB | Execution killed with signal 9 |
4 | Runtime error | 143 ms | 262144 KB | Execution killed with signal 9 |
5 | Runtime error | 122 ms | 262144 KB | Execution killed with signal 9 |
6 | Runtime error | 120 ms | 262144 KB | Execution killed with signal 9 |
7 | Runtime error | 121 ms | 262144 KB | Execution killed with signal 9 |
8 | Runtime error | 136 ms | 262144 KB | Execution killed with signal 9 |
9 | Runtime error | 121 ms | 262144 KB | Execution killed with signal 9 |
10 | Runtime error | 122 ms | 262144 KB | Execution killed with signal 9 |
11 | Runtime error | 139 ms | 262144 KB | Execution killed with signal 9 |
12 | Runtime error | 139 ms | 262144 KB | Execution killed with signal 9 |
13 | Runtime error | 123 ms | 262144 KB | Execution killed with signal 9 |
14 | Runtime error | 123 ms | 262144 KB | Execution killed with signal 9 |
15 | Runtime error | 116 ms | 262144 KB | Execution killed with signal 9 |
16 | Runtime error | 128 ms | 262144 KB | Execution killed with signal 9 |
17 | Runtime error | 131 ms | 262144 KB | Execution killed with signal 9 |
18 | Runtime error | 118 ms | 262144 KB | Execution killed with signal 9 |
19 | Runtime error | 124 ms | 262144 KB | Execution killed with signal 9 |
20 | Runtime error | 142 ms | 262144 KB | Execution killed with signal 9 |