Submission #1864865


Source Code Expand

import sys
DAYDREAM = ["dream", "dreamer", "erase", "eraser" ]
S = input()
#print("len(S):", len(S), file=sys.stderr)

ind = 0
res = True

while ind < len(S):
	ok = False
	for i in DAYDREAM:
		for j in DAYDREAM:
			curr = i + j
			
			if S[ind:ind+len(i+j)] == curr:
				ok = True
				ind += len(i)
				break
		if ok == True:
			break

	if ok == False:
		for i in DAYDREAM:
#			print("subS: ", S[-len(i):], file=sys.stderr)
			if S[-len(i):] == i:
				ok = True
				ind += len(i)
				break


	if ok == False:
#		print("ok is False, index: ", ind, file=sys.stderr)
		res = False
		break

print("YES" if res == True else "NO")	

Submission Info

Submission Time
Task C - Daydream
User ty70
Language Python (3.4.3)
Score 0
Code Size 660 Byte
Status WA
Exec Time 103 ms
Memory 3188 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 11
WA × 8
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 17 ms 3064 KB
subtask0_1.txt AC 17 ms 3064 KB
subtask0_2.txt AC 17 ms 3064 KB
subtask1_0.txt WA 89 ms 3188 KB
subtask1_1.txt WA 93 ms 3188 KB
subtask1_10.txt AC 87 ms 3188 KB
subtask1_11.txt AC 90 ms 3188 KB
subtask1_12.txt AC 95 ms 3188 KB
subtask1_13.txt AC 103 ms 3188 KB
subtask1_14.txt WA 92 ms 3188 KB
subtask1_15.txt WA 97 ms 3188 KB
subtask1_2.txt WA 98 ms 3188 KB
subtask1_3.txt AC 90 ms 3188 KB
subtask1_4.txt WA 91 ms 3188 KB
subtask1_5.txt AC 101 ms 3188 KB
subtask1_6.txt WA 97 ms 3188 KB
subtask1_7.txt WA 94 ms 3188 KB
subtask1_8.txt AC 91 ms 3188 KB
subtask1_9.txt AC 98 ms 3188 KB