241732026-02-05 15:32:38Firesloth28Versenyeredményekcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask210/10
3Elfogadva17ms952 KiB
4Elfogadva16ms820 KiB
5Elfogadva17ms1284 KiB
6Elfogadva16ms1360 KiB
subtask320/20
7Elfogadva19ms1920 KiB
8Elfogadva19ms1856 KiB
9Elfogadva20ms1848 KiB
10Elfogadva20ms1704 KiB
11Elfogadva1ms500 KiB
subtask420/20
12Elfogadva20ms1924 KiB
13Elfogadva19ms1364 KiB
14Elfogadva19ms1752 KiB
15Elfogadva19ms1880 KiB
16Elfogadva1ms508 KiB
subtask550/50
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva17ms952 KiB
20Elfogadva16ms820 KiB
21Elfogadva17ms1284 KiB
22Elfogadva16ms1360 KiB
23Elfogadva19ms1920 KiB
24Elfogadva19ms1856 KiB
25Elfogadva20ms1848 KiB
26Elfogadva20ms1704 KiB
27Elfogadva1ms500 KiB
28Elfogadva20ms1924 KiB
29Elfogadva19ms1364 KiB
30Elfogadva19ms1752 KiB
31Elfogadva19ms1880 KiB
32Elfogadva1ms508 KiB
33Elfogadva19ms1744 KiB
34Elfogadva19ms1416 KiB
35Elfogadva19ms1844 KiB
36Elfogadva19ms1844 KiB
37Elfogadva20ms1844 KiB
38Elfogadva19ms1844 KiB
39Elfogadva19ms1844 KiB
40Elfogadva19ms1768 KiB