제출 #1346928

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1346928		novemnotes	원형 문자열 (IZhO13_rowords)	C++20	28 / 100	8 ms	11076 KiB

rowords

#include <bits/stdc++.h>
using namespace std;

#define int long long
string a,b;

int32_t main(){
	ios_base::sync_with_stdio(false);cin.tie(NULL);
	getline(cin,a);
	getline(cin,b);
	sort(a.begin(),a.end());
	sort(b.begin(),b.end());
	int n = a.size();
	int m = b.size();
	vector<vector<int>> dp(n+1,vector<int>(m+1,0));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i-1]==b[j-1])dp[i][j]=dp[i-1][j-1]+1;
			else dp[i][j]=max({dp[i-1][j],dp[i][j-1],dp[i-1][j-1]});
		}
	}
	cout << dp[n][m] << "\n";
	return 0;
}

• Subtask 1: 28 / 100