Fused Folder

input/code.cpp: In function 'bool cont(std::__cxx11::string)':
input/code.cpp:3:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define FOR(i, a, b) for (int i=a; i<(b); i++)
                                     ^
input/code.cpp:31:2: note: in expansion of macro 'FOR'
  FOR(i,0,s.size()) {
  ^~~

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for (int i=a; i<(b); i++)
#define IO ios_base::sync_with_stdio(0); cin.tie(0)
#define ff first
#define ss second
#define pb push_back
#define INF 2147483647
#define LINF (1LL<<62LL)
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

string A, B, F;
int n1, n2, n3;

bool ex(int k) {
	int j = 0;
	FOR(i,0,n1) {
		if (A[i] == B[j]) {
			j++;
			if (j == k+1) return true;
		}
	}
	return false;
}

bool cont(string s) {
	int j = 0;
	FOR(i,0,s.size()) {
		if (s[i] == F[j]) {
			j++;
			if (j == n3) return true;
		}
	}
	return false;
}

int main() {
	IO; cin>>n1>>n2>>n3;
	cin>>A; cin>>B; cin>>F;
	if (A==F || B==F) {
		cout << "NO";
		return 0;
	}
	if (A.size() < B.size()) {swap(A,B);swap(n1,n2);}
	reverse(A.begin(), A.end());
	reverse(B.begin(), B.end());
	string pad = "";
	for (int i=n1-1; i >= 0; i--) {
		if (A[i] == B[i]) {
			pad += A[i];
			A.pop_back();
			B.pop_back();
			n1--;
			n2--;
		}
	}
	reverse(A.begin(), A.end());
	reverse(B.begin(), B.end());
	//cout<<A<<" " <<B<<"\n";
	int k = 0;
	for (int z = n2/2; z >= 1; z /= 2) {
		while (k+z <= n2 && ex(k+z)) k+=z;
	}
	string left = "", right = "";
	FOR(i,0,n2) {
		if (i<=k) left+=B[i];
		else right+=B[i];
	}
	string best = pad+left+A+right;
	if (cont(best)) cout<<"NO";
	else cout << "YES";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: ACCEPTED