Submission #1313439

#	Time	Username	Problem	Language	Result	Execution time	Memory
1313439		neonglitch	Treasure (info1cup19_treasure)	C++20	100 / 100	4 ms	568 KiB

treasure

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,k;
	cin>>n>>k;
	string s="@";
	vector<int> dif;
	for(int i=1;i<=n;i++)
	{
		char c;
		cin>>c;
		int j=s.size();
		if(s.back()!=c)
		{
			dif.push_back(j);
		}
		s+=c;
		if(j-dif.back()+1==k)
		{
			while(s.size()>dif.back())
				s.pop_back();
			dif.pop_back();
		}
	}
	for(int i=1;i<s.size();i++)cout<<s[i];
	cout<<endl;
}

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