#include <bits/stdc++.h>
#define ios ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define all(a) a.begin() , a.end()
#define F first
#define S second
using namespace std;
using ll = long long;
const int N = 2e3+5 , inf = 2e9 + 7;
const ll INF = 1e18 , mod = 1e9+7 , P = 6547;
ll dp[N][N];
void solve(){
string s , t;
cin >> s >> t;
sort(all(s));
sort(all(t));
s = "#" + s;
t = "#" + t;
for(int i = 1; i < s.size(); i++){
for(int j = 1; j < t.size(); j++){
dp[i][j] = max({dp[i][j-1] , dp[i-1][j] , dp[i-1][j-1]+(s[i]==t[j])});
}
}
cout << dp[s.size()-1][t.size()-1];
}
/*
*/
signed main(){
ios;
solve();
return 0;
}
Compilation message
rowords.cpp: In function 'void solve()':
rowords.cpp:23:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
23 | for(int i = 1; i < s.size(); i++){
| ~~^~~~~~~~~~
rowords.cpp:24:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
24 | for(int j = 1; j < t.size(); j++){
| ~~^~~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
340 KB |
Output is correct |
| 2 |
Correct |
1 ms |
340 KB |
Output is correct |
| 3 |
Correct |
0 ms |
340 KB |
Output is correct |
| 4 |
Correct |
1 ms |
468 KB |
Output is correct |
| 5 |
Incorrect |
0 ms |
460 KB |
Output isn't correct |
| 6 |
Correct |
3 ms |
5076 KB |
Output is correct |
| 7 |
Correct |
10 ms |
12116 KB |
Output is correct |
| 8 |
Incorrect |
9 ms |
12108 KB |
Output isn't correct |
| 9 |
Incorrect |
10 ms |
12116 KB |
Output isn't correct |
| 10 |
Incorrect |
11 ms |
12064 KB |
Output isn't correct |
| 11 |
Incorrect |
11 ms |
13268 KB |
Output isn't correct |
| 12 |
Correct |
14 ms |
15164 KB |
Output is correct |
| 13 |
Incorrect |
12 ms |
15180 KB |
Output isn't correct |
| 14 |
Incorrect |
11 ms |
13780 KB |
Output isn't correct |
| 15 |
Incorrect |
14 ms |
15984 KB |
Output isn't correct |
| 16 |
Incorrect |
11 ms |
13272 KB |
Output isn't correct |
| 17 |
Incorrect |
10 ms |
12536 KB |
Output isn't correct |
| 18 |
Incorrect |
14 ms |
16472 KB |
Output isn't correct |
| 19 |
Incorrect |
10 ms |
12116 KB |
Output isn't correct |
| 20 |
Incorrect |
12 ms |
14776 KB |
Output isn't correct |
| 21 |
Incorrect |
6 ms |
9044 KB |
Output isn't correct |
| 22 |
Incorrect |
8 ms |
11080 KB |
Output isn't correct |
| 23 |
Incorrect |
9 ms |
12492 KB |
Output isn't correct |
| 24 |
Incorrect |
9 ms |
13140 KB |
Output isn't correct |
| 25 |
Incorrect |
12 ms |
15316 KB |
Output isn't correct |
