Submission details
Task:Maalaus
Sender:rendes
Submission time:2025-10-30 11:01:18 +0200
Language:C++ (C++20)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED16
#3ACCEPTED32
#4ACCEPTED42
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 3, 4details
#2ACCEPTED0.00 s3, 4details
#3ACCEPTED0.00 s1, 3, 4details
#4ACCEPTED0.22 s2, 4details
#5ACCEPTED0.18 s2, 4details
#6ACCEPTED0.01 s3, 4details
#7ACCEPTED0.01 s3, 4details
#8ACCEPTED0.46 s4details
#9ACCEPTED0.36 s4details
#10ACCEPTED0.01 s1, 3, 4details
#11ACCEPTED0.00 s1, 3, 4details
#12ACCEPTED0.14 s2, 4details
#13ACCEPTED0.14 s2, 4details
#14ACCEPTED0.23 s4details
#15ACCEPTED0.19 s4details
#16ACCEPTED0.30 s4details
#17ACCEPTED0.25 s4details

Compiler report

input/code.cpp: In function 'void getNums(std::string, int**, uint)':
input/code.cpp:13:41: warning: comparison of integer expressions of different signedness: 'uint' {aka 'unsigned int'} and 'int' [-Wsign-compare]
   13 |   while (getline(iss, s, ' ') && vcount != ccount) {
      |                                  ~~~~~~~^~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:71:21: warning: comparison of integer expressions of different signedness: 'int' and 'uint' {aka 'unsigned int'} [-Wsign-compare]
   71 |   for (int i = 1; i < cc+1; i++) {
      |                   ~~^~~~~~

Code

#include <iostream>
#include <map>
#include <set>
#include <sstream>
#include <string>
#include <sys/types.h>
#include <vector>

void getNums(const std::string in, int **values, uint vcount) {
  int ccount = 0;
  std::istringstream iss(in);
  std::string s;
  while (getline(iss, s, ' ') && vcount != ccount) {
    *values[ccount] = std::stoi(s);
    ccount++;
  }
}

int main() {
  std::ios_base::sync_with_stdio(false);

  std::string line;

  std::vector<std::string> cli;
  while (std::getline(std::cin, line)) {
    if (line.size() != 0)
      cli.push_back(line);
  }

  int w, h, ck;
  int **vals;
  vals = new int *[3];
  vals[0] = &h;
  vals[1] = &w;
  vals[2] = &ck;
  getNums(cli[0], vals, 3);
  uint cc = ck;
  uint width = w;
  uint height = h;

  std::set<uint> columns;
  std::set<uint> rows;
  std::map<uint, long long> usedColors; // color, amount

  vals[0] = &w;
  vals[1] = &ck;

  for (int i = cli.size() - 1; i > 0; i--) {
    h = cli[i][0];
    cli[i].erase(0, 2);
    getNums(cli[i], vals, 2);
    if (h == 'R') {
      if (rows.count(w))
        continue;
      rows.insert(w);

      usedColors[ck] += width - columns.size();
      // std::cout << width - columns.size() << " was added \n";

    } else {
      if (columns.count(w))
        continue;
      columns.insert(w);
      usedColors[ck] += height - rows.size();
      //std::cout << height - rows.size() << " was added \n";
    }
  }

#define PRINT(x) std::cout << x << " "

  for (int i = 1; i < cc+1; i++) {
    if (usedColors.count(i)) {
      PRINT(usedColors[i]);
    }
    else PRINT(0);
  }

  std::cout << "\n";
}

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

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

correct output
199984000629575

user output
199984000629575 

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

input
1000000000 1000000000 200000 2...

correct output
0 0 999997829 0 1999872519 199...

user output
0 0 999997829 0 1999872519 199...

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

input
1000000000 1000000000 100 2000...

correct output
2003899199298 2016897879262 20...

user output
2003899199298 2016897879262 20...

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

input
1000000000 1000000000 10000 20...

correct output
26998778013 13999380552 239989...

user output
26998778013 13999380552 239989...

Test 17

Group: 4

Verdict: ACCEPTED

input
1000000000 1000000000 10000 20...

correct output
7999699356 8999760379 12999665...

user output
7999699356 8999760379 12999665...