はまやんはまやんはまやん

hamayanhamayan's blog

Three Sushi Game [TSG LIVE! 4 プログラミングコンテスト B]

https://www.hackerrank.com/contests/tsg-live-4-programming-contest/challenges/tsg-live-4-procon-three-sushi-game

解説

www.hackerrank.com

寿さんは自由に手を決めることができるので、毎回最適な手を出せばいい。
サンプルには丁寧にも全てのパターンの最適解が書かれているので、それを答える。
T -> T
S -> T
G -> S

string A;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> A;
    fore(c, A) {
        if (c == 'T') c = 'T';
        else if (c == 'S') c = 'T';
        else c = 'S';
    }
    cout << A << endl;
}