CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	drvilepis
Submission time:	2025-10-30 12:34:03 +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
#4	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.00 s	1, 3, 4	details
#2	WRONG ANSWER	0.00 s	3, 4	details
#3	WRONG ANSWER	0.00 s	1, 3, 4	details
#4	WRONG ANSWER	0.24 s	2, 4	details
#5	WRONG ANSWER	0.22 s	2, 4	details
#6	WRONG ANSWER	0.01 s	3, 4	details
#7	WRONG ANSWER	0.01 s	3, 4	details
#8	WRONG ANSWER	0.29 s	4	details
#9	WRONG ANSWER	0.27 s	4	details
#10	WRONG ANSWER	0.00 s	1, 3, 4	details
#11	WRONG ANSWER	0.00 s	1, 3, 4	details
#12	WRONG ANSWER	0.16 s	2, 4	details
#13	WRONG ANSWER	0.16 s	2, 4	details
#14	WRONG ANSWER	0.25 s	4	details
#15	WRONG ANSWER	0.22 s	4	details
#16	WRONG ANSWER	0.26 s	4	details
#17	WRONG ANSWER	0.24 s	4	details

Code

#include <iostream>
#include <iterator>
#include <tuple>
#include <unordered_map>
#include <vector>
#define PRINT_SPACED(list) std::copy(list.begin()+1, list.end(), std::ostream_iterator<long long>(std::cout, " "))

int main() {
    long long h, w, k, q;
    std::cin >> h >> w >> k >> q;

    std::vector<long long> ans(k+1, 0);

    long long column = 0;
    long long row = 0;
    std::vector<std::tuple<char, long long, long long>> input;
    std::unordered_map<long long, int> mem;
    const int offset = 1000000000;

    for (long long i = 0; i < q; ++i) {
        char d;
        std::cin >> d;

        long long o, color;
        std::cin >> o >> color;

        input.push_back(std::make_tuple(d, o, color));
        if (d == 'C') {
            if (mem.find(o) == mem.end()) {
                input[mem[o]] = std::make_tuple('N', 0, 0);
            }
            mem.insert({o, input.size()});
        } else if (d == 'R') {
            if (mem.find(o+offset) == mem.end()) {
                input[mem[o+offset]] = std::make_tuple('N', 0, 0);
            }
            mem.insert({o+offset, input.size()});
        }
    }

    for (long long i = input.size()-1; i >= 0; --i) {
        auto [d, o, color] = input[i];
        if (d == 'R') {
            ans[color] += w-column;
            row += 1;
        } else if (d == 'C') {
            ans[color] += h-row;
            column += 1;
        }
    }

    PRINT_SPACED(ans);
}

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: WRONG ANSWER

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
`3999999991 1999999998 19999999...` view save

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

Test 3

Group: 1, 3, 4

Verdict: WRONG ANSWER

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 12 0 16 7 20 0 0 10 7` view save

Feedback: Incorrect character on line 1 col 4: expected "13", got "12"

Test 4

Group: 2, 4

Verdict: WRONG ANSWER

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
`199989000129070` view save

Feedback: Incorrect character on line 1 col 6: expected "199984000629575", got "199989000129070"

Test 5

Group: 2, 4

Verdict: WRONG ANSWER

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
`199989001059420` view save

Feedback: Incorrect character on line 1 col 2: expected "126261014543986", got "199989001059420"

Test 6

Group: 3, 4

Verdict: WRONG ANSWER

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

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

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

Feedback: Incorrect character on line 1 col 8014: expected "1999998872", got "999999855"

Test 7

Group: 3, 4

Verdict: WRONG ANSWER

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

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

user output
`1999998819 1999999124 19999986...` view save

Feedback: Incorrect character on line 1 col 1: expected "999999481", got "1999998819"

Test 8

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`0 0 999997829 0 1999872515 199...` view save

Feedback: Incorrect character on line 1 col 26: expected "1999872519", got "1999872515"

Test 9

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`1999921461 0 999929179 9999592...` view save

Feedback: Incorrect character on line 1 col 1: expected "999986843", got "1999921461"

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 -4 7 8 8 8 9 8 0` view save

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

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
`9 -2 -1 -2 0 0 0 10 -1 0` view save

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

Test 12

Group: 2, 4

Verdict: WRONG ANSWER

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
`99988000200003` view save

Feedback: Incorrect character on line 1 col 1: expected "1000000000", got "99988000200003"

Test 13

Group: 2, 4

Verdict: WRONG ANSWER

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
`100211000248840` view save

Feedback: Incorrect character on line 1 col 4: expected "1000000000", got "100211000248840"

Test 14

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`2003899195093 2016897874940 20...` view save

Feedback: Incorrect character on line 1 col 10: expected "2003899199298", got "2003899195093"

Test 15

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`2007900519654 2021901036094 19...` view save

Feedback: Incorrect character on line 1 col 1: expected "1267960483393", got "2007900519654"

Test 16

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`26998777964 13999380533 239989...` view save

Feedback: Incorrect character on line 1 col 8: expected "26998778013", got "26998777964"

Test 17

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`13999265052 19998996965 219989...` view save

Feedback: Incorrect character on line 1 col 1: expected "7999699356", got "13999265052"

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 (drvilepis)