HIIT remains

#include <iostream>
#include <string>
#include <vector>

int main()
{
	std::ios_base::sync_with_stdio(0);
	std::cin.tie(0);

	unsigned int n;
	std::cin >> n;

	std::vector<size_t> ongoing;
	ongoing.reserve(100000);

	std::cin.get();

	char c;

	for (size_t i = 0; i < n; i++) {
	  ongoing.clear();
	  size_t sum = 0;

	  std::cin.get(c);
	  while (c != '\n' && !std::cin.eof()) {

	    switch (c) {
	    case 'H':
	      ongoing.push_back(0);
	      break;
	    case 'I':
	      for (auto & elem: ongoing) {
		++elem;
	      }
	      break;
	    case 'T':
	      for (const auto & elem: ongoing) {
		if (elem >= 2) {
		  for (size_t j = 0; j < elem; j++) {
		    sum += j;
		  }
		}
	      }
	      break;
	    }
	    std::cin.get(c);
	  }

	  std::cout << sum << std::endl;
	}


	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED