oj.uz

Submission #750240

# Submission time Handle Problem Language Result Execution time Memory
750240 2023-05-29T08:29:35 Z ammar124 Zalmoxis (BOI18_zalmoxis) C++14
0 / 100
 1000 ms 212 KB 
#include <bits/stdc++.h>
#define endl '\n'
#define ll long long
#define int long long
using namespace std;
ll power(ll a, ll b) { ll ans = 1; while (b) { if (b % 2) ans *= a; a *= a; b /= 2; } return ans; }
int const maxin = 1e6+6;
ll const mod = 1e9+7;
int arr[maxin];
int a,b;
int meow = 0;
int cnt = 0;
int xx , yy;
int xc = 0 , yc = 0;
map<ll , ll>mp;
void pls_work(int num)
{
    int g = a+b - cnt;
    int g2 = 0,g3 = 0;
    for(int i=0;i<100;i++)
    {
        if(power(2 , i) > g)
            break;
        g2 = power(2,i);
        g3 = i;
    }
    xx = num - g3;
    yy = num - g3 - 1;
    yc = (g - g2)*2;
    xc = g - yc;
    cnt = a+b;
}
void solve(int l , int r , int num)
{
    if(cnt == a + b)
    {
        return;
    }
    int indx = (l+r)/2;
    if(meow == a)
    {
        pls_work(num);
        return;
    }
    if(num < arr[meow])
    {
        mp[indx] = num;
        return;
        cnt++;
    }
    if(num == arr[meow])
    {
        mp[indx] = num;
        meow++;
        cnt++;
        return;
    }
    solve(l , indx , num-1);
    solve(indx , r , num-1);
}
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>a>>b;
    while(true)
    {

    }
    for(int i=0;i<a;i++)
    {
        cin>>arr[i];
    }
    solve(0 , 1e10+5 , 30);
    for(auto it : mp)
    {
        cout<<it.second<<" ";
    }
    for(int i=0;i<xc;i++)
    {
        cout<<xx<<" ";
    }
    for(int i=0;i<yc;i++)
    {
        cout<<yy<<" ";
    }
    return 0;
}

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1073 ms 212 KB Time limit exceeded
2 Execution timed out 1077 ms 212 KB Time limit exceeded
3 Execution timed out 1077 ms 212 KB Time limit exceeded
4 Execution timed out 1080 ms 212 KB Time limit exceeded
5 Execution timed out 1073 ms 212 KB Time limit exceeded
6 Execution timed out 1081 ms 212 KB Time limit exceeded

Subtask #2
0 / 70.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1076 ms 212 KB Time limit exceeded
2 Execution timed out 1083 ms 212 KB Time limit exceeded
3 Execution timed out 1080 ms 212 KB Time limit exceeded
4 Execution timed out 1081 ms 212 KB Time limit exceeded
5 Execution timed out 1071 ms 212 KB Time limit exceeded
6 Execution timed out 1067 ms 212 KB Time limit exceeded
7 Execution timed out 1079 ms 212 KB Time limit exceeded
8 Execution timed out 1058 ms 212 KB Time limit exceeded
9 Execution timed out 1084 ms 212 KB Time limit exceeded
10 Execution timed out 1069 ms 212 KB Time limit exceeded
11 Execution timed out 1078 ms 212 KB Time limit exceeded
12 Execution timed out 1077 ms 212 KB Time limit exceeded
13 Execution timed out 1082 ms 212 KB Time limit exceeded
14 Execution timed out 1038 ms 212 KB Time limit exceeded