Submission #502849

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

string tit ="hcetit";
bool f(string str,int pos,vector<string> &vec)
{
	if( str.length()==pos) return true;
	
	char c = str[pos];

	for(string &s : vec){
		if(s.length()==6) continue;

		if( tit[s.length()]==c ){
			s.push_back(c);
			if(f(str,pos+1,vec)){
				return true;
			}
			s.pop_back();
			if( s.length()<4){
				break;
			}
		}
	}
	return false;
}

int main() {
	string str;
	cin >> str;
	if( str.length()%6!=0){
		cout << "No" << endl;
	}else{
		vector<string> vec(str.length()/6);

		reverse(str.begin(),str.end());		
		if( f(str,0, vec)){
			cout << "Yes" << endl;
		}else{
			cout << "No" << endl;
		}
	}

	// your code goes here
	return 0;
}

Submission Info

Judge Result