提出 #7576844

---

ソースコード 拡げる

#include <bits/stdc++.h>

#define rep(i, n) for (ll i = 0; i < (n); i++)
#define rep2(i, a, b) for (ll i = (a); i < (b); i++)
typedef uint64_t ull;
typedef int64_t ll;
typedef std::pair<ll, ll> PLL;

using namespace std;

string f(string s) {
  string res;
  res += s[0];
  for (int i=1; i<s.size(); i++) {
    if (res[res.size()-1] != s[i]) {
      res.push_back(s[i]);
    }
  }
  return res;
}

signed main() {
  ll N, K;
  string s;
  cin >> N >> K >> s;
  s = f(s);
  rep(i, K) {
    if (s.size() == 1) {
      continue;
    } else if (s.size() >= 3){
      auto it = s.begin();
      s.erase(it);
      it = s.begin();
      s.erase(it);
    } else {
      // s.size() == 2
      auto it = s.begin();
      s.erase(it);
    }
  }
  cout << N - s.size() << endl;
  return 0;
}

提出情報

ジャッジ結果