提出 #6966710


ソースコード 拡げる

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

char str[200000];

int main() {

    while(cin>>str) {

        bool ok=1;
        int n=strlen(str);

        for(int i=0; i<n;)
            if(str[i]=='d') {

                string s="dream";

                int j;

                for(j=0; i+j<n && j<s.size(); j++)
                    if(s[j]!=str[i+j]) {
                        ok=0;
                        break;
                    }

                if(j<s.size())
                    break;

                if(i+j<n && str[i+j]=='e' && i+j+1<n && str[i+j+1]=='r') {

                    if(i+j+2==n)
                        i=i+j+2;
                    else if(str[i+j+2]=='a')
                        i=i+j;
                    else
                        i=i+j+2;

                } else
                    i=i+j;

            } else if(str[i]=='e') {


                string s="erase";
                int j;
                for(j=0; j<s.size() && i+j<n ; j++)
                    if(str[i+j]!=s[j])
                        break;


                if(j<s.size()) {
                    ok=0;
                    break;
                }

                if(i+j<n && str[i+j]=='r')
                    i=i+j+1;
                else
                    i=i+j;

            } else {

                ok=0;
                break;

            }


        printf((ok)?"YES\n":"NO\n");

    }



    return 0;
}

/*
dreamdreamer
YES

dreamererase
YES

dreamerase
YES

eraserase
NO

eraseerase
YES

erasedreamererase
YES

*/

提出情報

提出日時
問題 C - 白昼夢
ユーザ Optimus_primeV2
言語 C++14 (GCC 5.4.1)
得点 300
コード長 1631 Byte
結果 AC
実行時間 5 ms
メモリ 384 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 19
セット名 テストケース
Sample subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_2.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
ケース名 結果 実行時間 メモリ
subtask0_0.txt AC 1 ms 256 KiB
subtask0_1.txt AC 1 ms 256 KiB
subtask0_2.txt AC 1 ms 256 KiB
subtask1_0.txt AC 4 ms 384 KiB
subtask1_1.txt AC 4 ms 384 KiB
subtask1_10.txt AC 5 ms 384 KiB
subtask1_11.txt AC 5 ms 384 KiB
subtask1_12.txt AC 5 ms 384 KiB
subtask1_13.txt AC 5 ms 384 KiB
subtask1_14.txt AC 5 ms 384 KiB
subtask1_15.txt AC 4 ms 384 KiB
subtask1_2.txt AC 5 ms 384 KiB
subtask1_3.txt AC 5 ms 384 KiB
subtask1_4.txt AC 4 ms 384 KiB
subtask1_5.txt AC 5 ms 384 KiB
subtask1_6.txt AC 4 ms 384 KiB
subtask1_7.txt AC 4 ms 384 KiB
subtask1_8.txt AC 5 ms 384 KiB
subtask1_9.txt AC 5 ms 384 KiB