HIIT Generation

#include <iostream>
#include <stdio.h>
 
using namespace std;
 
char x[1000000];
int n;
 
void r(char a, int y) {
 
    for (;y < n; y++) {
        if (x[y] == a) {
            r('H', y+1);
            r('I', y+1);
            r('I', y+1);
            r('T', y+1);
            return;
        }
    }
 
    putchar_unlocked(a);
}
 
int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> x[i];
    }
    
    r('H', 0);
    r('I', 0);
    r('I', 0);
    r('T', 0);
    putchar_unlocked('\n');
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED