前提・実現したいこと
AtCoderのdpまとめコンテストのF問題についてです。
問題文の入力例はすべてクリアしたのですが、いざ提出してみると不正解だったり実行時エラーだったりがでます。テストケースの内容が見えないので全くわかりません。
どこがだめなのか教えていただきたいです。
該当のソースコード
C++
1#include<iostream> 2#include<vector> 3#include<algorithm> 4#include<string> 5#include<math.h> 6#define rep(i,n) for(ll i = 0; i < (n); i++) 7using namespace std; 8typedef long long ll; 9const ll MOD = 1000000007; 10int main(){ 11 string s, t; 12 cin >> s >> t; 13 int slen = s.size(); 14 int tlen = t.size(); 15 vector<vector<int>> dp(slen+1,vector<int>(tlen+1)); 16 17 for(int i = 1; i <= slen; i++){ 18 for(int j = 1; j <= tlen; j++){ 19 if(s[i] == t[j]) dp[i][j] = dp[i-1][j-1]+1; 20 else dp[i][j] = max(dp[i][j-1], dp[i-1][j]); 21 } 22 } 23 24 int len = dp[slen][tlen]; 25 string ans = ""; 26 int i = slen-1; int j = tlen-1; 27 while(len > 0){ 28 if(s[i] == t[j]){ 29 ans = s[i] + ans; 30 i--; j--; 31 len--; 32 } 33 else if(dp[i+1][j+1] == dp[i][j+1]){ 34 i--; 35 } 36 else{ 37 j--; 38 } 39 } 40 41 cout << ans << endl; 42 return 0; 43}
補足情報(FW/ツールのバージョンなど)
https://atcoder.jp/contests/dp/tasks/dp_f
ここの問題についてです。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。