10588 2024. 04. 06 10:09:14 UVince Mágikus sorozat cpp17 Hibás válasz 15/100 68ms 13320 KiB 
#include <bits/stdc++.h>
using namespace std;
using ll=long long;

#define all(a) a.begin(),a.end()

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    //freopen("be2.txt","r",stdin);
    int n;
    cin >> n;

    vector<int> z(n),a(n);
    stack<pair<int,int>> last;
    for (int i = 0; i < n; i++)
    {
        
        cin>>z[i];
        if (z[i]!=0) {
            a[i]=1;
            while (!last.empty() && last.top().first+last.top().second-1<=i) last.pop();
            last.push({i,z[i]});
        }
        else {
            a[i]=2;
            auto [f,l]=last.top();
            if (f+l-1>=i){
                a[i]=a[i-f];
            }
            else {
                auto [p,q]=last.top();
                last.pop();
                if (last.top().second==n){
                    if (a[i-p]==1) a[i]==2;
                    else a[i]=5-a[i-p];
                }
            }
        }
    }
    for (int i : a) cout<<i<<" ";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 2100 KiB
2 Elfogadva 4ms 2436 KiB
subtask2 15/15
3 Elfogadva 3ms 2308 KiB
4 Elfogadva 3ms 2480 KiB
5 Elfogadva 3ms 2800 KiB
subtask3 0/15
6 Elfogadva 3ms 2724 KiB
7 Elfogadva 3ms 2852 KiB
8 Elfogadva 3ms 3064 KiB
9 Elfogadva 2ms 3064 KiB
10 Hibás válasz 3ms 3068 KiB
subtask4 0/30
11 Hibás válasz 3ms 3100 KiB
12 Elfogadva 3ms 3096 KiB
13 Hibás válasz 3ms 3096 KiB
14 Hibás válasz 3ms 3348 KiB
subtask5 0/40
15 Elfogadva 52ms 7828 KiB
16 Hibás válasz 52ms 7820 KiB
17 Hibás válasz 54ms 7828 KiB
18 Hibás válasz 54ms 8036 KiB
19 Hibás válasz 59ms 8064 KiB
20 Hibás válasz 59ms 8088 KiB
21 Hibás válasz 61ms 8096 KiB
22 Hibás válasz 59ms 8064 KiB
23 Hibás válasz 61ms 8396 KiB
24 Hibás válasz 54ms 8256 KiB
25 Hibás válasz 54ms 8260 KiB
26 Hibás válasz 57ms 8260 KiB
27 Hibás válasz 46ms 7708 KiB
28 Hibás válasz 54ms 9104 KiB
29 Hibás válasz 52ms 8964 KiB
30 Elfogadva 68ms 13320 KiB
31 Elfogadva 61ms 11028 KiB
32 Elfogadva 57ms 9676 KiB