10799 2024. 04. 14 11:45:23 Ablablabla Összegzések cpp17 Elfogadva 100/100 10ms 4756 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> alap(n);
    int osszeg = 0;
    for(int i = 0; i < n; i++){
        cin >> alap[i];
        osszeg += alap[i];
    }

    int novelInd = 0;
    int elotte = osszeg;
    for(int i = n - 1; i >= 1; i--){
        if(alap[i] != alap[i - 1] && elotte + 1 <= osszeg){
            novelInd = i;
            break;
        }
        elotte -= alap[i];
    }

    if(n == 1){
        cout << "0\n";
    } else{
        int mas = osszeg;
        for(int i = 0; i < novelInd; i++){
            cout << alap[i] << " ";
            mas -= alap[i];
        }
        cout << alap[novelInd] + 1 << " ";
        mas -= alap[novelInd] + 1;
        while(mas > 0){
            cout << "1 ";
            mas--;
        }
        cout << "\n";
    }

    int csokkInd = -1;
    for(int i = n - 1; i >= 0; i--){
        if(alap[i] != 1){
            csokkInd = i;
            break;
        }
    }

    if(n == osszeg){
        cout << "0\n";
    } else{
        int mas = osszeg;
        for(int i = 0; i < csokkInd; i++){
            cout << alap[i] << " ";
            mas -= alap[i];
        }
        int akt = alap[csokkInd] - 1;
        cout << akt << " ";
        mas -= akt;
        while(mas >= akt){
            cout << akt << " ";
            mas -= akt;
        }

        if(mas != 0){
            cout << mas << " ";
        }
        cout << "\n";
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1712 KiB
2 Elfogadva 3ms 2076 KiB
3 Elfogadva 3ms 2216 KiB
subtask2 6/6
4 Elfogadva 3ms 2088 KiB
5 Elfogadva 3ms 2300 KiB
6 Elfogadva 3ms 2552 KiB
7 Elfogadva 3ms 2756 KiB
8 Elfogadva 3ms 2960 KiB
subtask3 6/6
9 Elfogadva 3ms 3016 KiB
10 Elfogadva 3ms 3020 KiB
11 Elfogadva 3ms 3260 KiB
12 Elfogadva 4ms 3412 KiB
13 Elfogadva 4ms 3612 KiB
subtask4 10/10
14 Elfogadva 3ms 3016 KiB
15 Elfogadva 3ms 3020 KiB
16 Elfogadva 3ms 3260 KiB
17 Elfogadva 4ms 3412 KiB
18 Elfogadva 4ms 3612 KiB
19 Elfogadva 3ms 3436 KiB
20 Elfogadva 3ms 3528 KiB
21 Elfogadva 9ms 3560 KiB
22 Elfogadva 10ms 3560 KiB
23 Elfogadva 9ms 3904 KiB
subtask5 10/10
24 Elfogadva 2ms 3736 KiB
25 Elfogadva 3ms 3736 KiB
26 Elfogadva 3ms 3736 KiB
27 Elfogadva 3ms 3852 KiB
28 Elfogadva 3ms 3868 KiB
subtask6 10/10
29 Elfogadva 3ms 3996 KiB
30 Elfogadva 3ms 3996 KiB
31 Elfogadva 3ms 4084 KiB
32 Elfogadva 3ms 4084 KiB
33 Elfogadva 3ms 4200 KiB
subtask7 58/58
34 Elfogadva 3ms 4200 KiB
35 Elfogadva 2ms 4200 KiB
36 Elfogadva 3ms 4204 KiB
37 Elfogadva 3ms 2088 KiB
38 Elfogadva 3ms 2300 KiB
39 Elfogadva 3ms 2552 KiB
40 Elfogadva 3ms 2756 KiB
41 Elfogadva 3ms 2960 KiB
42 Elfogadva 3ms 3016 KiB
43 Elfogadva 3ms 3020 KiB
44 Elfogadva 3ms 3260 KiB
45 Elfogadva 4ms 3412 KiB
46 Elfogadva 4ms 3612 KiB
47 Elfogadva 3ms 3436 KiB
48 Elfogadva 3ms 3528 KiB
49 Elfogadva 9ms 3560 KiB
50 Elfogadva 10ms 3560 KiB
51 Elfogadva 3ms 3868 KiB
52 Elfogadva 3ms 3996 KiB
53 Elfogadva 3ms 3996 KiB
54 Elfogadva 3ms 4084 KiB
55 Elfogadva 3ms 4084 KiB
56 Elfogadva 3ms 4200 KiB
57 Elfogadva 3ms 4088 KiB
58 Elfogadva 3ms 4208 KiB
59 Elfogadva 3ms 4424 KiB
60 Elfogadva 3ms 4512 KiB
61 Elfogadva 3ms 4508 KiB
62 Elfogadva 3ms 4512 KiB
63 Elfogadva 3ms 4628 KiB
64 Elfogadva 4ms 4644 KiB
65 Elfogadva 4ms 4740 KiB
66 Elfogadva 7ms 4756 KiB