U. Is B a subsequence of A ? – Codeforces Problem Solution in C++

Disclaimer: Make sure you tried enough before checking the solution

Problem: https://codeforces.com/group/MWSDmqGsZm/contest/219774/problem/U

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long size,ss;
	cin>>size>>ss;
	long long arr[size];
	for(int i=0;i<size;i++){
		cin>>arr[i];
	}
	int sq[ss];
	for(int i=0;i<ss;i++){
		cin>>sq[i];
	}
	int z = 0;
	int counter = 0;
	for(int i=0;i<size;i++){
		if(arr[i] == sq[z]){
			counter++;
			z++;
		}
	}
	if(counter == ss){
		cout<<"YES"<<endl;
	} else {
		cout<<"NO"<<endl;
	}
}

Assiut University Training – Newcomers Solution Array

Leave a Comment