CCC 2024 S2 Heavy-Light Composition

    1#include <array>
    2#include <iostream>
    3#include <string>
    4 
    5using namespace std;
    6 
    7int main() {
    8    ios::sync_with_stdio(false);
    9    cin.tie(nullptr);
    10 
    11    int testCases, length;
    12    cin >> testCases >> length;
    13 
    14    while (testCases--) {
    15        string composition;
    16        cin >> composition;
    17 
    18        array<int, 26> frequency{};
    19        for (char letter : composition) {
    20            ++frequency[letter - 'a'];
    21        }
    22 
    23        bool alternates = true;
    24        for (int index = 1; index < length; ++index) {
    25            bool previousIsHeavy = frequency[composition[index - 1] - 'a'] > 1;
    26            bool currentIsHeavy = frequency[composition[index] - 'a'] > 1;
    27            if (previousIsHeavy == currentIsHeavy) {
    28                alternates = false;
    29                break;
    30            }
    31        }
    32 
    33        cout << (alternates ? 'T' : 'F') << '\n';
    34    }
    35}
    36