Submission details
Task:Maalaus
Sender:Lily2
Submission time:2025-11-08 15:13:27 +0200
Language:C
Status:READY
Result:42
Feedback
groupverdictscore
#1ACCEPTED10
#20
#3ACCEPTED32
#40
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 3, 4details
#2ACCEPTED0.00 s3, 4details
#3ACCEPTED0.00 s1, 3, 4details
#40.65 s2, 4details
#5ACCEPTED0.63 s2, 4details
#6ACCEPTED0.01 s3, 4details
#7ACCEPTED0.01 s3, 4details
#80.66 s4details
#9ACCEPTED0.67 s4details
#10ACCEPTED0.00 s1, 3, 4details
#11ACCEPTED0.00 s1, 3, 4details
#12ACCEPTED0.50 s2, 4details
#13ACCEPTED0.50 s2, 4details
#140.66 s4details
#15ACCEPTED0.64 s4details
#160.66 s4details
#17ACCEPTED0.64 s4details

Compiler report

input/code.c: In function 'main':
input/code.c:12:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |   scanf("%d %d %d %d", &n, &m, &k, &q);
      |   ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.c:18:5: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |     scanf(" %c %d %d", &t, &idx, &c);
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Code

#include <stdio.h>
#include <stdlib.h>

typedef struct {
  char type;
  int idx;
  int color;
} Op;

int main() {
  int n, m, k, q;
  scanf("%d %d %d %d", &n, &m, &k, &q);

  Op *ops = malloc(q * sizeof(Op));
  for (int i = 0; i < q; i++) {
    char t;
    int idx, c;
    scanf(" %c %d %d", &t, &idx, &c);
    ops[i].type = t;
    ops[i].idx = idx;
    ops[i].color = c;
  }

  long long remRows = n, remCols = m;
  int *seenRows = calloc(n + 1, sizeof(int));
  int *seenCols = calloc(m + 1, sizeof(int));
  long long *ans = calloc(k + 1, sizeof(long long));

  for (int i = q - 1; i >= 0 && (remRows > 0 || remCols > 0); i--) {
    char t = ops[i].type;
    int id = ops[i].idx;
    int c = ops[i].color;

    if (t == 'R') {
      if (!seenRows[id]) {
        ans[c] += remCols;
        seenRows[id] = 1;
        remRows--;
      }
    } else {
      if (!seenCols[id]) {
        ans[c] += remRows;
        seenCols[id] = 1;
        remCols--;
      }
    }
  }

  for (int c = 1; c <= k; c++) {
    if (c > 1) printf(" ");
    printf("%lld", ans[c]);
  }
  printf("\n");

  free(ops);
  free(seenRows);
  free(seenCols);
  free(ans);
  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

correct output
4 4 0 1

user output
4 4 0 1

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
...

correct output
3999999991 1999999998 19999999...

user output
3999999991 1999999998 19999999...

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
...

correct output
0 13 0 8 7 20 0 0 10 7

user output
0 13 0 8 7 20 0 0 10 7

Test 4

Group: 2, 4

Verdict:

input
1000000000 1000000000 1 200000
R 185082082 1
C 549662476 1
R 484749097 1
R 330334821 1
...

correct output
199984000629575

user output
(empty)

Test 5

Group: 2, 4

Verdict: ACCEPTED

input
1000000000 1000000000 1 200000
C 354072394 1
C 221236382 1
C 63527838 1
C 538599654 1
...

correct output
126261014543986

user output
126261014543986

Test 6

Group: 3, 4

Verdict: ACCEPTED

input
1000000000 1000000000 2000 200...

correct output
999999400 2999997760 999999118...

user output
999999400 2999997760 999999118...

Test 7

Group: 3, 4

Verdict: ACCEPTED

input
1000000000 1000000000 2000 200...

correct output
999999481 0 999999445 0 0 0 0 ...

user output
999999481 0 999999445 0 0 0 0 ...

Test 8

Group: 4

Verdict:

input
1000000000 1000000000 200000 2...

correct output
0 0 999997829 0 1999872519 199...

user output
(empty)

Test 9

Group: 4

Verdict: ACCEPTED

input
1000000000 1000000000 200000 2...

correct output
999986843 0 0 999966411 999971...

user output
999986843 0 0 999966411 999971...

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
...

correct output
1 0 0 0 0 0 0 9 0 0

user output
1 0 0 0 0 0 0 9 0 0

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
...

correct output
0 0 0 0 0 0 0 10 0 0

user output
0 0 0 0 0 0 0 10 0 0

Test 12

Group: 2, 4

Verdict: ACCEPTED

input
1 1000000000 1 200000
C 298761159 1
R 1 1
C 831911362 1
C 25171734 1
...

correct output
1000000000

user output
1000000000

Test 13

Group: 2, 4

Verdict: ACCEPTED

input
1000000000 1 1 200000
R 68306849 1
C 1 1
C 1 1
R 485427101 1
...

correct output
1000000000

user output
1000000000

Test 14

Group: 4

Verdict:

input
1000000000 1000000000 100 2000...

correct output
2003899199298 2016897879262 20...

user output
(empty)

Test 15

Group: 4

Verdict: ACCEPTED

input
1000000000 1000000000 100 2000...

correct output
1267960483393 1326958437362 12...

user output
1267960483393 1326958437362 12...

Test 16

Group: 4

Verdict:

input
1000000000 1000000000 10000 20...

correct output
26998778013 13999380552 239989...

user output
(empty)

Test 17

Group: 4

Verdict: ACCEPTED

input
1000000000 1000000000 10000 20...

correct output
7999699356 8999760379 12999665...

user output
7999699356 8999760379 12999665...