oj.uz

Submission #371055

# Submission time Handle Problem Language Result Execution time Memory
371055 2021-02-25T17:12:28 Z Atill83 Poklon (COCI17_poklon7) C++14
48 / 120
 1000 ms 74732 KB 
#include <bits/stdc++.h>
#define ff first
#define ss second
#define endl '\n'
using namespace std;
const long long INF = (long long) 1e18;
const int mod = (int) 1e9+7;
const int MAXN = (int) 1e6+5;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
ll n;
int l[MAXN], r[MAXN];
ll ans = 0;
ll do_it(int v){
    if(v < 0)
        return -v;
    ll left = do_it(l[v]), right = do_it(r[v]);
    cerr<<v<<" "<<left<<" "<<right<<endl;
    ll dif = abs(left - right);
    return 2*max(left, right);
}



int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);

    #ifdef Local
        freopen("C:/Users/Admin/Desktop/Yazilim/C/IO/int.txt","r",stdin);
        freopen("C:/Users/Admin/Desktop/Yazilim/C/IO/out.txt","w",stdout);
    #endif

    cin>>n;

    for(int i = 1; i <= n; i++)
        cin>>l[i]>>r[i];

    ans = do_it(1);

    string cev = "";

    while(ans){
        cev += (char) ('0' + ans % 2);
        ans /= 2;
    }
 
    reverse(cev.begin(), cev.end());

    cout<<cev<<endl;



    #ifdef Local
        cout<<endl<<fixed<<setprecision(2)<<1000.0 * clock() / CLOCKS_PER_SEC<< " milliseconds ";
    #endif
}

Compilation message

poklon.cpp: In function 'll do_it(int)':
poklon.cpp:22:8: warning: unused variable 'dif' [-Wunused-variable]
   22 |     ll dif = abs(left - right);
      |        ^~~

Subtask #1
48.0 / 120.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 1 ms 364 KB Output is correct
4 Correct 1 ms 364 KB Output is correct
5 Correct 1 ms 364 KB Output is correct
6 Correct 2 ms 364 KB Output is correct
7 Correct 2 ms 364 KB Output is correct
8 Correct 5 ms 364 KB Output is correct
9 Incorrect 7 ms 364 KB Output isn't correct
10 Incorrect 14 ms 364 KB Output isn't correct
11 Incorrect 131 ms 1132 KB Output isn't correct
12 Incorrect 167 ms 1152 KB Output isn't correct
13 Incorrect 666 ms 4204 KB Output isn't correct
14 Execution timed out 1096 ms 7660 KB Time limit exceeded
15 Execution timed out 1097 ms 5100 KB Time limit exceeded
16 Execution timed out 1043 ms 14700 KB Time limit exceeded
17 Execution timed out 1004 ms 24684 KB Time limit exceeded
18 Execution timed out 1049 ms 26088 KB Time limit exceeded
19 Execution timed out 1092 ms 28780 KB Time limit exceeded
20 Execution timed out 1098 ms 74732 KB Time limit exceeded