結果
問題 | No.2373 wa, wo, n |
ユーザー |
|
提出日時 | 2024-03-29 18:41:40 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 22 ms / 2,000 ms |
コード長 | 1,670 bytes |
コンパイル時間 | 6,290 ms |
コンパイル使用メモリ | 303,776 KB |
実行使用メモリ | 17,604 KB |
最終ジャッジ日時 | 2024-09-30 15:06:59 |
合計ジャッジ時間 | 7,449 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 39 |
ソースコード
#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#include<bits/stdc++.h>#include<atcoder/all>using namespace std;using namespace atcoder;using ll=long long;void IO(){ios::sync_with_stdio(false);std::cin.tie(nullptr);}int main(){IO();ll n;cin>>n;string s;cin>>s;vector<vector<bool>> dp(n,vector<bool>(4,false));if(s[0]=='w'){dp[0][0]=true;}else if(s[0]=='n'){dp[0][3]=true;}else if(s[0]=='?'){dp[0][0]=true;dp[0][3]=true;}for(ll i=1;i<n;i++){if(s[i]=='w'){if(dp[i-1][1]){dp[i][0]=true;}if(dp[i-1][2]){dp[i][0]=true;}if(dp[i-1][3]){dp[i][0]=true;}}else if(s[i]=='a'){if(dp[i-1][0]){dp[i][1]=true;}}else if(s[i]=='o'){if(dp[i-1][0]){dp[i][2]=true;}}else if(s[i]=='n'){if(dp[i-1][1]){dp[i][3]=true;}if(dp[i-1][2]){dp[i][3]=true;}if(dp[i-1][3]){dp[i][3]=true;}}else if(s[i]=='?'){//wif(dp[i-1][1]){dp[i][0]=true;}if(dp[i-1][2]){dp[i][0]=true;}if(dp[i-1][3]){dp[i][0]=true;}//aif(dp[i-1][0]){dp[i][1]=true;}//oif(dp[i-1][0]){dp[i][2]=true;}//nif(dp[i-1][1]){dp[i][3]=true;}if(dp[i-1][2]){dp[i][3]=true;}if(dp[i-1][3]){dp[i][3]=true;}}}if(dp[n-1][1]||dp[n-1][2]||dp[n-1][3]){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}}