Submission #220292

#	Time	Username	Problem	Language	Result	Execution time	Memory
220292		Sho10	Treasure (info1cup19_treasure)	C++14	100 / 100	195 ms	1212 KiB

treasure

/*
ID: Sho10
LANG: C++
*/
#include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho10
#define ll long long int
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#define all(a) (a).begin(), (a).end()
#define sz size
#define f first
#define s second
#define pb push_back
#define er erase
#define in insert
#define mp make_pair
#define pi pair
#define rc(s) return cout<<s,0
#define endl '\n'
#define mod 1000000007
#define PI 3.14159265359
#define CODE_START  ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
ll n,k;
string s;
stack<pair<char,ll>>v;
int32_t main(){
CODE_START;
cin>>n>>k;
cin>>s;
for(ll i=0;i<s.size();i++)
{
    if(v.empty()){
        v.push(mp(s[i],1));
        continue;
    }
    if(s[i]!=v.top().f){
        v.push(mp(s[i],1));
        continue;
    }
    v.top().s++;
    if(v.top().s==k){
        v.pop();
    }
}
string ans="";
while(!v.empty()){
    for(ll i=0;i<v.top().s;i++)
    {
        ans=ans+v.top().f;
    }
    v.pop();
}
reverse(ans.begin(),ans.end());
cout<<ans<<endl;
}

Compilation message (stderr)

treasure.cpp: In function 'int32_t main()':
treasure.cpp:31:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 for(ll i=0;i<s.size();i++)
            ~^~~~~~~~~

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