Submission #1133088

#TimeUsernameProblemLanguageResultExecution timeMemory
1133088jpfr12Treasure (info1cup19_treasure)C++20
100 / 100
2 ms980 KiB
#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; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...