Sukat

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

string a = "-ABCDEFGHIJKLMNOPQRSTUVWXYZ";

const int N = 10000;
vector<int> v[N];
bool z[N];

void haku(int s){

    if(z[s]) return;
    z[s] = true;

    if(s == 1000){
        cout << "YES";
        exit(0);
    }

    for(int u : v[s]){
        haku(u);
    }

}

int main(){

    string s;
    cin >> s;

    int n = s.size();

    // montako jokaista kirjainta on
    unordered_map<char, int> m;
    for(char c : s) m[c]++;

    // 1. solmu = 0
    // viimeinen solmu  = 1000

    for(int i = 1; i <= 26; i++){
        v[0].push_back(i);
        v[100 + i].push_back(1000);
    }

    // parita kirjaimet
    for(int i = 0; i < n; i++){

        char c = s[i];
        //int kpl = m[c];

        for(int j = 1; j <= 26; j++){
            //cout << s[i] << " " << a[j] << "\n";
            if(c == a[j] || m[a[j]] == 0) continue;
            for(int k = 1; k <= m[c]; k++) v[i].push_back(100 + j);
        }    
    }
    


    haku(0);

    

    


    

    // niin monta kaarta lähtee jokaisesta
    






    /*for(auto u : m){
        cout << u.first << " " << u.second << "\n";
    }
    */







}


/*

BBBCK

ABBC


Jokaisesta kirjaimesta on kaari
kaikkiin muihin eri kirjaimiin

maksimiparitus


*/

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 2, 3

Verdict: WRONG ANSWER

Test 11

Group: 2, 3

Verdict: WRONG ANSWER

Test 12

Group: 2, 3

Verdict: WRONG ANSWER

Test 13

Group: 2, 3

Verdict: WRONG ANSWER

Test 14

Group: 2, 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: WRONG ANSWER

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 3

Verdict: TIME LIMIT EXCEEDED