Submission #7071900

---

Source Code Expand

#include <cstdio>
#include <cstdint>
#include <vector>
#include <algorithm>
#include <string>

size_t f(std::string const& s, char l1, char l2, char r1, char r2) {
  std::string t;
  for (auto c: s) {
    if (!t.empty()) {
      if (t.back() == l1 && c == l2) {
        t.back() = 'L';
        continue;
      } else if (t.back() == r1 && c == r2) {
        t.back() = 'R';
        continue;
      }
    }
    t += c;
  }
  return t.length();
}

int main() {
  char buf[262144];
  scanf("%*d %s", buf);
  std::string s = buf;

  std::string const t = "ABXY";
  size_t res = s.length();
  for (auto l1: t)
    for (auto l2: t)
      for (auto r1: t)
        for (auto r2: t)
          res = std::min(res, f(s, l1, l2, r1, r2));

  printf("%zu\n", res);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%*d %s", buf);
                       ^

Judge Result