CSES - Datatähti 2026 alku

Submission details
Task:	Maalaus
Sender:	MikaelM
Submission time:	2025-10-27 17:27:45 +0200
Language:	C++ (C++17)
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	10
#2	ACCEPTED	16
#3	ACCEPTED	32
#4	ACCEPTED	42

Test results
test	verdict	time	group
#1	ACCEPTED	0.00 s	1, 3, 4	details
#2	ACCEPTED	0.00 s	3, 4	details
#3	ACCEPTED	0.00 s	1, 3, 4	details
#4	ACCEPTED	0.15 s	2, 4	details
#5	ACCEPTED	0.13 s	2, 4	details
#6	ACCEPTED	0.01 s	3, 4	details
#7	ACCEPTED	0.01 s	3, 4	details
#8	ACCEPTED	0.18 s	4	details
#9	ACCEPTED	0.15 s	4	details
#10	ACCEPTED	0.00 s	1, 3, 4	details
#11	ACCEPTED	0.00 s	1, 3, 4	details
#12	ACCEPTED	0.08 s	2, 4	details
#13	ACCEPTED	0.08 s	2, 4	details
#14	ACCEPTED	0.15 s	4	details
#15	ACCEPTED	0.12 s	4	details
#16	ACCEPTED	0.15 s	4	details
#17	ACCEPTED	0.13 s	4	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:36:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, std::pair<int, int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |     for (int i = 0; i < r.size(); i++) {
      |                     ~~^~~~~~~~~~
input/code.cpp:40:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, std::pair<int, int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |     for (int i = 0; i < c.size(); i++) {
      |                     ~~^~~~~~~~~~
input/code.cpp:46:13: warning: unused variable 't' [-Wunused-variable]
   46 |         int t = u.fi;
      |             ^
input/code.cpp:52:13: warning: unused variable 't' [-Wunused-variable]
   52 |         int t = u.fi;
      |             ^

Code

#include<bits/stdc++.h>
using namespace std;
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define fi first
#define se second
#define pii pair<int,int>
using ll = long long;

ll ans[200001];
unordered_map<int, int> lc, lr;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n, m, k, q;
    cin >> n >> m >> k >> q;

    vector<pair<int, pii>> r, c;
    for (int t = 1; t <= q; t++ ){
        char d;
        int i, v;
        cin >> d >> i >> v;
        if (d == 'R') {
            r.push_back({t, {i, v}});  
            lr[i] = t;
        }
        else {
            c.push_back({t, {i, v}});  
            lc[i] = t;
        }
    }
    
    vector<pair<int, pii>> ur, uc;
    for (int i = 0; i < r.size(); i++) {
        if (r[i].fi < lr[r[i].se.fi]) continue;
        ur.push_back(r[i]);
    }
    for (int i = 0; i < c.size(); i++) {
        if (c[i].fi < lc[c[i].se.fi]) continue;
        uc.push_back(c[i]);
    }

    for (auto u : ur) {
        int t = u.fi;
        auto [i, v] = u.se;
        ans[v] += m - (uc.size() - (lower_bound(all(uc), u) - uc.begin()));
    }

    for (auto u : uc) {
        int t = u.fi;
        auto [i, v] = u.se;
        ans[v] += n - (ur.size() - (lower_bound(all(ur), u) - ur.begin()));
    }

    for (int i = 1; i <= k; i++) cout << ans[i] << " ";
    cout << "\n";

    return 0;
}

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: ACCEPTED

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

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: ACCEPTED

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

Test 5

Group: 2, 4

Verdict: ACCEPTED

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

Test 6

Group: 3, 4

Verdict: ACCEPTED

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

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

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

Test 7

Group: 3, 4

Verdict: ACCEPTED

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

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

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

Test 8

Group: 4

Verdict: ACCEPTED

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

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

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

Test 9

Group: 4

Verdict: ACCEPTED

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

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

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

Test 10

Group: 1, 3, 4

Verdict: ACCEPTED

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

Test 11

Group: 1, 3, 4

Verdict: ACCEPTED

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

Test 12

Group: 2, 4

Verdict: ACCEPTED

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

Test 13

Group: 2, 4

Verdict: ACCEPTED

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

Test 14

Group: 4

Verdict: ACCEPTED

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

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

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

Test 15

Group: 4

Verdict: ACCEPTED

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

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

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

Test 16

Group: 4

Verdict: ACCEPTED

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

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

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

Test 17

Group: 4

Verdict: ACCEPTED

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

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

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

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