CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	False_Void1
Submission time:	2025-10-30 00:35:57 +0200
Language:	C++ (C++11)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	RUNTIME ERROR	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	RUNTIME ERROR	0.40 s	3, 4	details
#3	WRONG ANSWER	0.00 s	1, 3, 4	details
#4	RUNTIME ERROR	0.47 s	2, 4	details
#5	RUNTIME ERROR	0.47 s	2, 4	details
#6	RUNTIME ERROR	0.40 s	3, 4	details
#7	RUNTIME ERROR	0.40 s	3, 4	details
#8	RUNTIME ERROR	0.48 s	4	details
#9	RUNTIME ERROR	0.48 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.47 s	2, 4	details
#13	RUNTIME ERROR	0.47 s	2, 4	details
#14	RUNTIME ERROR	0.47 s	4	details
#15	RUNTIME ERROR	0.47 s	4	details
#16	RUNTIME ERROR	0.47 s	4	details
#17	RUNTIME ERROR	0.47 s	4	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:73:12: warning: variable 'val' set but not used [-Wunused-but-set-variable]
   73 |         ll val;
      |            ^~~

Code

#include <bits/stdc++.h>
using namespace std;

#define fastio               \
    ios::sync_with_stdio(0); \
    cin.tie(0);              \
    cout.tie(0);
#define ll long long
#define sz(x) (int)(x).size()
#define pb push_back

int main()
{
    fastio;

    ll n, m, k, q;
    cin >> n >> m >> k >> q;
    map<ll, ll> freq;

    vector<vector<ll> > changes;

    while (q--)
    {
        char a;
        ll b, c;
        cin >> a >> b >> c;

        ll type = (a == 'R') ? 1 : 0; 

        vector<ll> temp;
        temp.push_back(type);
        temp.push_back(b);
        temp.push_back(c);
        changes.push_back(temp);
    }

    reverse(changes.begin(), changes.end());

    vector<int> covered_r(n + 1, 0); 
    vector<int> covered_c(m + 1, 0); 

    for (ll i = 0; i < sz(changes); i++)
    {
        for (ll j = 0; j < 3; j++)
        {
            cout << changes[i][j] << " ";
        }
        cout << "\n";
    }

    ll val;
    ll coord;
    ll sum_r = 0;
    ll sum_c = 0;
    if (changes[0][0] == 1) 
    {
        val = m;
        coord = changes[0][1]; 
        covered_r[coord]++;  // this uses 1 based indexing
        sum_r++;
    }
    else 
    {
        val = n;
        coord = changes[0][1];
        covered_c[coord]++; 
        sum_c++; 
    }

    freq[changes[0][2]] += val; 

    for (ll i = 1; i < sz(changes); i++) {
        ll val;
        ll coord;

        if (changes[i][0] == 1)
        {
            val = m;
            coord = changes[i][1];
            if (!covered_r[coord]) {
                freq[changes[i][2]] += m - sum_c;
                covered_r[coord]++;
                sum_r++;
            }
        }
        else
        {
            val = n;
            coord = changes[i][1];
            if (!covered_c[coord]) {
                freq[changes[i][2]] += n - sum_r;
                covered_c[coord] = 1;
                sum_c++;
            }
        }
    }

    for (ll i = 1; i <= k; i++) {
        cout << freq[i] <<  " ";
    }
}

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

Feedback: Output is longer than expected

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: 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 0 4 10 ...` view save

Feedback: Output is longer than expected

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

Feedback: Output is longer than expected

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

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