HIIT remains

input/code.cpp: In function 'int solve(int, std::string&, int)':
input/code.cpp:9:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  if(start == input.size()) return 0;
                         ^

#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0), cout.precision(6);

using namespace std;
#define HIIT 15
int table[20][100000];

int solve(int curr, string& input, int start){
	if(start == input.size())	return 0;
	if(table[curr][start])	return table[curr][start];
	
	int last = 1;
	for( ; last < 4; ++last){	
		int temp = (1 << last)& curr;
		//cout << temp << endl;
		if(temp)	
			break;
	}

	int ans = 0;
	switch(last){
		case 1:
			if(input[start] == 'T')	 ans += 1;
			ans += solve(curr, input, start + 1);
			break;
		case 2: 
			if(input[start] == 'I')	 ans += solve(curr | (1<<1), input, start + 1);
			ans += solve(curr, input, start+1);
			break;
		case 3:
			if(input[start] == 'I')	 ans += solve(curr | (1<<2), input, start + 1);
			ans += solve(curr, input, start+1);
			break;
		case 4:
			if(input[start] == 'H')	 ans += solve(curr | (1<<3), input, start + 1);
			ans += solve(curr, input, start+1);
			break;
	}
	table[curr][start] = ans;
	return ans;
}

int main(){ _
	int TC;	cin >> TC;	
	while(TC--){
		string input, str;
		cin >> input;
		for(int i = 0; i < int(input.size()); ++i){
			if(input[i] == 'H' || input[i] == 'I' || input[i] == 'T'){
				str.push_back(input[i]);
//				cout << "get here" << endl;
			}
		}

		memset(table, 0, sizeof table);
		int curr = 0;
		cout << solve(curr, str, 0) << endl;
	}
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER