結果
問題 |
No.1367 文字列門松
|
ユーザー |
![]() |
提出日時 | 2021-01-29 23:17:03 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,048 bytes |
コンパイル時間 | 1,496 ms |
コンパイル使用メモリ | 167,084 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 09:46:04 |
合計ジャッジ時間 | 2,295 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for(int i = 0; i < int(n); i++) #define rrep(i,n) for(int i = int(n)-1; i >= 0; i--) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define pb push_back using namespace std; using ll = long long; using P = pair<ll,ll>; int dx[] = {1, 0,-1, 0, 1, 1,-1,-1}; int dy[] = {0, 1, 0,-1, 1,-1, 1,-1}; ll mod = 998244353; ll MOD = 1000000007; int inf = 1001001001; ll INF = 1001001001001001001; int dp[15][15]; int main() { string S; cin >> S; string T = "kadomatsu"; int mx = 0; rep(i,S.size()) { rep(j,T.size()) { if(S[i] == T[j]) { dp[i+1][j+1] = max(dp[i+1][j+1],dp[i][j]+1); } dp[i][j+1] = max(dp[i][j+1],dp[i][j]); dp[i+1][j] = max(dp[i+1][j],dp[i][j]); mx = max(mx,dp[i+1][j+1]); mx = max(mx,dp[i+1][j]); mx = max(mx,dp[i][j+1]); } } if(mx == S.size()) { cout << "Yes" << endl; } else { cout << "No" << endl; } }