WARush

SRMの結果とか、解けた問題のコードを書いていきます

AtCoder Regular Contest #014 B "あの日したしりとりの結果を僕達はまだ知らない。"

考えた事

ルールの通りに実装するだけ
今まで言ったかどうかはsetで判定した
で、setにinsertしてないことに気付かなかった


ソースコード

int main() {

    int N;
    set<string> say;
    string prev;

    cin >> N;
    cin >> prev;
    for( int i = 1; i < N; i++ ){

        say.insert( prev );

        string current;
        cin >> current;

        if( say.find( current ) != say.end() || current[0] != prev[prev.length()-1] ){
            if( i % 2 == 1 ){
                cout << "WIN" << endl;
            }else{
                cout << "LOSE" << endl;
            }
            return 0;
        }

        prev = current;
    }

    cout << "DRAW" << endl;
}