用户输出
2
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #20486 | #1111. JM的百万大军 | Wrong Answer | 35 | 434 ms | 384 K | C++ / 693 B | 派克钢笔 | 2019-07-22 17:07:35 |
#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <vector>
#include <cstring>
#include <algorithm>
#include <math.h>
using namespace std;
const int maxn = 5e3 + 5;
int main() {
char a[maxn], b[maxn];
scanf("%s %s", a, b);
int bm = strlen(b), am = strlen(a);
vector<int> dp(bm + 1, 0);
for (int i = 0; i < bm; i++) {
if (b[i] == a[0]) {
for (int j = i; j < bm; j++) dp[j + 1] = 1;
break;
}
}
for (int i = 1; i < am; i++) {
for (int j = bm; j > 0; j--) {
if (b[j - 1] == a[i]) {
dp[j] = max(dp[j - 1] + 1, dp[j]);
} else
dp[j] = max(dp[j - 1], dp[j]);
}
}
int num = 0;
for (int j = 0; j <= bm; j++) {
if (num < dp[j])
num = dp[j];
}
cout << num << endl;
return 0;
}用户输出
4
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
9
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
17
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0demuugrcndybfnjwgvwlwrqiqtrvxfzigsduhqmmddpfcqpbdgkyysplqyhmdvyvbmiuxdamsxhzkzybmsgazfwfecfkpvpswbgq
<399 bytes omitted>用户输出
55
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0kyvovensdzfhqxykfrybwopqdceiqcgqigiazsiojqmkiofyhsssikakpjugbaodmgoxhvhoexthokqqzfravxlpvactxtszifwb
<397 bytes omitted>用户输出
57
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0mdchpaerhayeycbivqurhgaleqezyhzjkkasvugqcydzosrmywwfesrnrqpnlvwxhhaxuujkejhbdehkavagnfkpdpydlrqswmws
<3199 bytes omitted>用户输出
381
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0ztbvtrwgajtqtgrlqysegacviwtfmvzmeryzutppycwtzqtruonzeeommupqesvccokfpnjwymdltmzephsvqtyfihgcsjcxabgh
<7276 bytes omitted>用户输出
900
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0acccacaacacacbaccbaaacbabcbbcabbacbccabccbcaccbbbbbaabccacbccabccacbacbabaaacabcaaccacaabababbcbccac
<8011 bytes omitted>用户输出
2586
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0aabcdcabdbbcccdbdbabbbadbccbbaddbacaaccbccaddadccbdcabacadbdcabacbdaaaccccacccddacdddbcacbbbdcdcabca
<9904 bytes omitted>用户输出
2480
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0hojjmsbbyzqzkaehdfutywvjxytquujpubozxlrkyxiplxhalxhrqvvclplrzmrzknchfdoduuuqedwsjhfzovwkowaxkoicvmlz
<9904 bytes omitted>用户输出
982
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0abaaabbabaabbbabaabababbbabbbbaababbbabbbabbabababbbbaabaaabaabbabaaabbabaabbaaaaababbabbaabaabaaaba
<8543 bytes omitted>用户输出
2922
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<8663 bytes omitted>用户输出
4242
系统信息
Exited with return code 0rtrrsrrrttttsssstrqttqqqqqsqtrqqqrsrsrrsrttsqtrqtsssrtqtsqtrtssqrqqqqqtttqtqrqtqssqsrrrsqsstqrssrrss
<9419 bytes omitted>用户输出
2448
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0unuiclmoskxycylvvfhjyrdnxaznoymqqmmewpyqomptfzmuidponulanjujlmoycrrquuigmznxvvvwbukzqvuqirguxfnufwqd
<4575 bytes omitted>用户输出
91
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0