[2020.10.27SSL普及シミュレーショントーナメントT3]リトルAのゲーム

分析

繰り返し文字が必要であると判断できない場合。
プロパティを見つけることができます。繰り返し文字の最初のペア間の距離が<= kの場合、判断できません。たとえば
、S =“ SASS”の場合ASが残っている場合はk = 2 1、3、1、4を削除できるので判断できません。
最初のペアは1、3、距離は2です。

コードをアップロード

#include<iostream>
#include<cstdio>
using namespace std;

int n,k,ff;
string s;

int main()
{
    
    
	cin>>n;
	while(n--)
	{
    
    
		ff=0;
		cin>>s;
		cin>>k;
		if(k==s.length())
		{
    
    
			cout<<"Certain"<<endl;
			continue;
		}
		for(int i=0;i<=s.length()-1;i++)
		{
    
    
			for(int j=i+1;j<=s.length()-1;j++)
			{
    
    
				if(s[i]==s[j])
				{
    
    
					int t=j-i;
					if(t<=k)
					{
    
    
						ff=1;
						cout<<"Uncertain"<<endl;
						break;
					}
				}
				
			}
			if(ff==1) break;
		}
		if(ff==0) cout<<"Certain"<<endl;
	}
	return 0;
}