Submission #1133088

#	Time	Username	Problem	Language	Result	Execution time	Memory
1133088		jpfr12	Treasure (info1cup19_treasure)	C++20	100 / 100	2 ms	980 KiB

treasure

#include <bits/stdc++.h>

typedef long long ll;
typedef unsigned long long int ull;
using namespace std;
const ll MOD = (ll)1e9+7;
int MAXN = 1e6;

//classes


//global
int N, K;
string str;

int main(){
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  //ifstream fin("hps.in");
  //ofstream fout("hps.out");
  //stop
  cin >> N >> K >> str;
  stack<pair<char,int>> st;
  for(char& i: str){
    if(!st.empty() && st.top().first == i){
      st.emplace(i, st.top().second+1);
    }
    else st.emplace(i, 1);
    if(!st.empty() && st.top().second == K){
      int rem = K;
      while(rem--){
        st.pop();
      }
    }
  }
  string ans = "";
  while(!st.empty()){
    ans += st.top().first;
    st.pop();
  }
  reverse(ans.begin(), ans.end());
  cout << ans << '\n';
  return 0;
}

• Subtask 1: 35 / 35
• Subtask 2: 65 / 65