CSES - Datatähti 2025 alku - Results
Submission details
Task:Niitty
Sender:Tmotomaster
Submission time:2024-11-03 15:57:20 +0200
Language:C++ (C++20)
Status:READY
Result:4
Feedback
groupverdictscore
#1ACCEPTED4
#20
#30
#40
#50
#60
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#2ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#3ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#4ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#5ACCEPTED0.00 s1, 2, 3, 4, 5, 6details
#60.00 s2, 3, 4, 5, 6details
#70.00 s2, 3, 4, 5, 6details
#80.00 s2, 3, 4, 5, 6details
#90.00 s2, 3, 4, 5, 6details
#100.00 s3, 4, 5, 6details
#110.00 s3, 4, 5, 6details
#120.00 s3, 4, 5, 6details
#130.00 s3, 4, 5, 6details
#140.00 s4, 5, 6details
#150.00 s4, 5, 6details
#160.00 s4, 5, 6details
#170.00 s4, 5, 6details
#180.00 s5, 6details
#190.00 s5, 6details
#200.00 s5, 6details
#210.01 s5, 6details
#220.00 s6details
#230.00 s6details
#240.00 s6details
#250.00 s6details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:20:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |       for (int k = 0; k < olemassa.length(); k++) {
      |                       ~~^~~~~~~~~~~~~~~~~~~
input/code.cpp:30:17: warning: array subscript has type 'char' [-Wchar-subscripts]
   30 |       loydot[i][kirjain][laskuri[i][kirjain]] = j;
      |                 ^~~~~~~
input/code.cpp:30:37: warning: array subscript has type 'char' [-Wchar-subscripts]
   30 |       loydot[i][kirjain][laskuri[i][kirjain]] = j;
      |                                     ^~~~~~~
input/code.cpp:31:18: warning: array subscript has type 'char' [-Wchar-subscripts]
   31 |       laskuri[i][kirjain] += 1;
      |                  ^~~~~~~
input/code.cpp:35:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>...

Code

#include <iostream>
#include <string>
using namespace std;

int main() {
  const int rajaN = 10;
  int n;
  cin >> n;
  string niitty[rajaN];
  string olemassa = "";
  char nolla = 'A';
  int loydot[rajaN][26][rajaN+1];
  int laskuri[rajaN][26] = {};
  for (int i = 0; i < n; i++) {
    string rivi;
    cin >> rivi;
    niitty[i] = rivi;
    for (int j = 0; j < n; j++) {
      bool uusi = true;
      for (int k = 0; k < olemassa.length(); k++) {
        if (rivi[j] == olemassa[k]) {
          uusi = false;
          break;
        }
      }
      if (uusi) {
        olemassa += rivi[j];
      }
      char kirjain = rivi[j] - nolla;
      loydot[i][kirjain][laskuri[i][kirjain]] = j;
      laskuri[i][kirjain] += 1;
    }
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < olemassa.length(); j++) {
      char kirjain = olemassa[j] - nolla;
      loydot[i][kirjain][laskuri[i][kirjain]] = n;
    }
  }

  int laatikot = 0;
  for (int i = 0; i < n; i++) {
    int indeksit[rajaN][26] = {};
    for (int j = 0; j < n; j++) {
      int minimit[26];
      fill_n(minimit, 26, n);
      int loppuL = n;
      for (int k = i; k < n; k++) {
        for (int l = 0; l < olemassa.length(); l++) {
          char kirjain = olemassa[l] - nolla;
          if (loydot[k][kirjain][indeksit[k][kirjain]] < j) {
            indeksit[k][kirjain] += 1;
          }
          if (loydot[k][kirjain][indeksit[k][kirjain]] < minimit[kirjain]) {
            minimit[kirjain] = loydot[k][kirjain][indeksit[k][kirjain]];
          }
        }
        int suurinminimi = 0;
        for (int l = 0; l < olemassa.length(); l++) {
          char kirjain = olemassa[l] - nolla;
          if (minimit[kirjain] > suurinminimi) {
            suurinminimi = minimit[kirjain];
          }
        }
        if (suurinminimi < loppuL) {
          laatikot += (n - k) * (loppuL - suurinminimi);
          loppuL = suurinminimi;
        }
      }
    }
  }
  cout << laatikot;
  return 0;
}

Test details

Test 1

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
TNCTNPNTPC
NPPNTNTPTP
NTNTTCNTCT
NPCPNPPNTT
...

correct output
2035

user output
2035

Test 2

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
NFWQLWNWYS
DZOQJVXFPJ
CNHXPXMCQD
QRTBVNLTQC
...

correct output
9

user output
9

Test 3

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
...

correct output
3025

user output
3025

Test 4

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
10
FFFFFFFFFF
FFFFFCFFFF
FFFFFFJFFF
FFFFFFFFFF
...

correct output
12

user output
12

Test 5

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
1
X

correct output
1

user output
1

Test 6

Group: 2, 3, 4, 5, 6

Verdict:

input
20
BBCBUBOUOBBCUUBBCOUO
BOUCOOCUBCOOOCOBOCUO
UCCUUUOBCOCBCBUBUCOO
BUOBUCUCUOOBCOOUBUOO
...

correct output
38724

user output
(empty)

Test 7

Group: 2, 3, 4, 5, 6

Verdict:

input
20
CBGLSHGZHYZDWBNDBJUG
SMUXOJQYPXZDTMJUIWOJ
XIDSTNBGHKRKOVUVMINB
MTQGCFRUHQKALXRNCQGS
...

correct output
8334

user output
(empty)

Test 8

Group: 2, 3, 4, 5, 6

Verdict:

input
20
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
...

correct output
44100

user output
(empty)

Test 9

Group: 2, 3, 4, 5, 6

Verdict:

input
20
AAAAAAAAXAAAAAAAAAAA
AAAWAAAAAAAAAAAAAOAA
AAAAAAAAAAAAAAAAAPAA
AAAAAAAAKAAAAAAAAAAZ
...

correct output
18

user output
(empty)

Test 10

Group: 3, 4, 5, 6

Verdict:

input
50
GRGREEEGREGXRXXEGXXREXGRRRGRRR...

correct output
1584665

user output
(empty)

Test 11

Group: 3, 4, 5, 6

Verdict:

input
50
AITIISJUHCCRZNKSDCNQKYSQRINFWJ...

correct output
1077746

user output
(empty)

Test 12

Group: 3, 4, 5, 6

Verdict:

input
50
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

correct output
1625625

user output
(empty)

Test 13

Group: 3, 4, 5, 6

Verdict:

input
50
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

correct output
1680

user output
(empty)

Test 14

Group: 4, 5, 6

Verdict:

input
100
NNCMDCDDCCNNNDNCMMNCDCDCCDCDNM...

correct output
25325366

user output
(empty)

Test 15

Group: 4, 5, 6

Verdict:

input
100
LIMQQIHASECROEVILNVULGWZJPPKOG...

correct output
22342463

user output
(empty)

Test 16

Group: 4, 5, 6

Verdict:

input
100
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...

correct output
25502500

user output
(empty)

Test 17

Group: 4, 5, 6

Verdict:

input
100
QXQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
25650

user output
(empty)

Test 18

Group: 5, 6

Verdict:

input
200
NAANANMMKNKKAKMKMAKNKMNKMMNNAA...

correct output
403292767

user output
(empty)

Test 19

Group: 5, 6

Verdict:

input
200
OMYWATTLURKQPTKEFMGGYAOONXWVSC...

correct output
388111321

user output
(empty)

Test 20

Group: 5, 6

Verdict:

input
200
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

correct output
404010000

user output
(empty)

Test 21

Group: 5, 6

Verdict:

input
200
LLLLLLLLLLLLLLLLLHLLLLLLLLLLLL...

correct output
14159445

user output
(empty)

Test 22

Group: 6

Verdict:

input
500
VVHWVUHVHUWWWVUUUWVUUHUUWHWUVW...

correct output
15683003812

user output
(empty)

Test 23

Group: 6

Verdict:

input
500
OIMZGEQSBMBDSDXSWRFNKSGFEBBTJE...

correct output
15575906951

user output
(empty)

Test 24

Group: 6

Verdict:

input
500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

correct output
15687562500

user output
(empty)

Test 25

Group: 6

Verdict:

input
500
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

correct output
3058970930

user output
(empty)