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...