oj.uz

답안 #1108087

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1108087 2024-11-02T17:43:37 Z vicvic Zalmoxis (BOI18_zalmoxis) C++11
0 / 100
 8 ms 8952 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;
    assert (k>=0);
    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:67:9: warning: unused variable 't' [-Wunused-variable]
   67 |     int t=0;
      |         ^

Subtask #1
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 7 ms 8952 KB Execution killed with signal 6
2 Runtime error 8 ms 8784 KB Execution killed with signal 6
3 Runtime error 8 ms 8952 KB Execution killed with signal 6
4 Runtime error 7 ms 8784 KB Execution killed with signal 6
5 Runtime error 7 ms 8952 KB Execution killed with signal 6
6 Runtime error 8 ms 8912 KB Execution killed with signal 6

Subtask #2
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 8 ms 8784 KB Execution killed with signal 6
2 Runtime error 8 ms 8784 KB Execution killed with signal 6
3 Runtime error 8 ms 8784 KB Execution killed with signal 6
4 Runtime error 7 ms 8784 KB Execution killed with signal 6
5 Runtime error 8 ms 8832 KB Execution killed with signal 6
6 Runtime error 8 ms 8800 KB Execution killed with signal 6
7 Runtime error 7 ms 8952 KB Execution killed with signal 6
8 Runtime error 7 ms 8784 KB Execution killed with signal 6
9 Runtime error 7 ms 8784 KB Execution killed with signal 6
10 Runtime error 7 ms 8784 KB Execution killed with signal 6
11 Runtime error 7 ms 8784 KB Execution killed with signal 6
12 Runtime error 7 ms 8892 KB Execution killed with signal 6
13 Runtime error 7 ms 8784 KB Execution killed with signal 6
14 Runtime error 7 ms 8784 KB Execution killed with signal 6