Submission #1349545

#TimeUsernameProblemLanguageResultExecution timeMemory
1349545edoRima (COCI25_rima)C++20
50 / 50
1 ms344 KiB
#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int aabb, abab, abba;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, m, k;
  cin >> n >> m >> k;
  vector<bool> valid(n);
  vector<string> s;
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < m; ++j) {
      string ss;
      cin >> ss;
      if (j == m - 1) {
        valid[i] = (k <= ss.size());
        s.push_back(valid[i] ? ss.substr(ss.size() - k) : "$");
      }
    }
  }

  auto rima = [&](int x, int y, int z, int w) -> bool {
    if (valid[x] && valid[y] && s[x] == s[y] && valid[z] && valid[w] &&
        s[z] == s[w])
      return true;
    return false;
  };

  for (int i = 0; i < n; i += 4) {
    if (rima(i, i + 1, i + 2, i + 3))
      aabb++;
    if (rima(i, i + 2, i + 1, i + 3))
      abab++;
    if (rima(i, i + 3, i + 2, i + 1))
      abba++;
  }

  cout << aabb << " " << abab << " " << abba << "\n";

  return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...