HIIT Generation

#include <iostream>
#include <string.h>
#include <stdio.h>
 
using namespace std;
 
int len;
char rep[1000000];
char ii[1000001] = {0};
int cnt = 0;
 
 
 
void write(char letter,int s) {
//cout << "wr\n";
    int a = 0;
    for (int i = s; i < len; i++) {
        if (letter == rep[i]) {
            write('H', i + 1);
            int ss = cnt;
            write('I', i + 1);
            int ee = cnt;
            int dif = ee - ss;
            for (int k = ss; k < ee; k++) {
                ii[k + dif] = ii[k];
            }
            cnt += dif;
            //write('I', i + 1);
            write('T', i + 1);
            a = 1;
            break;
        }
    }
    if (a == 0)
    //cout << letter;
    ii[cnt++] = letter;
}
 
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> len;
    //scanf("%d\n", &len);
    char a;
    for (int i = 0; i < len; i++) {
        cin >> a;
        //scanf("%c\n", &a);
        rep[i] = a;
    }
    //cout << rep[0] << " " << rep[1] << "\n";
    write('H', 0);
    int start1 = cnt;
    write('I', 0);
    int end1 = cnt;
    //cout << start1 << " " << end1 << "\n";
    //for (int i = start1; i < end1; i++) {
    //    ii[i + dif] = ii[i];
    //}
 
    //memcpy(ii + start1, ii + end1, end1 - start1);
    //cnt = end1 + dif;
    //write('I', 0);
    write('T', 0);
 
    for (int i = 0; i < start1; i++) {
        //cout << ii[i];
        printf("%c", ii[i]);
    }
    for (int j = 0; j < 2; j++)
    for (int i = start1; i < end1; i++) {
        //if (ii[i] > 0)
        //cout << ii[i];
        printf("%c", ii[i]);
    }
    for (int i = end1; i < cnt; i++) {
        //cout << ii[i];
        printf("%c", ii[i]);
    }
    printf("\n");
    //cout << "\n";
 
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED