質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.36%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

1回答

1167閲覧

AtCoderのDPまとめコンテストのF問題

k7uQ9W8j

総合スコア1

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2020/11/03 04:29

編集2020/11/03 04:32

前提・実現したいこと

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
ここの問題についてです。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

範囲外アクセスがたまたま正常に見える結果を出しただけです

デバッグできるのであれば、サンプルケースにある

text

1a 2z

これが本当に正しく空文字を出力できてるか確かめてください。

投稿2020/11/03 14:01

yudedako67

総合スコア2047

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.36%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問