oj.uz

답안 #339772

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
339772 2020-12-26T07:44:03 Z tengiz05 원형 문자열 (IZhO13_rowords) C++17
20 / 100
 59 ms 63232 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define FASTIO ios_base::sync_with_stdio(false); cin.tie(NULL);
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define pii pair<int, int>
#define ff first
#define ss second
#define PI acos(-1)
#define ld long double
template<class T> bool chmin(T& a, const T& b) {return a>b? a=b, true:false;}
template<class T> bool chmax(T& a, const T& b) {return a<b? a=b, true:false;}
const int mod = 1e9+7, N = 2005;
int msb(int val){return sizeof(int)*8-__builtin_clzll(val)-1;}
int n, m, k;
string a, b;
int ans;
int dp[2005][4005];
void do_it_now(){
	memset(dp, 0, sizeof(dp));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			dp[i][j] = max(dp[i-1][j], dp[i][j-1]);
			if(a[i-1] == b[j-1]){
				chmax(dp[i][j], dp[i-1][j-1]+1);
			}
		}
	}
	chmax(ans, dp[n][m]);
}
void solve(int test_case){
	int i, j;
	cin >> a >> b;
	if(a.length() > b.length())swap(a,b);
//	b += b;
	n = a.length(), m = b.length();
	do_it_now();
	reverse(all(b));
	do_it_now();
	cout << ans << '\n';
	return;
}

signed main(){
	FASTIO;
#define MULTITEST 0
#if MULTITEST
	int _T;
	cin >> _T;
	for(int T_CASE = 1; T_CASE <= _T; T_CASE++)
		solve(T_CASE);
#else
	solve(1);
#endif
	return 0;
}

Compilation message

rowords.cpp: In function 'void solve(long long int)':
rowords.cpp:33:6: warning: unused variable 'i' [-Wunused-variable]
   33 |  int i, j;
      |      ^
rowords.cpp:33:9: warning: unused variable 'j' [-Wunused-variable]
   33 |  int i, j;
      |         ^

Subtask #1
20.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 45 ms 63212 KB Output is correct
2 Incorrect 40 ms 63212 KB Output isn't correct
3 Incorrect 41 ms 63212 KB Output isn't correct
4 Correct 41 ms 63212 KB Output is correct
5 Incorrect 40 ms 63212 KB Output isn't correct
6 Correct 41 ms 63212 KB Output is correct
7 Correct 49 ms 63212 KB Output is correct
8 Incorrect 54 ms 63212 KB Output isn't correct
9 Incorrect 51 ms 63212 KB Output isn't correct
10 Incorrect 49 ms 63212 KB Output isn't correct
11 Incorrect 50 ms 63212 KB Output isn't correct
12 Correct 51 ms 63212 KB Output is correct
13 Incorrect 53 ms 63212 KB Output isn't correct
14 Incorrect 57 ms 63212 KB Output isn't correct
15 Incorrect 51 ms 63212 KB Output isn't correct
16 Incorrect 53 ms 63232 KB Output isn't correct
17 Incorrect 54 ms 63212 KB Output isn't correct
18 Incorrect 59 ms 63212 KB Output isn't correct
19 Incorrect 49 ms 63212 KB Output isn't correct
20 Incorrect 53 ms 63212 KB Output isn't correct
21 Incorrect 42 ms 63232 KB Output isn't correct
22 Incorrect 46 ms 63212 KB Output isn't correct
23 Incorrect 51 ms 63212 KB Output isn't correct
24 Incorrect 45 ms 63212 KB Output isn't correct
25 Incorrect 53 ms 63212 KB Output isn't correct