Submission #577147

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
string S,T;
int dp[1005][1005];
int solve(string a,string b){
  int A=a.size(),B=b.size();
  memset(dp,0,sizeof(dp));
  for(int i=0;i<A;i++){
    for(int j=0;j<B;j++){
      if(a[i]==b[j]){
        dp[i+1][j+1]=dp[i][j]+1;
      }else{
        dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]);
      }
    }
  }
  return dp[A][B];
}

int main(){
  cin>>S>>T;
  string sa="",sb="";
  for(int i=0;i<(int)S.size();i++){
    if(i%2==0)sa.push_back(S[i]);
    else sb.push_back(S[i]);
  }
  if( solve(sa,T) == (int)sa.size() )cout<<"Yes"<<endl;
  else if( solve(sb,T) == (int)sb.size() )cout<<"Yes"<<endl;
  else cout<<"No"<<endl;
  return 0;
}

Submission Info

Submission Time
Task A - M and A
User FinalZukky
Language C++ (GCC 4.4.7)
Score 100
Code Size 707 Byte
Status AC
Exec Time 42 ms
Memory 4772 KiB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 47
Set Name Test Cases
All 00_sample_00, 00_sample_01, 00_sample_02, 01_small_00, 01_small_01, 01_small_02, 01_small_03, 01_small_04, 01_small_05, 01_small_06, 01_small_07, 01_small_08, 01_small_09, 01_small_10, 01_small_11, 01_small_12, 01_small_13, 01_small_14, 01_small_15, 01_small_16, 01_small_17, 01_small_18, 01_small_19, 02_large_00, 02_large_01, 02_large_02, 02_large_03, 02_large_04, 02_large_05, 02_large_06, 02_large_07, 02_large_08, 02_large_09, 03_max_00, 03_max_01, 03_max_02, 03_max_03, 03_max_04, 03_max_05, 04_abab_00, 04_abab_01, 04_abab_02, 04_abab_03, 04_abab_04, 99_corner_00, 99_corner_01, 99_corner_02
Case Name Status Exec Time Memory
00_sample_00 AC 35 ms 4652 KiB
00_sample_01 AC 34 ms 4648 KiB
00_sample_02 AC 32 ms 4640 KiB
01_small_00 AC 33 ms 4644 KiB
01_small_01 AC 34 ms 4760 KiB
01_small_02 AC 34 ms 4636 KiB
01_small_03 AC 33 ms 4628 KiB
01_small_04 AC 33 ms 4644 KiB
01_small_05 AC 37 ms 4636 KiB
01_small_06 AC 33 ms 4764 KiB
01_small_07 AC 33 ms 4640 KiB
01_small_08 AC 33 ms 4768 KiB
01_small_09 AC 32 ms 4644 KiB
01_small_10 AC 33 ms 4648 KiB
01_small_11 AC 33 ms 4644 KiB
01_small_12 AC 33 ms 4640 KiB
01_small_13 AC 33 ms 4768 KiB
01_small_14 AC 33 ms 4644 KiB
01_small_15 AC 33 ms 4640 KiB
01_small_16 AC 33 ms 4764 KiB
01_small_17 AC 33 ms 4644 KiB
01_small_18 AC 33 ms 4648 KiB
01_small_19 AC 33 ms 4640 KiB
02_large_00 AC 39 ms 4764 KiB
02_large_01 AC 35 ms 4768 KiB
02_large_02 AC 35 ms 4640 KiB
02_large_03 AC 36 ms 4768 KiB
02_large_04 AC 34 ms 4640 KiB
02_large_05 AC 36 ms 4640 KiB
02_large_06 AC 35 ms 4644 KiB
02_large_07 AC 39 ms 4756 KiB
02_large_08 AC 36 ms 4764 KiB
02_large_09 AC 37 ms 4772 KiB
03_max_00 AC 42 ms 4764 KiB
03_max_01 AC 40 ms 4768 KiB
03_max_02 AC 41 ms 4768 KiB
03_max_03 AC 36 ms 4644 KiB
03_max_04 AC 36 ms 4644 KiB
03_max_05 AC 36 ms 4636 KiB
04_abab_00 AC 37 ms 4760 KiB
04_abab_01 AC 40 ms 4700 KiB
04_abab_02 AC 40 ms 4640 KiB
04_abab_03 AC 34 ms 4648 KiB
04_abab_04 AC 36 ms 4636 KiB
99_corner_00 AC 33 ms 4636 KiB
99_corner_01 AC 32 ms 4652 KiB
99_corner_02 AC 33 ms 4636 KiB