Submission #144994

#	Time	Username	Problem	Language	Result	Execution time	Memory
144994		MKopchev	Zalmoxis (BOI18_zalmoxis)	C++14	35 / 100	201 ms	18760 KiB

zalmoxis

#include<bits/stdc++.h>
using namespace std;
const int nmax=1e6+42;
int n,k;
int inp[nmax];
vector<int> output;
int pos=1;
void go(int num)
{
    if(pos>n||inp[pos]>num)
    {
        output.push_back(num);
        return;
    }
    if(inp[pos]==num)
    {
        pos++;
        output.push_back(num);
        return;
    }

    go(num-1);
    go(num-1);
}
int main()
{
    scanf("%i%i",&n,&k);
    for(int i=1;i<=n;i++)scanf("%i",&inp[i]);

    go(30);

    assert(output.size()==n+k);

    for(auto p:output)
        printf("%i ",p);
    return 0;
}

Compilation message (stderr)

In file included from /usr/include/c++/7/cassert:44:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:33,
                 from zalmoxis.cpp:1:
zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:32:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     assert(output.size()==n+k);
            ~~~~~~~~~~~~~^~~~~
zalmoxis.cpp:27:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%i%i",&n,&k);
     ~~~~~^~~~~~~~~~~~~~
zalmoxis.cpp:28:31: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=1;i<=n;i++)scanf("%i",&inp[i]);
                          ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 30 / 30
• Subtask 2: 5 / 70