Определить можно ли сделать a равным b с помощью заданных операций

У AquaMoon есть две бинарные последовательности a и b, содержащие только 0 и/или 1. Она может выполнить две следующие операции любое количество раз (a1 — первый элемент a, a2 — второй элемент a и т. д.):

Операция 1: если a содержит хотя бы два элемента, замените a2 на min(a1,a2) и удалите первый элемент a.
Операция 2: если a содержит хотя бы два элемента, замените a2 на max(a1,a2) и удалите первый элемент a.
Обратите внимание, что после удаления первого элемента a бывший a2 становится первым элементом a, бывший a3 становится вторым элементом a и так далее, а длина a уменьшается на единицу.

Определите, может ли AquaMoon сделать a равным b с помощью этих операций.

Входные данные
Первая строка содержит единственное целое число t (1≤t≤2000) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа n, m (1≤n,m≤50, m≤n) — длины a и b соответственно.

Вторая строка каждого набора входных данных содержит строку a длины n, состоящую только из символов 0 и 1.

Третья строка каждого набора входных данных содержит строку b длины m, состоящую только из символов 0 и 1.

Выходные данные
Выведите «YES», если AquaMoon может изменить a на b, используя эти операции; в противном случае выведите «NO».

Вы можете печатать каждую букву в любом регистре (например, «YES», «Yes», «yes», «yEs» будут распознаны как правильный ответ).

Пример
входные данные
10
6 2
001001
11
6 2
110111
01
6 2
000001
11
6 2
111111
01
8 5
10000101
11010
7 4
1010001
1001
8 6
01010010
010010
8 4
01010101
1001
8 4
10101010
0110
7 5
1011100
11100
выходные данные
YES
YES
NO
NO
NO
YES
YES
NO
NO
YES
Примечание
В первом наборе входных данных вы можете использовать Операцию 2 четыре раза, чтобы сделать a равным b.

Во втором наборе входных данных вы можете использовать Операцию 1 четыре раза, чтобы сделать a равным b.

В третьем наборе входных данных можно доказать, что как бы мы ни использовали операции, невозможно сделать a равным b.

В четвертом наборе входных данных можно доказать, что как бы мы ни использовали операции, невозможно сделать a равным b.

В пятом наборе входных данных вы можете использовать Операцию 2 три раза, чтобы a стало равным 10101, поэтому первый элемент a станет равен первому элементу b, но можно доказать, что независимо от того, как действовать, элементы a со второго по пятый не могут быть такими же как в b.

Код на python или С++

0

Ты-то нам зачем?
Мы сами может брать задачи с codeforces. Без всяких прокладок-посредников.

1

Да мне надо для практики, код на эти задачи

0

Сообщение от maxwel_play Да мне надо для практики, код на эти задачи

Практика не так работает.

0

к сожалению, так и работает, присылает задачи с этого сайта и все делайте как хотите, потом сдавайте, не сдадите, отчисление

0

maxwel_play, ну тогда отчисляйтесь.

0

Сообщение от maxwel_play к сожалению, так и работает, присылает задачи с этого сайта и все делайте как хотите, потом сдавайте, не сдадите, отчисление

Если не осиливаешь сам - уходи. Ты занимаешь чужое место в учебном заведении. А во "вкусноточках" недобор персонала.

1

было бы другое время отчислился бы

0

вам же наверное лекции там читают, материал дают, задания для сам решения... Или вот прям сразу так - пришли первого сентебря на 1 курс на примат и вам дают задние на месяц по плюсам, если не сдадите то вылет?)

Добавлено через 41 секунду
maxwel_play, чел, не ссы на фронт не отправят - сначала год, а потом уже туда

0

ни чье я место не занимаю, я им деньги плачу, так что все норм, я тебе больше скажу на потоке из 120 человек примерно 90 также учится

Добавлено через 1 минуту
уже служил в том то и дело, лекции по типу вот призентация крч на паскале там массив например, ну это вот то то, крч завтра лаба будет сами решайте там все, а практику крч на С++ или питоне пишите

0

maxwel_play, значит не место им в вышке. почитайте интернетик, что как пишется. посмотрите ютубчик, примеры заданий. Авось hello world сможете написать и сможете ответить на вопрос что выведет

0

да мне как то вообще не интересно это все

0

Сообщение от maxwel_play на потоке из 120 человек примерно 90 также учится

Какой кошмар.
75% людей на потоке не желают получать знания. Они хотят корочки.
Ты реально не рассматривал вариант "почитать матчасть и сделать сраные лабы"? Это же пипец...

0

Сообщение от maxwel_play да мне как то вообще не интересно это все

я же говорю: вам не место в вышке)

Добавлено через 1 минуту

Сообщение от programmer_08 Или вот прям сразу так - пришли первого сентября на 1 курс на примат и вам дают задние на месяц по плюсам, если не сдадите то вылет?)

а ещё можно узнать, вот прям так и происходит?

0

ну это спо в 1, в 2 я еще раз повторяю, ситуация вынуждает, к появлению которой я не имею никакого отношения

0

Сообщение от maxwel_play да мне как то вообще не интересно это все

Тогда вали оттуда. Не трать время и деньги.
Госпади, ну и жесть...

0

ну смотри реально, приходишь на лекцию, там все на паскале, например была тема просто составления алгоритмов, была одна лекция, и говорит: это будет на сессии, все больше по составлению алгоритмов тем не было. Далее если брать пример, тема массивов просто код разбирали массивов ни как составляется ни как что, все лекция закончилась, потом лаба, и челики сами сидят на лабе и разбирают, кто то просто гуглит, кто то дома решает. Конечно можно к ней подойти, но все она тебе одному объяснять не будет, плюс лаб очень много, например, чтобы мне реально решить задачу надо часами сидеть, при таком темпе я не смогу лабы делать так быстро как их выпускают, уже идет 5 лаба за месяц.

Добавлено через 40 секунд
товарищ, почитайте мой ответ выше и все поймете почему уйти не могу

0

maxwel_play,

Сообщение от maxwel_play ну смотри реально, приходишь на лекцию, там все на паскале, например была тема просто составления алгоритмов, была одна лекция, и говорит: это будет на сессии, все больше по составлению алгоритмов тем не было. Далее если брать пример, тема массивов просто код разбирали массивов ни как составляется ни как что, все лекция закончилась, потом лаба, и челики сами сидят на лабе и разбирают, кто то просто гуглит, кто то дома решает. Конечно можно к ней подойти, но все она тебе одному объяснять не будет, плюс лаб очень много, например, чтобы мне реально решить задачу надо часами сидеть, при таком темпе я не смогу лабы делать так быстро как их выпускают, уже идет 5 лаба за месяц.

вам и не обязаны всё разжёвывать на лекциях и практиках (лабораторных). У нас так один препод сказал, что времени объянять лекции нет, так что вот вам каждую неделю тексты и задания для САМОСТОЯТЕЛЬНОГО решения. САМИ разбирайте, и примерно это будет на зачёте (но это исключение из правил всё же). Основная часть действует так как у вас:
вот вам начитка материала на лекции, вот вам простенькие задания на лабах.

Сообщение от maxwel_play и челики сами сидят на лабе и разбирают, кто то просто гуглит, кто то дома решает. Конечно можно к ней подойти, но все она тебе одному объяснять не будет, плюс лаб очень много, например, чтобы мне реально решить задачу надо часами сидеть

Вы на заводе работаете по 12 часов смену? если да, то выбирайте что вам важней.

Добавлено через 1 минуту
то что вас отчислят сейчас - брехня. В конце года - да, возможно даже не допустят к сдаче зачётов/экзаменов (двойка автоматом вплоть до комиссии) по предмету

0

Сообщение от maxwel_play там все на паскале

Мой любимый язык программирования. 22 года на нём работаю. И очень некисло зарабатываю.

Сообщение от maxwel_play челики сами сидят на лабе и разбирают, кто то просто гуглит, кто то дома решает

Ну а ты как думал? Это не школка - никто насильно впихивать инфу в тебя уже не будет, на тебя всем насрать, ты там никто и звать тебя никак. Хочешь стать инженером - напрягайся. Первые 2 курса - самые сложные, тяжёлые и упоротые. Потом будет уже легче. Учись пить водку с дошиком и дружи с одногруппниками. Но если чуешь, что это не твоё - уходи. Время, потраченное впустую, обмену и возврату не подлежит.

Сообщение от maxwel_play чтобы мне реально решить задачу надо часами сидеть, при таком темпе я не смогу лабы делать так быстро как их выпускают, уже идет 5 лаба за месяц.

Добро пожаловать во взрослый мир. Здесь нет мамочки! ©

0

мне ваще пофиг честно, смысл тогда там учиться с таким подходом к образованию, с таким же успехом можно дома учиться

0