230582026-01-16 11:25:24MCDaveVersenyeredményekcpp17Elfogadva 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 << ' ';
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask210/10
3Elfogadva193ms416 KiB
4Elfogadva192ms424 KiB
5Elfogadva186ms408 KiB
6Elfogadva179ms780 KiB
subtask320/20
7Elfogadva196ms952 KiB
8Elfogadva192ms768 KiB
9Elfogadva196ms820 KiB
10Elfogadva192ms820 KiB
11Elfogadva2ms316 KiB
subtask420/20
12Elfogadva196ms820 KiB
13Elfogadva192ms960 KiB
14Elfogadva194ms820 KiB
15Elfogadva190ms968 KiB
16Elfogadva2ms316 KiB
subtask550/50
17Elfogadva1ms316 KiB
18Elfogadva1ms356 KiB
19Elfogadva193ms416 KiB
20Elfogadva192ms424 KiB
21Elfogadva186ms408 KiB
22Elfogadva179ms780 KiB
23Elfogadva196ms952 KiB
24Elfogadva192ms768 KiB
25Elfogadva196ms820 KiB
26Elfogadva192ms820 KiB
27Elfogadva2ms316 KiB
28Elfogadva196ms820 KiB
29Elfogadva192ms960 KiB
30Elfogadva194ms820 KiB
31Elfogadva190ms968 KiB
32Elfogadva2ms316 KiB
33Elfogadva190ms952 KiB
34Elfogadva189ms800 KiB
35Elfogadva195ms968 KiB
36Elfogadva193ms940 KiB
37Elfogadva190ms820 KiB
38Elfogadva190ms944 KiB
39Elfogadva195ms820 KiB
40Elfogadva195ms820 KiB