提出 #1017700

ソースコード 拡げる

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

typedef long long ll;
const int MAX_N = 100030;    // Change as necessary
const ll  MODD = 1000000009; //

int A[MAX_N];

string X[4] = {"dream", "dreamer", "erase","eraser"};

int main(){
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  
  string s; cin >> s;
  
  int n = s.length();
  vector<int> A(n+10,0);
  A[n] = 1;
  for(int i=n-1;i>=0;i--){
    for(int j=0;j<4;j++){
      if(A[i+X[j].length()] && s.substr(i,X[j].length()) == X[j]){
        A[i] = true;
        break;
      }
    }
  }

  cout << (A[0] ? "YES" : "NO") << endl;
  
  return 0;
}

提出情報

提出日時
問題 C - 白昼夢
ユーザ MathCrusader
言語 C++14 (GCC 5.4.1)
得点 300
コード長 639 Byte
結果 AC
実行時間 8 ms
メモリ 848 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 3 ms 256 KiB
subtask0_1.txt AC 3 ms 256 KiB
subtask0_2.txt AC 3 ms 256 KiB
subtask1_0.txt AC 7 ms 848 KiB
subtask1_1.txt AC 7 ms 848 KiB
subtask1_10.txt AC 8 ms 848 KiB
subtask1_11.txt AC 8 ms 848 KiB
subtask1_12.txt AC 8 ms 848 KiB
subtask1_13.txt AC 8 ms 848 KiB
subtask1_14.txt AC 6 ms 848 KiB
subtask1_15.txt AC 7 ms 848 KiB
subtask1_2.txt AC 5 ms 848 KiB
subtask1_3.txt AC 8 ms 848 KiB
subtask1_4.txt AC 8 ms 848 KiB
subtask1_5.txt AC 8 ms 848 KiB
subtask1_6.txt AC 8 ms 848 KiB
subtask1_7.txt AC 8 ms 848 KiB
subtask1_8.txt AC 8 ms 848 KiB
subtask1_9.txt AC 8 ms 848 KiB