241732026-02-05 15:32:38Firesloth28Versenyeredményekcpp17Accepted 100/10020ms1924 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

	int n;
    cin >> n;

    int res[100000];
    int prev;
    int curr;
    bool wasPrevDuplicate = false;

    cin >> prev;
    res[0] = 1;

    for(int i = 1; i < n; i++) {
        cin >> curr;

        if (curr == prev) {
            res[i] = res[i - 1];
            wasPrevDuplicate = true;
        }
        else {
            if (wasPrevDuplicate) {
                if (curr - prev == 1) {
                    res[i] = i + 1;
                }
                else {
                    res[i] = res[i - 1] + 1;
                }
            }
            else {
                res[i] = res[i - 1] + 1;
            }
            wasPrevDuplicate = false;
        }
        prev = curr;
    }

    for(int i = 0; i < n; i++) {
        cout << res[i] << " ";
    }
    cout << endl;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask210/10
3Accepted17ms952 KiB
4Accepted16ms820 KiB
5Accepted17ms1284 KiB
6Accepted16ms1360 KiB
subtask320/20
7Accepted19ms1920 KiB
8Accepted19ms1856 KiB
9Accepted20ms1848 KiB
10Accepted20ms1704 KiB
11Accepted1ms500 KiB
subtask420/20
12Accepted20ms1924 KiB
13Accepted19ms1364 KiB
14Accepted19ms1752 KiB
15Accepted19ms1880 KiB
16Accepted1ms508 KiB
subtask550/50
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted17ms952 KiB
20Accepted16ms820 KiB
21Accepted17ms1284 KiB
22Accepted16ms1360 KiB
23Accepted19ms1920 KiB
24Accepted19ms1856 KiB
25Accepted20ms1848 KiB
26Accepted20ms1704 KiB
27Accepted1ms500 KiB
28Accepted20ms1924 KiB
29Accepted19ms1364 KiB
30Accepted19ms1752 KiB
31Accepted19ms1880 KiB
32Accepted1ms508 KiB
33Accepted19ms1744 KiB
34Accepted19ms1416 KiB
35Accepted19ms1844 KiB
36Accepted19ms1844 KiB
37Accepted20ms1844 KiB
38Accepted19ms1844 KiB
39Accepted19ms1844 KiB
40Accepted19ms1768 KiB