oj.uz

Submission #750184

# Submission time Handle Problem Language Result Execution time Memory
750184 2023-05-29T07:32:18 Z ammar124 Zalmoxis (BOI18_zalmoxis) C++14
0 / 100
 136 ms 45844 KB 
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define endl '\n'
#define ll long long
#define fbo find_by_order
#define ofk order_of_key
using namespace std;
using namespace __gnu_pbds;
template<class T>
using indexed_set = tree<T,null_type,less<T>,rb_tree_tag, tree_order_statistics_node_update>;
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;
vector<int>v(1e7 + 6 , -1);
int meow = 0;
int cnt = 0;
int xx , yy;
int xc = 0 , yc = 0;
void solve(int l , int r , int num)
{
    if(cnt == a + b)
    {
        return;
    }
    int indx = (l+r)/2;
    if(meow == a)
    {
        int g = a+b - cnt;
        int g2;
        int g3;
        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;
        return;
    }
    if(num < arr[meow])
    {
        v[indx] = num;
        return;
        cnt++;
    }
    if(num == arr[meow])
    {
        v[indx] = arr[meow];
        meow++;
        cnt++;
        return;
    }
    solve(l , indx , num-1);
    solve(indx , r , num-1);
}
int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>a>>b;
    for(int i=0;i<a;i++)
    {
        cin>>arr[i];
    }
    solve(0 , 1e7+5 , 30);
    for(int i=0;i<1e7+6;i++)
    {
        if(v[i] != -1)
            cout<<v[i]<<" ";
    }
    for(int i=0;i<xc;i++)
    {
        cout<<xx<<" ";
    }
    for(int i=0;i<yc;i++)
    {
        cout<<yy<<" ";
    }
    return 0;
}

Compilation message

zalmoxis.cpp: In function 'void solve(int, int, int)':
zalmoxis.cpp:41:18: warning: 'g3' may be used uninitialized in this function [-Wmaybe-uninitialized]
   41 |         xx = num - g3;
      |              ~~~~^~~~
zalmoxis.cpp:43:17: warning: 'g2' may be used uninitialized in this function [-Wmaybe-uninitialized]
   43 |         yc = (g - g2)*2;
      |              ~~~^~~~~

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 120 ms 45744 KB Unexpected end of file - int32 expected
2 Incorrect 126 ms 45844 KB Unexpected end of file - int32 expected
3 Incorrect 119 ms 45748 KB Unexpected end of file - int32 expected
4 Incorrect 121 ms 45736 KB Unexpected end of file - int32 expected
5 Incorrect 121 ms 45780 KB Unexpected end of file - int32 expected
6 Incorrect 120 ms 45540 KB Unexpected end of file - int32 expected

Subtask #2
0 / 70.0

# Verdict Execution time Memory Grader output
1 Incorrect 116 ms 45772 KB Unexpected end of file - int32 expected
2 Incorrect 120 ms 45740 KB Unexpected end of file - int32 expected
3 Incorrect 136 ms 45792 KB Unexpected end of file - int32 expected
4 Incorrect 123 ms 45760 KB Unexpected end of file - int32 expected
5 Incorrect 123 ms 45724 KB Unexpected end of file - int32 expected
6 Incorrect 131 ms 45616 KB Unexpected end of file - int32 expected
7 Incorrect 126 ms 45804 KB Unexpected end of file - int32 expected
8 Incorrect 125 ms 45832 KB Unexpected end of file - int32 expected
9 Incorrect 127 ms 45064 KB Unexpected end of file - int32 expected
10 Incorrect 108 ms 43256 KB Unexpected end of file - int32 expected
11 Incorrect 118 ms 43836 KB Unexpected end of file - int32 expected
12 Incorrect 97 ms 43440 KB Unexpected end of file - int32 expected
13 Incorrect 109 ms 43468 KB Unexpected end of file - int32 expected
14 Incorrect 93 ms 43404 KB not a zalsequence