用户输出
2系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #24144 | #1111. JM的百万大军 | Wrong Answer | 60 | 706 ms | 98276 K | C++ 17 / 743 B | 电类944-李泊宇 | 2020-03-30 21:28:51 |
//求出数组ab之间求出最大公共子序列的长度
// dp规划问题
#include <iostream>
#include <string>
#include <algorithm>
#define rep(i, a, b) for (int i = a; i <= b; i++)
using namespace std;
int dp[5005][5005];
int main() {
string a, b;
cin >> a >> b;
int la = a.size();
int lb = b.size();
rep(i, 0, la - 1) {
rep(j, 0, lb - 1) { dp[i][j] = 0; }
}
rep(i, 0, lb - 1) {
if (a[1] == b[i]) {
dp[1][i] = 1;
}
}
rep(i, 0, la - 1) {
if (a[i] == b[1]) {
dp[i][1] = 1;
}
}
rep(i, 1, la - 1) {
rep(j, 1, lb - 1) {
if (a[i] == b[j]) {
dp[i][j] = dp[i - 1][j - 1] + 1;
} else {
dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
}
}
}
cout << dp[la - 1][lb - 1];
}用户输出
4Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
10Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
19Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0demuugrcndybfnjwgvwlwrqiqtrvxfzigsduhqmmddpfcqpbdgkyysplqyhmdvyvbmiuxdamsxhzkzybmsgazfwfecfkpvpswbgq
<399 bytes omitted>用户输出
59系统信息
Exited with return code 0kyvovensdzfhqxykfrybwopqdceiqcgqigiazsiojqmkiofyhsssikakpjugbaodmgoxhvhoexthokqqzfravxlpvactxtszifwb
<397 bytes omitted>用户输出
71系统信息
Exited with return code 0mdchpaerhayeycbivqurhgaleqezyhzjkkasvugqcydzosrmywwfesrnrqpnlvwxhhaxuujkejhbdehkavagnfkpdpydlrqswmws
<3199 bytes omitted>用户输出
511系统信息
Exited with return code 0ztbvtrwgajtqtgrlqysegacviwtfmvzmeryzutppycwtzqtruonzeeommupqesvccokfpnjwymdltmzephsvqtyfihgcsjcxabgh
<7276 bytes omitted>用户输出
1126系统信息
Exited with return code 0acccacaacacacbaccbaaacbabcbbcabbacbccabccbcaccbbbbbaabccacbccabccacbacbabaaacabcaaccacaabababbcbccac
<8011 bytes omitted>用户输出
2852Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0aabcdcabdbbcccdbdbabbbadbccbbaddbacaaccbccaddadccbdcabacadbdcabacbdaaaccccacccddacdddbcacbbbdcdcabca
<9904 bytes omitted>用户输出
3243Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0hojjmsbbyzqzkaehdfutywvjxytquujpubozxlrkyxiplxhalxhrqvvclplrzmrzknchfdoduuuqedwsjhfzovwkowaxkoicvmlz
<9904 bytes omitted>用户输出
1614系统信息
Exited with return code 0abaaabbabaabbbabaabababbbabbbbaababbbabbbabbabababbbbaabaaabaabbabaaabbabaabbaaaaababbabbaabaabaaaba
<8543 bytes omitted>用户输出
3491Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<8663 bytes omitted>用户输出
4241Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0rtrrsrrrttttsssstrqttqqqqqsqtrqqqrsrsrrsrttsqtrqtsssrtqtsqtrtssqrqqqqqtttqtqrqtqssqsrrrsqsstqrssrrss
<9419 bytes omitted>用户输出
3103系统信息
Exited with return code 0unuiclmoskxycylvvfhjyrdnxaznoymqqmmewpyqomptfzmuidponulanjujlmoycrrquuigmznxvvvwbukzqvuqirguxfnufwqd
<4575 bytes omitted>用户输出
363系统信息
Exited with return code 0