104712024-04-03 07:51:38RRoliMexxcpp17Hibás válasz 0/100164ms12592 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];

    for(int i = 1; i <= n; i++) cout << b[i] << ' ';
    cout << endl;

    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
1Hibás válasz3ms1872 KiB
2Hibás válasz3ms2184 KiB
subtask20/8
3Hibás válasz3ms2276 KiB
4Hibás válasz3ms2496 KiB
5Hibás válasz3ms2816 KiB
6Hibás válasz2ms2776 KiB
7Hibás válasz2ms2776 KiB
8Hibás válasz2ms2776 KiB
9Hibás válasz3ms2912 KiB
10Hibás válasz3ms2996 KiB
11Hibás válasz3ms3324 KiB
subtask30/16
12Hibás válasz2ms3284 KiB
13Hibás válasz2ms3284 KiB
14Hibás válasz2ms3284 KiB
15Hibás válasz3ms3220 KiB
16Hibás válasz2ms3284 KiB
subtask40/32
17Hibás válasz4ms3760 KiB
18Hibás válasz4ms3724 KiB
19Hibás válasz4ms3608 KiB
20Hibás válasz4ms3564 KiB
21Hibás válasz4ms3572 KiB
22Hibás válasz4ms3572 KiB
23Hibás válasz4ms3440 KiB
24Hibás válasz4ms3564 KiB
subtask50/44
25Hibás válasz158ms11976 KiB
26Hibás válasz157ms12340 KiB
27Hibás válasz157ms12468 KiB
28Hibás válasz158ms12432 KiB
29Hibás válasz158ms12592 KiB
30Hibás válasz158ms12532 KiB
31Hibás válasz158ms12416 KiB
32Hibás válasz158ms12424 KiB
33Hibás válasz159ms12408 KiB
34Hibás válasz160ms12408 KiB
35Hibás válasz164ms12460 KiB
36Hibás válasz111ms11932 KiB
37Hibás válasz158ms11940 KiB