oj.uz

답안 #760758

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
760758 2023-06-18T10:58:44 Z LucaIlie Zalmoxis (BOI18_zalmoxis) C++17
0 / 100
 217 ms 45484 KB 
#include <bits/stdc++.h>

using namespace std;

struct xxx {
    int l, r, val, ap;

    bool operator < ( const xxx &x ) const {
        return val < x.val;
    }
};

const int MAX_N = 1e6;
int v[MAX_N + 2], leftt[MAX_N + 2], rightt[MAX_N + 2], value[MAX_N + 2], apar[MAX_N + 2];
set<xxx> seg;
vector<int> adaugiri[MAX_N + 1];

int main() {
    int n, k;

    cin >> n >> k;
    for ( int i = 1; i <= n; i++ )
        cin >> v[i];

    int l = 1, r = 1;
    while ( l <= n ) {
        r = l;
        while ( r + 1 <= n && v[l] == v[r + 1] )
            r++;
        leftt[r] = l;
        rightt[l] = r;
        value[l] = value[r] = v[l];
        apar[l] = apar[r] = r - l + 1;
        seg.insert( { l, r, v[l], r - l + 1 } );
        l = r + 1;
    }

    value[0] = value[n + 1] = -1;
    while ( (!(seg.size() == 1 && seg.begin()->ap == 1)) ) {
        int l = seg.begin()->l, r = seg.begin()->r, val = seg.begin()->val, ap = seg.begin()->ap;
        seg.erase( { l, r, val, ap } );

        if ( ap % 2 == 1 ) {
            ap++;
            k--;
            adaugiri[r].push_back( val );
        }
        ap /= 2;
        val++;

        if ( val == value[l - 1] ) {
            ap += apar[l - 1];
            seg.erase( { leftt[l - 1], rightt[l - 1], value[l - 1], apar[l - 1] } );
            l = leftt[l - 1];
        }
        if ( val == value[r + 1] ) {
            ap += apar[r + 1];
            seg.erase( { leftt[r + 1], rightt[r + 1], value[r + 1], apar[r + 1] } );
            r = rightt[r + 1];
        }

        leftt[r] = l;
        rightt[l] = r;
        value[l] = value[r] = val;
        apar[l] = apar[r] = ap;
        seg.insert( { l, r, val, ap } );
    }

    if ( k < 0 )
        return 1;

    for ( int i = 1; i <= n; i++ ) {
        cout << v[i] << " ";
        for ( int x: adaugiri[i] )
            cout << x << " ";
    }
    int val = seg.begin()->val;
    for ( int i = 0; i < k; i++ )
        cout << val + i << " ";

    return 0;
}

Subtask #1
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 134 ms 43296 KB Execution failed because the return code was nonzero
2 Runtime error 141 ms 43224 KB Execution failed because the return code was nonzero
3 Runtime error 137 ms 43308 KB Execution failed because the return code was nonzero
4 Runtime error 162 ms 43212 KB Execution failed because the return code was nonzero
5 Runtime error 136 ms 43308 KB Execution failed because the return code was nonzero
6 Runtime error 137 ms 43368 KB Execution failed because the return code was nonzero

Subtask #2
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 190 ms 45428 KB not a zalsequence
2 Incorrect 189 ms 45364 KB not a zalsequence
3 Incorrect 204 ms 45352 KB not a zalsequence
4 Incorrect 198 ms 45376 KB not a zalsequence
5 Incorrect 189 ms 45364 KB not a zalsequence
6 Incorrect 217 ms 45360 KB not a zalsequence
7 Incorrect 216 ms 45352 KB not a zalsequence
8 Incorrect 191 ms 45484 KB not a zalsequence
9 Incorrect 171 ms 42412 KB not a zalsequence
10 Incorrect 113 ms 35116 KB not a zalsequence
11 Incorrect 134 ms 38000 KB not a zalsequence
12 Incorrect 71 ms 30668 KB not a zalsequence
13 Incorrect 71 ms 30724 KB not a zalsequence
14 Incorrect 72 ms 30668 KB not a zalsequence