oj.uz

Submission #1108100

# Submission time Handle Problem Language Result Execution time Memory
1108100 2024-11-02T18:21:17 Z vicvic Zalmoxis (BOI18_zalmoxis) C++11
0 / 100
 1000 ms 53660 KB 
#include <iostream>
#include <fstream>
#include <cassert>
using namespace std;
ifstream f ("zalmoxis.in");
ofstream g ("zalmoxis.out");
int n, k, v[2000005], poz, added[2000005], s[2000005], cnt;
void descp (int j)
{
    if (j<=1)
    {
        g << j << " ";
    }
    else if (k)
    {
        k--;
        descp (j-1);
        descp (j-1);
    }
    else g << j << " ";
}
int main()
{
    f >> n >> k;
    int poz=0, adaugate=0;
    for (int i=1;i<=n;i++)
    {
        int x;
        f >> x;
        int ok=0;
        while (cnt && s[cnt]<x)
        {
            v[++poz]=s[cnt];
            adaugate++;
            int val=v[poz];
            while (cnt && val==s[cnt])
            {
                cnt--;
                val++;
            }
            s[++cnt]=val;
            added[poz]=1;
        }
        v[++poz]=x;
        while (cnt && x==s[cnt])
        {
            cnt--;
            x++;
        }
        s[++cnt]=x;
    }
    while (s[cnt]<30)
    {
        adaugate++;
        v[++poz]=s[cnt];
        added[poz]=1;
        int val=v[poz];
        while (cnt && s[cnt]==val)
        {
            cnt--;
            val++;
        }
        s[++cnt]=val;
    }
    k-=adaugate;
    int t=0;
    for (int i=1;i<=poz;i++)
    {
        if (added[poz])
        {
            descp (v[i]);
        }
        else g << v[i] << " ";
    }
    return 0;
}

Compilation message

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:30:13: warning: unused variable 'ok' [-Wunused-variable]
   30 |         int ok=0;
      |             ^~
zalmoxis.cpp:66:9: warning: unused variable 't' [-Wunused-variable]
   66 |     int t=0;
      |         ^

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1069 ms 51272 KB Time limit exceeded
2 Execution timed out 1057 ms 50556 KB Time limit exceeded
3 Execution timed out 1057 ms 47440 KB Time limit exceeded
4 Execution timed out 1061 ms 47252 KB Time limit exceeded
5 Execution timed out 1045 ms 50564 KB Time limit exceeded
6 Execution timed out 1053 ms 49856 KB Time limit exceeded

Subtask #2
0 / 70.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1042 ms 46028 KB Time limit exceeded
2 Execution timed out 1052 ms 51016 KB Time limit exceeded
3 Execution timed out 1055 ms 50376 KB Time limit exceeded
4 Execution timed out 1056 ms 51384 KB Time limit exceeded
5 Execution timed out 1077 ms 53660 KB Time limit exceeded
6 Execution timed out 1033 ms 48968 KB Time limit exceeded
7 Execution timed out 1049 ms 50080 KB Time limit exceeded
8 Execution timed out 1033 ms 49848 KB Time limit exceeded
9 Execution timed out 1063 ms 49292 KB Time limit exceeded
10 Execution timed out 1062 ms 47652 KB Time limit exceeded
11 Execution timed out 1068 ms 50040 KB Time limit exceeded
12 Execution timed out 1055 ms 50104 KB Time limit exceeded
13 Execution timed out 1054 ms 49412 KB Time limit exceeded
14 Execution timed out 1058 ms 52488 KB Time limit exceeded