Submission #1304964

#TimeUsernameProblemLanguageResultExecution timeMemory
1304964yusifmTreasure (info1cup19_treasure)C++20
0 / 100
1095 ms332 KiB
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define ll long long
#define str string
#define pb push_back
#define pf push_front
#define in insert
#define all(v) v.begin(),v.end()
const int sz=1000000,INF=1000000000;
using namespace std;
ll n,m;
str s;
pair<ll,ll>f(const vector<char>&cc)
{
    bool flag;
    for(int i=0;i<cc.size()-m+1;i++)
    {
        flag=false;
        for(int j=i;j<i+m;j++)
        {
            if(cc[i]!=cc[j])
            {
                flag=true;
                break;
            }
        }
        if(!flag)
        {
            return {i,i+m-1};
        }
    }
    return {-1,-1};
}
void solve()
{
    cin>>n>>m>>s;
    vector<char>cc,ccc;
    pair<ll,ll>idxs;
    for(int i=0;i<s.size();i++)
    {
        cc.pb(s[i]);
    }
    while(true)
    {
        if(f(cc).first==-1 && f(cc).second==-1)
        {
            break;
        }
        else
        {
            ccc.clear();
            for(int i=0;i<cc.size();i++)
            {
                ccc.pb(cc[i]);
            }
            idxs=f(ccc),cc.clear();
            for(int i=0;i<ccc.size();i++)
            {
                if(idxs.first>i || i>idxs.second)
                {
                    cc.pb(ccc[i]);
                }
            }
        }
    }
    for(int i=0;i<cc.size();i++)
    {
        cout<<cc[i];
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    ll t=1;
    //cin>>t;
    while(t--)
    {
        solve();
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...