104722024-04-03 07:52:02RRoliMexxcpp17Hibás válasz 0/100119ms13288 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);
    ifstream f("be.in");

    cin >> n;
    for(int i = 1; i <= n; i++) {
        cin>> a[i];
        b[i] = -1;
        c[a[i]] = true;
    }
    for(int i = 1; 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++;
        }
        if(szam < a[i]-1) jo = false;
    }

    if(!jo || szam > 2*n+1 || 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
1Elfogadva3ms2108 KiB
2Elfogadva3ms2452 KiB
subtask20/8
3Elfogadva2ms2272 KiB
4Elfogadva3ms2292 KiB
5Elfogadva3ms2612 KiB
6Elfogadva3ms2832 KiB
7Hibás válasz3ms2908 KiB
8Elfogadva3ms3012 KiB
9Elfogadva2ms3008 KiB
10Elfogadva3ms3160 KiB
11Hibás válasz2ms3104 KiB
subtask30/16
12Elfogadva3ms3320 KiB
13Elfogadva2ms3180 KiB
14Elfogadva2ms3260 KiB
15Hibás válasz3ms3516 KiB
16Hibás válasz3ms3652 KiB
subtask40/32
17Elfogadva4ms3920 KiB
18Elfogadva4ms3908 KiB
19Elfogadva4ms4036 KiB
20Elfogadva4ms4112 KiB
21Elfogadva4ms3948 KiB
22Elfogadva4ms3848 KiB
23Elfogadva4ms4076 KiB
24Hibás válasz4ms4156 KiB
subtask50/44
25Elfogadva115ms12520 KiB
26Elfogadva115ms12800 KiB
27Elfogadva116ms12864 KiB
28Elfogadva116ms12804 KiB
29Elfogadva115ms12812 KiB
30Elfogadva116ms12804 KiB
31Elfogadva116ms12912 KiB
32Elfogadva119ms12996 KiB
33Elfogadva116ms13076 KiB
34Elfogadva119ms13208 KiB
35Elfogadva119ms13288 KiB
36Elfogadva70ms12588 KiB
37Hibás válasz115ms12676 KiB