CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	xheater
Submission time:	2025-11-04 18:54:23 +0200
Language:	C++ (C++17)
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	WRONG ANSWER	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.31 s	2, 4	details
#5	WRONG ANSWER	0.26 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.35 s	4	details
#9	WRONG ANSWER	0.29 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.20 s	2, 4	details
#13	WRONG ANSWER	0.20 s	2, 4	details
#14	WRONG ANSWER	0.32 s	4	details
#15	WRONG ANSWER	0.26 s	4	details
#16	WRONG ANSWER	0.35 s	4	details
#17	WRONG ANSWER	0.28 s	4	details

Code

#include <iostream>
#include <vector>
#include <array>
#include <unordered_set>

using namespace std;

// dir = 1 => row
// dir = 0 => collumn

class Operation{
    public:
        bool dir;
        int number, color;
        Operation(bool a, int b, int c) : 
            dir(a), number(b), color(c) {}
        bool operator==(const Operation &a)const {
            return (a.dir == dir && a.number == number);
        }
};
struct Hash{
    size_t operator()(const Operation& a) const{
        return hash<int>()(a.number) ^ (hash<bool>()(a.dir) << 1);
    }
};

int main(){
    int n, m, k, q = 0;
    vector<Operation> list = {};

    cin >> n >> m >> k >> q;

    list.reserve(q);
    int colors[q] = {};
    for(int i = 0; i < q; i++){
        char dir;
        int number, color;
        cin >> dir >> number >> color;
        list.emplace_back(Operation(dir == 'R', number, color));
    }
    int taken_row = 0;
    int taken_column = 0;
    unordered_set<Operation, Hash>found = {};
    cout << char(10);
    while (!list.empty()){
        Operation last = list.back();
        if (found.count(last) == 0){
            
            cout << last.dir << " " << last.number << " " << last.color << char(10);
            int amount = 0;
            if(last.dir){
                amount = m - taken_column;
                taken_row++;
            }else{
                amount = n - taken_row;
                taken_column++;
            }
            if (last.color -1 >= 0 && q >= last.color){
                colors[last.color-1] = amount;
            }
            found.insert(last);
        }
        list.pop_back();
    }
    for(int i = 0; i < q; i++){
        cout << colors[i] << " ";
    }
    return 0;
}

Test details

Test 1 (public)

Group: 1, 3, 4

Verdict: WRONG ANSWER

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
`1 1 1 1 2 2 0 3 4 4 4 0 1` view save

Feedback: Output is longer than expected

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
`1 676254904 3 0 215577013 2 1 456833223 3 1 694823658 1 ...` view save

Feedback: Output is longer than expected

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
`1 1 6 1 5 9 1 7 6 0 9 5 ...` view save

Feedback: Output is longer than expected

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
`1 754933555 1 1 642758238 1 0 464593655 1 1 962165132 1 ...` view save

Feedback: Output is longer than expected

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
`0 292530433 1 0 686989468 1 0 35463705 1 0 399366251 1 ...` view save

Feedback: Output is longer than expected

Test 6

Group: 3, 4

Verdict: WRONG ANSWER

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

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

user output
`1 760063116 1506 0 190440872 203 0 736537237 1775 1 703175121 1427 ...` view save

Feedback: Output is longer than expected

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
`0 142282457 1038 1 428230170 121 0 21931901 212 0 980235140 1929 ...` view save

Feedback: Output is longer than expected

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
`1 389618156 56829 1 726456650 20665 0 717868404 5218 0 124528977 96939 ...` view save

Feedback: Output is longer than expected

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
`1 875026777 117656 1 385156968 177293 0 454676752 188877 0 138850721 177233 ...` view save

Feedback: Output is longer than expected

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
`0 7 1 0 5 8 1 1 8 0 9 3 ...` view save

Feedback: Output is longer than expected

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 1 8 1 9 4 1 5 2 1 1 4 ...` view save

Feedback: Output is longer than expected

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
`0 55218628 1 1 1 1 0 610284839 1 0 70816233 1 ...` view save

Feedback: Output is longer than expected

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
`1 433775781 1 0 1 1 1 302772619 1 1 406452387 1 ...` view save

Feedback: Output is longer than expected

Test 14

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`0 240189119 23 1 404596900 65 1 594022079 77 1 583239677 10 ...` view save

Feedback: Output is longer than expected

Test 15

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`1 141426969 11 1 826148530 20 0 354711577 100 1 621705357 80 ...` view save

Feedback: Output is longer than expected

Test 16

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`1 881525349 1915 1 785965368 2055 1 753318234 4596 1 907743583 2796 ...` view save

Feedback: Output is longer than expected

Test 17

Group: 4

Verdict: WRONG ANSWER

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

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

user output
`1 925949587 1411 1 153674086 8830 1 678420874 1627 1 954116405 3321 ...` view save

Feedback: Output is longer than expected

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