19:I[48803,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","9362","static/chunks/9362-6e86a7341ceee1cd.js","8720","static/chunks/8720-56867bcc82acef59.js","7881","static/chunks/7881-fa5bad7aa783c72e.js","3692","static/chunks/3692-317eca9943285a39.js","9211","static/chunks/9211-d3f977dbde988018.js","9791","static/chunks/app/submission/%5Bid%5D/page-52998aeb8359bb9f.js"],"CodeViewer"] 1b:I[48988,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","9362","static/chunks/9362-6e86a7341ceee1cd.js","8720","static/chunks/8720-56867bcc82acef59.js","7881","static/chunks/7881-fa5bad7aa783c72e.js","3692","static/chunks/3692-317eca9943285a39.js","9211","static/chunks/9211-d3f977dbde988018.js","9791","static/chunks/app/submission/%5Bid%5D/page-52998aeb8359bb9f.js"],"TestCaseDisplay"] 1a:T445,#include #include using namespace std; #ifndef ONLINE_JUDGE #define MAX_LENGTH 21 #else #define MAX_LENGTH 1001 #endif char a[MAX_LENGTH] = { 0, }, b[MAX_LENGTH] = { 0, }; int lcs[MAX_LENGTH] = { 0, }; int getLCS(int aIdx, int bIdx) { if (!a[aIdx] || !b[bIdx]) return 0; if (lcs[aIdx]) { // cout << "cache hit: max cs for " << aIdx << ": " << lcs[aIdx] << '\n'; return lcs[aIdx]; } int cs = 0, max = 0; for (int i = aIdx; a[i]; i++) { int j = bIdx; while (b[j] && b[j] != a[i]) j++; if (!b[j]) continue; cs = getLCS(i+1, j+1) + 1; // cout << "a[" << i << "] = b[" << j << "] = " << a[i] << ", cs length: " << cs << '\n'; if (cs > max) { // cout << "max cs for " << aIdx << ": " << max << "->" << cs << '\n'; max = cs; } }

제출 #60224

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: