CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	Luhpossu
Submission time:	2025-10-28 19:38:09 +0200
Language:	C++ (C++20)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	RUNTIME ERROR	0
#3	RUNTIME ERROR	0
#4	RUNTIME ERROR	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.00 s	1, 3, 4	details
#2	RUNTIME ERROR	0.37 s	3, 4	details
#3	ACCEPTED	0.00 s	1, 3, 4	details
#4	RUNTIME ERROR	0.37 s	2, 4	details
#5	RUNTIME ERROR	0.37 s	2, 4	details
#6	RUNTIME ERROR	0.37 s	3, 4	details
#7	RUNTIME ERROR	0.37 s	3, 4	details
#8	RUNTIME ERROR	0.37 s	4	details
#9	RUNTIME ERROR	0.37 s	4	details
#10	WRONG ANSWER	0.00 s	1, 3, 4	details
#11	WRONG ANSWER	0.00 s	1, 3, 4	details
#12	RUNTIME ERROR	0.37 s	2, 4	details
#13	RUNTIME ERROR	0.37 s	2, 4	details
#14	RUNTIME ERROR	0.37 s	4	details
#15	RUNTIME ERROR	0.37 s	4	details
#16	RUNTIME ERROR	0.37 s	4	details
#17	RUNTIME ERROR	0.37 s	4	details

Code

#include <algorithm>
#include <cstring>
#include <iostream>
#include <vector>

using pi = std::pair<int, int>;

int getIndex(int priority, const std::vector<pi>& longer) {
    int min = 0;
    int max = longer.size();

    while (true) {
        if (std::abs(min - max) <= 1) return min + 1;

        int middle = (max + min) / 2;

        int val = longer.at(middle).first;
        if (priority > val) min = middle;
        else max = middle;
    }
}

int main([[maybe_unused]] int argc, [[maybe_unused]] char *argv[]) {
    std::vector<pi> guh{{10, 0}, {13, 0}, {11, 0}, {12, 0}, {14, 0}};
    std::sort(guh.begin(), guh.end(), [](pi i1, pi i2) { return i1.first < i2.first; });

    int height, width, colorCount, operations; std::cin >> height >> width >> colorCount >> operations;

    std::vector<pi> horizontal(height, {0, 0});
    std::vector<pi> vertical(width, {0, 0});

    for (int i = 0; i < operations; i++) {
        // int c3(dir, index, color);
        char dir; std::cin >> dir;
        int index, color; std::cin >> index >> color;

        if (dir == 'R') horizontal[index - 1] = {i + 1, color};
        else vertical[index - 1] = {i + 1, color};
    }

    std::vector<pi> shorter = std::move((vertical.size() > horizontal.size() ? horizontal : vertical));
    std::vector<pi> longer = std::move((vertical.size() > horizontal.size() ? vertical : horizontal));

    std::sort(shorter.begin(), shorter.end(), [](pi i1, pi i2) { return i1.first < i2.first; });
    std::sort(longer.begin(), longer.end(), [](pi i1, pi i2) { return i1.first < i2.first; });

    int *colors = new int[colorCount];

    auto l = [colors](const std::vector<pi>& vec1, const std::vector<pi>& vec2) {
        for (std::size_t i = 0; i < vec1.size(); i++) {
            pi guh = vec1.at(i);
            if (guh.first == 0) continue;

            int index = getIndex(guh.first, vec2);

            colors[guh.second - 1] += index;
        }
    };

    l(shorter, longer);
    l(longer, shorter);

    for (int i = 0; i < colorCount; i++) {
        std::cout << colors[i] << " ";
    }
}

Test details

Test 1 (public)

Group: 1, 3, 4

Verdict: ACCEPTED

input
`3 4 4 4 R 1 1 C 3 4 R 2 2 R 1 1` view save

correct output
`4 4 0 1` view save

user output
`4 4 0 1` view save

Test 2 (public)

Group: 3, 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 5 10 C 70724881 4 C 290904744 1 C 569311326 5 R 896293092 1 ...` view save

correct output
`3999999991 1999999998 19999999...` view save

user output
(empty)

Test 3

Group: 1, 3, 4

Verdict: ACCEPTED

input
`10 10 10 10 R 10 8 C 1 2 R 10 2 R 1 4 ...` view save

correct output
`0 13 0 8 7 20 0 0 10 7` view save

user output
`0 13 0 8 7 20 0 0 10 7` view save

Test 4

Group: 2, 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 1 200000 R 185082082 1 C 549662476 1 R 484749097 1 R 330334821 1 ...` view save

correct output
`199984000629575` view save

user output
(empty)

Test 5

Group: 2, 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 1 200000 C 354072394 1 C 221236382 1 C 63527838 1 C 538599654 1 ...` view save

correct output
`126261014543986` view save

user output
(empty)

Test 6

Group: 3, 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 2000 200...` view save

correct output
`999999400 2999997760 999999118...` view save

user output
(empty)

Test 7

Group: 3, 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 2000 200...` view save

correct output
`999999481 0 999999445 0 0 0 0 ...` view save

user output
(empty)

Test 8

Group: 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 200000 2...` view save

correct output
`0 0 999997829 0 1999872519 199...` view save

user output
(empty)

Test 9

Group: 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 200000 2...` view save

correct output
`999986843 0 0 999966411 999971...` view save

user output
(empty)

Test 10

Group: 1, 3, 4

Verdict: WRONG ANSWER

input
`1 10 10 10 C 1 10 R 1 4 C 9 3 R 1 7 ...` view save

correct output
`1 0 0 0 0 0 0 9 0 0` view save

user output
`1 0 1 0 0 0 0 9 0 1` view save

Feedback: Incorrect character on line 1 col 5: expected "0", got "1"

Test 11

Group: 1, 3, 4

Verdict: WRONG ANSWER

input
`10 1 10 10 R 4 6 R 5 1 R 4 2 R 3 9 ...` view save

correct output
`0 0 0 0 0 0 0 10 0 0` view save

user output
`0 2 1 2 0 0 0 10 1 0` view save

Feedback: Incorrect character on line 1 col 3: expected "0", got "2"

Test 12

Group: 2, 4

Verdict: RUNTIME ERROR

input
`1 1000000000 1 200000 C 298761159 1 R 1 1 C 831911362 1 C 25171734 1 ...` view save

correct output
`1000000000` view save

user output
(empty)

Test 13

Group: 2, 4

Verdict: RUNTIME ERROR

input
`1000000000 1 1 200000 R 68306849 1 C 1 1 C 1 1 R 485427101 1 ...` view save

correct output
`1000000000` view save

user output
(empty)

Test 14

Group: 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 100 2000...` view save

correct output
`2003899199298 2016897879262 20...` view save

user output
(empty)

Test 15

Group: 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 100 2000...` view save

correct output
`1267960483393 1326958437362 12...` view save

user output
(empty)

Test 16

Group: 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 10000 20...` view save

correct output
`26998778013 13999380552 239989...` view save

user output
(empty)

Test 17

Group: 4

Verdict: RUNTIME ERROR

input
`1000000000 1000000000 10000 20...` view save

correct output
`7999699356 8999760379 12999665...` view save

user output
(empty)

Datatähti 2026 alku

Maalaus

Code

Test details

Test 1 (public)

Test 2 (public)

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Tasks

Submissions (Luhpossu)