# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
660629 | BidoTeima | Poklon (COCI17_poklon) | C++17 | 499 ms | 524288 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
/*
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];
vector<ll>sorted;
void toposort(ll node){
if(node<0)return;
toposort(adj[node][0]);
toposort(adj[node][1]);
sorted.push_back(node);
}
void dfs(ll node){
if(node<0)return;
ll x,y;
if(adj[node][0]>0){
assert(adj[node][0]>0);
x=sum[adj[node][0]];
}
else{
x=-adj[node][0];
}
if(adj[node][1]>0){
assert(adj[node][1]>0);
y=sum[adj[node][1]];
}
else{
y=-adj[node][1];
}
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);
}
toposort(1);
for(int node : sorted){
dfs(node);
}
string binary;
while(sum[1]){
binary.push_back((sum[1]%2)+'0');
sum[1]/=2;
}
reverse(binary.begin(),binary.end());
cout<<binary;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |