oj.uz

Submission #1108084

# Submission time Handle Problem Language Result Execution time Memory
1108084 2024-11-02T17:36:28 Z vicvic Zalmoxis (BOI18_zalmoxis) C++11
0 / 100
 1000 ms 54856 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] && k && v[i]>1)
        {
            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 1062 ms 52192 KB Time limit exceeded
2 Execution timed out 1058 ms 52088 KB Time limit exceeded
3 Execution timed out 1065 ms 52808 KB Time limit exceeded
4 Execution timed out 1065 ms 51272 KB Time limit exceeded
5 Execution timed out 1064 ms 52624 KB Time limit exceeded
6 Execution timed out 1066 ms 54856 KB Time limit exceeded

Subtask #2
0 / 70.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1053 ms 53064 KB Time limit exceeded
2 Execution timed out 1054 ms 52180 KB Time limit exceeded
3 Execution timed out 1075 ms 53780 KB Time limit exceeded
4 Execution timed out 1073 ms 53116 KB Time limit exceeded
5 Execution timed out 1062 ms 53172 KB Time limit exceeded
6 Execution timed out 1075 ms 53368 KB Time limit exceeded
7 Execution timed out 1069 ms 54108 KB Time limit exceeded
8 Execution timed out 1070 ms 52924 KB Time limit exceeded
9 Execution timed out 1058 ms 52648 KB Time limit exceeded
10 Execution timed out 1073 ms 54224 KB Time limit exceeded
11 Execution timed out 1075 ms 54088 KB Time limit exceeded
12 Execution timed out 1058 ms 53056 KB Time limit exceeded
13 Execution timed out 1062 ms 51016 KB Time limit exceeded
14 Execution timed out 1067 ms 50556 KB Time limit exceeded