CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	EngiFish
Submission time:	2025-10-30 16:35:20 +0200
Language:	C++ (C++17)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	TIME LIMIT EXCEEDED	0
#3	WRONG ANSWER	0
#4	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.01 s	1, 3, 4	details
#2	WRONG ANSWER	0.01 s	3, 4	details
#3	WRONG ANSWER	0.01 s	1, 3, 4	details
#4	TIME LIMIT EXCEEDED	--	2, 4	details
#5	TIME LIMIT EXCEEDED	--	2, 4	details
#6	TIME LIMIT EXCEEDED	--	3, 4	details
#7	TIME LIMIT EXCEEDED	--	3, 4	details
#8	TIME LIMIT EXCEEDED	--	4	details
#9	TIME LIMIT EXCEEDED	--	4	details
#10	WRONG ANSWER	0.01 s	1, 3, 4	details
#11	WRONG ANSWER	0.01 s	1, 3, 4	details
#12	TIME LIMIT EXCEEDED	--	2, 4	details
#13	TIME LIMIT EXCEEDED	--	2, 4	details
#14	TIME LIMIT EXCEEDED	--	4	details
#15	TIME LIMIT EXCEEDED	--	4	details
#16	TIME LIMIT EXCEEDED	--	4	details
#17	TIME LIMIT EXCEEDED	--	4	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:29:20: warning: array subscript 20000 is above array bounds of 'long int [20000]' [-Warray-bounds]
   29 |         array[20000] = {0};
      |         ~~~~~~~~~~~^
input/code.cpp:21:10: note: while referencing 'array'
   21 |     long array[20000] = {0};
      |          ^~~~~

Code

#include <iostream>
using namespace std;

int main() {
    long rows, cols, colors, operations;
    cin >> rows >> cols >> colors >> operations;
    
    long long* color_amount = new long long[(colors+1)];
    for(long i = 0; i < colors+1; i++){
        color_amount[i] = 0;
    }
    char rows_or_cols[200000];
    long line_number[200000];
    long color[200000];
    for(long i = 0; i < operations; i++){
        cin >> rows_or_cols[i];
        cin >> line_number[i];
        cin >> color[i];
    }
    long max;
    long array[20000] = {0};
    bool joku = false;
    for(long i = operations-1; i >= 0; i--){
        if (rows_or_cols[i] == 'R'){
            max = cols;
        }else{
            max = rows;
        }
        array[20000] = {0};
        for(long j = i+1; j < operations; j++){
            if(rows_or_cols[i] != rows_or_cols[j]){
                for (long value : array){
                  if (value == line_number[i]) {
                    joku = true;
                    break;
                  }
                }
                if (joku){
                    max -= 1;
                }
                joku = false;
            }else if(line_number[i] == line_number[j]){
                max = 0;
            }
        }
        if (max > 0){
            color_amount[color[i]] += max;
        }
    }
        
    for(long i = 0; i < colors; i++){
        cout << color_amount[i+1] << " ";
    }

    
}

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

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

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
`4000000000 2000000000 20000000...` view save

Feedback: Incorrect character on line 1 col 1: expected "3999999991", got "4000000000"

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

Feedback: Incorrect character on line 1 col 3: expected "13", got "20"

Test 4

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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

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

user output
(empty)

Test 7

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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 11 0 0` 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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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

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

user output
(empty)

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

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

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

user output
(empty)

Test 16

Group: 4

Verdict: TIME LIMIT EXCEEDED

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

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

user output
(empty)

Test 17

Group: 4

Verdict: TIME LIMIT EXCEEDED

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

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

user output
(empty)

Datatähti 2026 alku

Maalaus

Compiler report

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