Niitty

input/code.cpp: In function 'int main()':
input/code.cpp:19:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |         for (int k = 0; k < olemassa.length(); k++) {
      |                         ~~^~~~~~~~~~~~~~~~~~~
input/code.cpp:33:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |   for (int i = 0; i < olemassa.length(); i++) {
      |                   ~~^~~~~~~~~~~~~~~~~~~
input/code.cpp:57:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   57 |           for (int m = 0; m < olemassa.length(); m++) {
      |                           ~~^~~~~~~~~~~~~~~~~~~

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

int main() {
  int n;
  cin >> n;
  string niitty[500];
  string olemassa = "";
  int viimeiset[26] = {0};
  const int nolla = 65;
  for (int i = 0; i < n; i++) {
    string rivi;
    cin >> rivi;
    niitty[i] = rivi;
    for (int j = 0; j < n; j++) {
      bool uusi = true;
      if (olemassa.length() < 26) {
        for (int k = 0; k < olemassa.length(); k++) {
          if (rivi[j] == olemassa[k]) {
            uusi = false;
            break;
          }
        }
        if (uusi) {
          olemassa += rivi[j];
        }
      }
      viimeiset[(int)rivi[j]-nolla] = i;
    }
  }
  int viimeinen = n;
  for (int i = 0; i < olemassa.length(); i++) {
    if (viimeiset[i] < viimeinen) {
      viimeinen = viimeiset[i];
    }
  }

  int laatikot = 0;
  int minimit[26];
  for (int i = 0; i < 26; i++) {
    minimit[i] = n;
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      for (int m = 0; m < 26; m++) {
        minimit[m] = n;
      }
      int loppuL = n;
      for (int k = i; k < n; k++) {
        for (int l = j; l < loppuL; l++) {
          int kirjain = niitty[k][l] - nolla;
          if (l < minimit[kirjain]) {
            minimit[kirjain] = l;
          }
          int minimi = 0;
          for (int m = 0; m < olemassa.length(); m++) {
            if (minimit[(int)olemassa[m]-nolla] > minimi) {
              minimi = minimit[(int)olemassa[m]-nolla];
            }
          }
          if (l >= minimi) {
            laatikot += (n - k) * (loppuL - l);
            loppuL = l;
            for (int m = 0; m < 26; m++) {
              if (minimit[m] >= l) {
                minimit[m] = n;
              }
            }
            break;
          }
        }
      }
    }
  }
  cout << laatikot;
  return 0;
}

Test 1

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

Verdict: ACCEPTED

Test 2

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

Verdict: ACCEPTED

Test 3

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

Verdict: ACCEPTED

Test 4

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

Verdict: ACCEPTED

Test 5

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

Verdict: ACCEPTED

Test 6

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 7

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 8

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 9

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 10

Group: 3, 4, 5, 6

Verdict: ACCEPTED

Test 11

Group: 3, 4, 5, 6

Verdict: ACCEPTED

Test 12

Group: 3, 4, 5, 6

Verdict: ACCEPTED

Test 13

Group: 3, 4, 5, 6

Verdict: ACCEPTED

Test 14

Group: 4, 5, 6

Verdict: ACCEPTED

Test 15

Group: 4, 5, 6

Verdict: ACCEPTED

Test 16

Group: 4, 5, 6

Verdict: ACCEPTED

Test 17

Group: 4, 5, 6

Verdict: ACCEPTED

Test 18

Group: 5, 6

Verdict: ACCEPTED

Test 19

Group: 5, 6

Verdict: ACCEPTED

Test 20

Group: 5, 6

Verdict: ACCEPTED

Test 21

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 6

Verdict: WRONG ANSWER

Test 23

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 6

Verdict: WRONG ANSWER

Test 25

Group: 6

Verdict: TIME LIMIT EXCEEDED