163842025-04-29 10:38:13BucsMateÖsszegzésekpypy3Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba71ms22780 KiB
2Futási hiba68ms22992 KiB
3Futási hiba68ms22984 KiB
subtask20/6
4Futási hiba67ms22656 KiB
5Futási hiba72ms22572 KiB
6Futási hiba65ms22696 KiB
7Futási hiba72ms22764 KiB
8Futási hiba65ms22764 KiB
subtask30/6
9Futási hiba74ms22756 KiB
10Futási hiba65ms22584 KiB
11Futási hiba72ms22620 KiB
12Futási hiba65ms22664 KiB
13Futási hiba65ms22700 KiB
subtask40/10
14Futási hiba74ms22756 KiB
15Futási hiba65ms22584 KiB
16Futási hiba72ms22620 KiB
17Futási hiba65ms22664 KiB
18Futási hiba65ms22700 KiB
19Futási hiba65ms22936 KiB
20Futási hiba71ms22584 KiB
21Futási hiba76ms22564 KiB
22Futási hiba65ms22772 KiB
23Futási hiba64ms22716 KiB
subtask50/10
24Futási hiba65ms22932 KiB
25Futási hiba65ms22684 KiB
26Futási hiba74ms22644 KiB
27Futási hiba72ms22616 KiB
28Futási hiba65ms22760 KiB
subtask60/10
29Futási hiba65ms22720 KiB
30Futási hiba74ms22760 KiB
31Futási hiba72ms22628 KiB
32Futási hiba65ms22604 KiB
33Futási hiba71ms22760 KiB
subtask70/58
34Futási hiba78ms22712 KiB
35Futási hiba65ms22672 KiB
36Futási hiba65ms22724 KiB
37Futási hiba67ms22656 KiB
38Futási hiba72ms22572 KiB
39Futási hiba65ms22696 KiB
40Futási hiba72ms22764 KiB
41Futási hiba65ms22764 KiB
42Futási hiba74ms22756 KiB
43Futási hiba65ms22584 KiB
44Futási hiba72ms22620 KiB
45Futási hiba65ms22664 KiB
46Futási hiba65ms22700 KiB
47Futási hiba65ms22936 KiB
48Futási hiba71ms22584 KiB
49Futási hiba76ms22564 KiB
50Futási hiba65ms22772 KiB
51Futási hiba65ms22760 KiB
52Futási hiba65ms22720 KiB
53Futási hiba74ms22760 KiB
54Futási hiba72ms22628 KiB
55Futási hiba65ms22604 KiB
56Futási hiba71ms22760 KiB
57Futási hiba72ms22708 KiB
58Futási hiba65ms22736 KiB
59Futási hiba65ms22692 KiB
60Futási hiba74ms22728 KiB
61Futási hiba72ms22664 KiB
62Futási hiba65ms22544 KiB
63Futási hiba65ms22556 KiB
64Futási hiba72ms22724 KiB
65Futási hiba74ms22588 KiB
66Futási hiba64ms22760 KiB