Submission #4047953


Source Code Expand

using System;
using System.Linq;
using System.Collections.Generic;

public class Hello{
    public static void Main(){
        // Your code here!
        string S = Console.ReadLine();
        string[] divide = new string[]{"dream", "dreamer", "erase", "eraser"};
        
        S = string.Join("",S.Reverse());
        
        
        
        for(int i = 0; i < divide.Length; i++)
        {
            divide[i] = string.Join("", divide[i].Reverse());
        }
        bool can = true;
        
        for(int i = 0; i < S.Length;)
        {
            
            bool can2 = false;
            for(int j = 0; j < divide.Length; j++)
            {
                string d = divide[j];
                if(S.Length - i  < d.Length)
                {
                    continue;
                }
                else if(S.Substring(i, d.Length) == d) //divide[i]で分割できたら
                {
                    can2 = true;
                    i += d.Length;
                }
                
            }
            
            if(can2 == false)
            {
                
                can = false;
                break;
            }
        }
        
        if(can) Console.WriteLine("YES");
        else Console.WriteLine("NO");
        
    }
}

Submission Info

Submission Time
Task C - Daydream
User noriwo7
Language C# (Mono 4.6.2.0)
Score 300
Code Size 1341 Byte
Status AC
Exec Time 39 ms
Memory 16352 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 23 ms 13268 KB
subtask0_1.txt AC 22 ms 11220 KB
subtask0_2.txt AC 22 ms 9172 KB
subtask1_0.txt AC 37 ms 14432 KB
subtask1_1.txt AC 36 ms 14304 KB
subtask1_10.txt AC 37 ms 14304 KB
subtask1_11.txt AC 38 ms 14304 KB
subtask1_12.txt AC 37 ms 16352 KB
subtask1_13.txt AC 38 ms 14304 KB
subtask1_14.txt AC 37 ms 14304 KB
subtask1_15.txt AC 37 ms 12256 KB
subtask1_2.txt AC 36 ms 14432 KB
subtask1_3.txt AC 37 ms 14304 KB
subtask1_4.txt AC 37 ms 14304 KB
subtask1_5.txt AC 39 ms 14304 KB
subtask1_6.txt AC 38 ms 12256 KB
subtask1_7.txt AC 37 ms 16352 KB
subtask1_8.txt AC 37 ms 12384 KB
subtask1_9.txt AC 37 ms 14304 KB