105132024-04-04 11:24:36RRoliMexxcpp17Hibás válasz 76/100108ms13492 KiB
#include <bits/stdc++.h>
using namespace std;

int n, a[500001], b[500001];
bool c[1000001];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin>> n;
    for(int i = 1; i <= n; i++) {
        cin>> a[i];
        b[i] = -1;
        c[a[i]] = true;
    }
    c[0] = true;

    for(int i = 0; i < n; i++)
        if(a[i+1] > a[i])
            b[i+1] = a[i];

    int szam = 0;
    bool jo = true;
    for(int i = 1; i <= n; i++) {
        while(c[szam]) szam++;
        if(b[i] == -1) {
            b[i] = szam;
            szam++;
        } else if(szam < a[i]-1)
            jo = false;
        if(i > 1 && a[i] < a[i-1]) jo = false;
    }

    if(!jo || szam < a[n]-1) cout << "NEM";
    else {
        cout << "IGEN\n";
        for(int i = 1; i <= n; i++) cout << b[i] << ' ';
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1900 KiB
2Elfogadva3ms2244 KiB
subtask20/8
3Elfogadva3ms2452 KiB
4Elfogadva3ms2660 KiB
5Elfogadva3ms3000 KiB
6Elfogadva3ms2956 KiB
7Hibás válasz3ms3108 KiB
8Elfogadva3ms3304 KiB
9Elfogadva3ms3264 KiB
10Elfogadva3ms3392 KiB
11Elfogadva3ms3544 KiB
subtask30/16
12Elfogadva3ms3616 KiB
13Elfogadva3ms3688 KiB
14Elfogadva3ms3568 KiB
15Hibás válasz3ms3644 KiB
16Elfogadva3ms3976 KiB
subtask432/32
17Elfogadva4ms4188 KiB
18Elfogadva4ms4396 KiB
19Elfogadva4ms4488 KiB
20Elfogadva4ms4468 KiB
21Elfogadva4ms4504 KiB
22Elfogadva4ms4492 KiB
23Elfogadva3ms4260 KiB
24Elfogadva3ms4528 KiB
subtask544/44
25Elfogadva105ms13124 KiB
26Elfogadva104ms13332 KiB
27Elfogadva104ms13284 KiB
28Elfogadva104ms13276 KiB
29Elfogadva105ms13356 KiB
30Elfogadva104ms13392 KiB
31Elfogadva104ms13492 KiB
32Elfogadva107ms13276 KiB
33Elfogadva107ms13356 KiB
34Elfogadva108ms13404 KiB
35Elfogadva108ms13356 KiB
36Elfogadva63ms12640 KiB
37Elfogadva63ms12596 KiB