結果
問題 | No.2373 wa, wo, n |
ユーザー |
|
提出日時 | 2023-06-13 20:32:58 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,229 bytes |
コンパイル時間 | 1,666 ms |
コンパイル使用メモリ | 172,676 KB |
実行使用メモリ | 17,664 KB |
最終ジャッジ日時 | 2024-07-02 11:25:27 |
合計ジャッジ時間 | 5,054 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 RE * 2 |
other | AC * 21 RE * 15 WA * 3 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int N;cin >> N;string S;cin >> S;vector<vector<bool>> dp(N, vector<bool>(26, false));dp[0][S[0]-'a'] = true;for(int i = 1; i<N; i++) for(int j = 0; j<26; j++) if(dp[i-1][j]==true){if(j=='w'-'a'){if(S[i]=='a') dp[i]['a'-'a'] = true; // w -> aif(S[i]=='o') dp[i]['o'-'a'] = true; // w -> oif(S[i]=='?'){dp[i]['a'-'a'] = true; // w -> adp[i]['o'-'a'] = true; // w -> o}}else{if(S[i]=='w') dp[i]['w'-'a'] = true; // a -> w, o -> w, n -> wif(S[i]=='n') dp[i]['n'-'a'] = true; // a -> n, o -> n, n -> nif(S[i]=='?'){dp[i]['w'-'a'] = true; // a -> w, o -> w, n -> wdp[i]['n'-'a'] = true; // a -> n, o -> n, n -> n}}}bool ans = false;if(dp[N-1]['a'-'a']) ans = true; // S == "...a"if(dp[N-1]['o'-'a']) ans = true; // S == "...o"if(dp[N-1]['n'-'a']) ans = true; // S == "...n"if(ans==true) cout << "Yes" << endl;else cout << "No" << endl;}