230582026-01-16 11:25:24MCDaveVersenyeredményekcpp17Accepted 100/100196ms968 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, last, current, dif=0, dup=0, i, x = 2;
    cin >> n >> current;
    cout << 1 << ' ';

    for (i = 1; i < n; i++)
    {
        last = current;
        cin >> current;
        if (x==2 || (dup != 0 && last != current))
        {
            if (last == current) dup++;
        }
        if (x==0 || ((dup != 0 && last+1 == current) && x!=1)) // Alap: Francesco
        {
            x = 0;
            current += dif;
            if (last == current) dup++;
            else
            {
                current += dup;
                dif += dup;
                dup = 0;
            }
        }
        else if (x == 1 || ((dup != 0 && last+1 < current) && x!=0)) // Alap: James
        {
            x = 1;
            current -= dif;
            if (last == current) dup++;
            else
            {
                current -= dup;
                dif += dup;
                dup = 0;
            }
        }
        cout << current << ' ';
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask210/10
3Accepted193ms416 KiB
4Accepted192ms424 KiB
5Accepted186ms408 KiB
6Accepted179ms780 KiB
subtask320/20
7Accepted196ms952 KiB
8Accepted192ms768 KiB
9Accepted196ms820 KiB
10Accepted192ms820 KiB
11Accepted2ms316 KiB
subtask420/20
12Accepted196ms820 KiB
13Accepted192ms960 KiB
14Accepted194ms820 KiB
15Accepted190ms968 KiB
16Accepted2ms316 KiB
subtask550/50
17Accepted1ms316 KiB
18Accepted1ms356 KiB
19Accepted193ms416 KiB
20Accepted192ms424 KiB
21Accepted186ms408 KiB
22Accepted179ms780 KiB
23Accepted196ms952 KiB
24Accepted192ms768 KiB
25Accepted196ms820 KiB
26Accepted192ms820 KiB
27Accepted2ms316 KiB
28Accepted196ms820 KiB
29Accepted192ms960 KiB
30Accepted194ms820 KiB
31Accepted190ms968 KiB
32Accepted2ms316 KiB
33Accepted190ms952 KiB
34Accepted189ms800 KiB
35Accepted195ms968 KiB
36Accepted193ms940 KiB
37Accepted190ms820 KiB
38Accepted190ms944 KiB
39Accepted195ms820 KiB
40Accepted195ms820 KiB