提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |