HIIT Generation

input/code.cpp:16:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main () {
       ^

#include <bits/stdc++.h>

using namespace std;

set<int> H, I, T;

deque<pair<char,int>> pino;

void push_hiit(int seq) {
    pino.push_back({'T', seq});
    pino.push_back({'I', seq});
    pino.push_back({'I', seq});
    pino.push_back({'H', seq});
}

main () {
 
    int n;
    cin >> n;
    
    for (int i = 0; i < n; ++i) {
        string s;
        cin >> s;
        
        if (s == "H")
            H.insert(i+1);
        
        if (s == "I")
            I.insert(i+1);
        
        if (s == "T")
            T.insert(i+1);
    }
    
    push_hiit(0);
    
    while (pino.size()) {
     
        auto pari = pino.back();
        pino.pop_back();
        
        int t = pari.second;
        char c = pari.first;
        
        int next = 0;
        
        if (c == 'H') {
            auto inext = H.upper_bound(t);
            if (inext != H.end())
                next = *inext;
        }
        
        if (c == 'I') {
            auto inext = I.upper_bound(t);
            if (inext != I.end())
                next = *inext;
        }
        
        if (c == 'T') {
            auto inext = T.upper_bound(t);
            if (inext != T.end())
                next = *inext;
        }
        
        if (next == 0) {
            cout << c;
        } else {
            push_hiit(next);
        }
        
    }
    
    cout << endl;
    
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED