Top.Mail.Ru
Ответы
Аватар пользователя
Аватар пользователя
Аватар пользователя
Аватар пользователя
Программирование
+4

Помогите решить задачу по программированию!

Много веков, а может и тысячелетий назад люди впервые покинули пределы родной Солнечной системы, и вот сейчас человечество расселилось по всем уголкам необъятной Галактики. Планеты стали объединяться в государства, и самым большим из них сейчас является Транторианская империя. Объединив под своим контролем около полумиллиона планет, Трантор стал самой главной силой в Галактике, как политической, так и экономической.

Еще в Галактике есть небольшая планета Сарк и ее колония Флорина, которые по богатству могут соперничать с Трантором. Все потому, что Флорина — единственная планета в Галактике, где растет кырт. Кырт — растение, чем-то похожее на земной хлопок, однако кыртовые нити обладали великолепными физическими свойствами, их использовали для изготовления различной техники, а еще из кырта шили дорогую одежду. Так маленькая планета Флорина обеспечивала кыртом сотни тысяч, а то и миллионы миров.

Такие объемы поставок предполагают ведение подробной отчетности. Отдел статистика Сарка попросил вас составить отчет о различии поставок кырта для ткани и кырта для технических нужд на n планет. Документы о самих поставках вам найти не удалось, однако есть два других статистических отчета. Каждый отчет представляет собой двоичную строку длины n. В первом отчете i-й символ равен 1, если на i-ю планету поставляются оба вида кырта, и 0 в противном случае. Во втором отчете i-й символ равен 1, если на i-ю планету поставляется хотя бы один вид кырта, и 0 в противном случае. На основании этих данных предоставьте отчет, в котором 1 будет соответствовать тем планетам, куда поставляется только один из двух видов кырта.

Входные данные
В первой строке задано число n — количество планет (1≤n≤105).

Во второй и третьей строках содержатся первый и второй отчеты — двоичные строки S1 и S2 (|S1|=|S2|=n).

Выходные данные
Выведите интересующий отдел статистики отчет в виде двоичной строки длины n.

По дате
По рейтингу
Аватар пользователя
Профи

01101010100111101000101
Ха ха