CSES - Putka Open 2025 – 5/5

Submission details
Task:	Lisäykset
Sender:	Metabolix
Submission time:	2025-11-29 11:52:56 +0200
Language:	C++ (C++20)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.01 s	1, 2, 3	details
#2	WRONG ANSWER	0.01 s	1, 2, 3	details
#3	ACCEPTED	0.01 s	1, 3	details
#4	ACCEPTED	0.01 s	1, 3	details
#5	ACCEPTED	0.01 s	1, 3	details
#6	WRONG ANSWER	0.36 s	2, 3	details
#7	ACCEPTED	0.36 s	3	details
#8	ACCEPTED	0.37 s	3	details
#9	ACCEPTED	0.37 s	3	details
#10	ACCEPTED	0.49 s	3	details
#11	ACCEPTED	0.49 s	3	details

Code

#include <bits/stdc++.h>

using namespace std;

struct kohta_t {
    int lisäys;
    int määrä;
};

bool debug = 0;
void printtaa(const map<int, kohta_t>& data) {
    if (!debug) return;
    int luku = 0;
    for (const auto& [_, kohta] : data) {
        luku += kohta.lisäys;
        for (int i = 0; i < kohta.määrä; ++i) {
            cout << luku << " ";
        }
        cout << "| ";
    }
    cout << "\n";
}

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

    map<int, int> määrät;
    for (int i = 0; i < n; ++i) {
        int luku;
        cin >> luku;
        määrät[luku]++;
    }

    map<int, kohta_t> data;
    int kohta = 0, luku0 = 0;
    for (const auto& [luku, määrä] : määrät) {
        data[kohta] = {luku - luku0, määrä};
        kohta += määrä;
        luku0 = luku;
    }
    data[kohta] = {m+1, 0};

    for (int i = 0; i < m; ++i) {
        int muutettavia;
        cin >> muutettavia;

        cerr << muutettavia << "\n";
        printtaa(data);
        data.begin()->second.lisäys += 1;
        printtaa(data);

        auto it = data.upper_bound(muutettavia);
        --it;
        it->second.lisäys -= 1;
        printtaa(data);

        muutettavia -= it->first;
        if (muutettavia > 0) {
            int ei_muutettavia = it->second.määrä - muutettavia;
            data.insert({it->first + ei_muutettavia, {1, muutettavia}});
            it->second.määrä = ei_muutettavia;
            printtaa(data);

            auto it2 = next(next(it));
            if (it2 != data.end()) {
                it2->second.lisäys -= 1;
                printtaa(data);
                if (it2->second.lisäys == 0) {
                    prev(it2)->second.määrä += it2->second.määrä;
                    data.erase(it2);
                }
                printtaa(data);
            }
        }
        if (it->second.lisäys == 0) {
            prev(it)->second.määrä += it->second.määrä;
            data.erase(it);
            printtaa(data);
        }
    }

    int luku = 0;
    for (const auto& [_, kohta] : data) {
        luku += kohta.lisäys;
        for (int i = 0; i < kohta.määrä; ++i) {
            cout << luku << " ";
        }
    }
    cout << "\n";

    return 0;
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
`1 1000 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`1000` view save

user output
`1000` view save

Error:

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

input
`1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`511 511 511 511 511 511 511 51...` view save

user output
`133 518 518 518 518 518 518 51...` Truncated

Feedback: Output is longer than expected
Error:

Test 3

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`495 495 495 495 495 495 495 49...` view save

user output
`495 495 495 495 495 495 495 49...` Truncated

Error:

Test 4

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 ...` view save

correct output
`562 562 562 562 562 562 562 56...` view save

user output
`562 562 562 562 562 562 562 56...` Truncated

Error:

Test 5

Group: 1, 3

Verdict: ACCEPTED

input
`1000 1000 0 1 3 4 6 9 9 9 10 11 11 11 11...` view save

correct output
`997 997 997 997 997 998 998 99...` view save

user output
`997 997 997 997 997 998 998 99...` Truncated

Error:

Test 6

Group: 2, 3

Verdict: WRONG ANSWER

input
`100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`50033 50033 50033 50033 50033 ...` view save

user output
`50047 50047 50047 50047 50047 ...` Truncated

Feedback: Output is longer than expected
Error:

Test 7

Group: 3

Verdict: ACCEPTED

input
`100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`49996 49996 49996 49996 49996 ...` view save

user output
`49996 49996 49996 49996 49996 ...` Truncated

Error:

Test 8

Group: 3

Verdict: ACCEPTED

input
`100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`50057 50057 50057 50057 50057 ...` view save

user output
`50057 50057 50057 50057 50057 ...` Truncated

Error:

Test 9

Group: 3

Verdict: ACCEPTED

input
`100000 100000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...` view save

correct output
`50536 50536 50536 50536 50536 ...` view save

user output
`50536 50536 50536 50536 50536 ...` Truncated

Error:

Test 10

Group: 3

Verdict: ACCEPTED

input
`100000 100000 0 4 7 29 33 44 52 75 77 79 82 ...` view save

correct output
`100000 100001 100003 100023 10...` view save

user output
`100000 100001 100003 100023 10...` Truncated

Error:

Test 11

Group: 3

Verdict: ACCEPTED

input
`100000 100000 1 12 14 16 49 59 59 63 68 73 8...` view save

correct output
`100001 100010 100012 100014 10...` view save

user output
`100001 100010 100012 100014 10...` Truncated

Error:

Putka Open 2025 – 5/5

Lisäykset

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Tasks

Submissions (Metabolix)