104542024-04-02 21:35:52RRoliMexxcpp17Hibás válasz 0/100321ms25232 KiB
#include <bits/stdc++.h>
using namespace std;

int n, a[500001], b[500001];
set<int> marvan;

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;
        marvan.insert(a[i]);
    }
    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(marvan.count(szam) == 1) szam++;
        if(b[i] == -1) {
            b[i] = szam;
            szam++;
        } else if(szam < b[i]-1)
            jo = false;
    }

    if(!jo || szam > 2*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
1Elfogadva3ms1776 KiB
2Elfogadva3ms2072 KiB
subtask20/8
3Elfogadva3ms2280 KiB
4Elfogadva3ms2360 KiB
5Elfogadva3ms2580 KiB
6Elfogadva3ms2812 KiB
7Hibás válasz3ms2880 KiB
8Elfogadva2ms2744 KiB
9Elfogadva3ms2948 KiB
10Elfogadva3ms3084 KiB
11Hibás válasz3ms3288 KiB
subtask30/16
12Elfogadva3ms3420 KiB
13Elfogadva3ms3764 KiB
14Elfogadva3ms3840 KiB
15Hibás válasz3ms3840 KiB
16Hibás válasz3ms3720 KiB
subtask40/32
17Elfogadva4ms3940 KiB
18Elfogadva4ms4064 KiB
19Elfogadva4ms4148 KiB
20Elfogadva4ms4552 KiB
21Elfogadva4ms4788 KiB
22Elfogadva4ms4816 KiB
23Hibás válasz4ms4796 KiB
24Hibás válasz4ms4992 KiB
subtask50/44
25Elfogadva119ms12704 KiB
26Elfogadva136ms12940 KiB
27Elfogadva146ms13032 KiB
28Elfogadva158ms13284 KiB
29Elfogadva193ms14416 KiB
30Elfogadva212ms15432 KiB
31Elfogadva234ms16260 KiB
32Elfogadva233ms16348 KiB
33Elfogadva244ms17584 KiB
34Elfogadva268ms19340 KiB
35Elfogadva321ms25232 KiB
36Hibás válasz119ms12892 KiB
37Hibás válasz119ms13028 KiB