163842025-04-29 10:38:13BucsMateÖsszegzésekpypy3Runtime error 0/10078ms22992 KiB
#include <iostream>

using namespace std;

int sor[200005] = {};

void kovetkezo(int N, int sum)
{
    int temp_sor[200005] = {};
    for(int i = 1; i <= N; i++){
        temp_sor[i] = sor[i];
    }

    int curr_sum = sum;
    int index = N;
    while(curr_sum == sum || temp_sor[index-1] == temp_sor[index]){
        curr_sum -= temp_sor[index];
        index--;
    }
    curr_sum++;
    temp_sor[index]++;
    index++;
    while(curr_sum < sum){
        temp_sor[index] = 1;
        index++;
        curr_sum++;
    }
    curr_sum = 0;
    for(int i = 1; curr_sum < sum; i++){
        cout << temp_sor[i] << " ";
        curr_sum += temp_sor[i];
    }
    cout << endl;
}

void elozo(int N, int sum)
{
    int temp_sor[200005] = {};
    for(int i = 1; i <= N; i++){
        temp_sor[i] = sor[i];
    }

    int curr_sum = sum;
    int index = N;
    while(temp_sor[index] == 1){
        curr_sum--;
        index--;
    }
    temp_sor[index]--;
    curr_sum--;
    index++;
    while(curr_sum < sum){
        if(sum - curr_sum <= temp_sor[index-1]){
            temp_sor[index] = sum - curr_sum;
            break;
        }
        temp_sor[index] = temp_sor[index-1];
        index++;
        curr_sum += temp_sor[index];
    }

    curr_sum = 0;
    for(int i = 1; curr_sum < sum; i++){
        cout << temp_sor[i] << " ";
        curr_sum += temp_sor[i];
    }
    cout << endl;
}

int main()
{
    int N;
    cin >> N;
    int sum = 0;
    for(int i = 1; i <= N; i++){
        cin >> sor[i];
        sum += sor[i];
    }
    kovetkezo(N, sum);
    elozo(N, sum);

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Runtime error71ms22780 KiB
2Runtime error68ms22992 KiB
3Runtime error68ms22984 KiB
subtask20/6
4Runtime error67ms22656 KiB
5Runtime error72ms22572 KiB
6Runtime error65ms22696 KiB
7Runtime error72ms22764 KiB
8Runtime error65ms22764 KiB
subtask30/6
9Runtime error74ms22756 KiB
10Runtime error65ms22584 KiB
11Runtime error72ms22620 KiB
12Runtime error65ms22664 KiB
13Runtime error65ms22700 KiB
subtask40/10
14Runtime error74ms22756 KiB
15Runtime error65ms22584 KiB
16Runtime error72ms22620 KiB
17Runtime error65ms22664 KiB
18Runtime error65ms22700 KiB
19Runtime error65ms22936 KiB
20Runtime error71ms22584 KiB
21Runtime error76ms22564 KiB
22Runtime error65ms22772 KiB
23Runtime error64ms22716 KiB
subtask50/10
24Runtime error65ms22932 KiB
25Runtime error65ms22684 KiB
26Runtime error74ms22644 KiB
27Runtime error72ms22616 KiB
28Runtime error65ms22760 KiB
subtask60/10
29Runtime error65ms22720 KiB
30Runtime error74ms22760 KiB
31Runtime error72ms22628 KiB
32Runtime error65ms22604 KiB
33Runtime error71ms22760 KiB
subtask70/58
34Runtime error78ms22712 KiB
35Runtime error65ms22672 KiB
36Runtime error65ms22724 KiB
37Runtime error67ms22656 KiB
38Runtime error72ms22572 KiB
39Runtime error65ms22696 KiB
40Runtime error72ms22764 KiB
41Runtime error65ms22764 KiB
42Runtime error74ms22756 KiB
43Runtime error65ms22584 KiB
44Runtime error72ms22620 KiB
45Runtime error65ms22664 KiB
46Runtime error65ms22700 KiB
47Runtime error65ms22936 KiB
48Runtime error71ms22584 KiB
49Runtime error76ms22564 KiB
50Runtime error65ms22772 KiB
51Runtime error65ms22760 KiB
52Runtime error65ms22720 KiB
53Runtime error74ms22760 KiB
54Runtime error72ms22628 KiB
55Runtime error65ms22604 KiB
56Runtime error71ms22760 KiB
57Runtime error72ms22708 KiB
58Runtime error65ms22736 KiB
59Runtime error65ms22692 KiB
60Runtime error74ms22728 KiB
61Runtime error72ms22664 KiB
62Runtime error65ms22544 KiB
63Runtime error65ms22556 KiB
64Runtime error72ms22724 KiB
65Runtime error74ms22588 KiB
66Runtime error64ms22760 KiB