Submission #2216620


Source Code Expand

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <deque>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#define p(s) cout<<(s)<<endl
#define REP(i,n,N) for(int i=n;i<N;i++)
#define RREP(i,n,N) for(int i=N-1;i>=n;i--)
#define CK(n,a,b) ((a)<=(n)&&(n)<(b))
#define F first
#define S second
typedef long long ll;
using namespace std;
const int inf = 1e9;

string s,t;
int main(){
    cin>>s;
    t=s;
    string ans = "YES";
    RREP(i,4,t.size()+1){
        if(i>=5&&(t.substr(i-5,5)=="dream"||t.substr(i-5,5)=="erase")){
            i-=4;
        }
        else if(i>=7&&t.substr(i-7,7)=="dreamer"){
            i-=6;
        }else if(i>=6&&t.substr(i-6,6)=="eraser"){
            i-=5;
        }else{
            ans="NO";
            break;
        }
    }
    p(ans);
    return 0;
}

Submission Info

Submission Time
Task C - Daydream
User uwfdai
Language C++14 (GCC 5.4.1)
Score 300
Code Size 955 Byte
Status AC
Exec Time 10 ms
Memory 512 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 19
Set Name Test Cases
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
Case Name Status Exec Time Memory
subtask0_0.txt AC 1 ms 256 KB
subtask0_1.txt AC 1 ms 256 KB
subtask0_2.txt AC 1 ms 256 KB
subtask1_0.txt AC 7 ms 512 KB
subtask1_1.txt AC 6 ms 512 KB
subtask1_10.txt AC 8 ms 512 KB
subtask1_11.txt AC 7 ms 512 KB
subtask1_12.txt AC 10 ms 512 KB
subtask1_13.txt AC 7 ms 512 KB
subtask1_14.txt AC 6 ms 512 KB
subtask1_15.txt AC 7 ms 512 KB
subtask1_2.txt AC 5 ms 512 KB
subtask1_3.txt AC 7 ms 512 KB
subtask1_4.txt AC 7 ms 512 KB
subtask1_5.txt AC 7 ms 512 KB
subtask1_6.txt AC 7 ms 512 KB
subtask1_7.txt AC 7 ms 512 KB
subtask1_8.txt AC 7 ms 512 KB
subtask1_9.txt AC 7 ms 512 KB