Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > C/C++/С#


Ответ
 
Опции темы Опции просмотра
Старый 21.10.2018, 13:44   #1 (permalink)
ADOLAT
Новичок
 
Регистрация: 21.10.2018
Сообщений: 3
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
Exclamation Помогите с задачей

Сегодня Маша пришла на урок математики. Зайдя в класс, она увидела на доске две последовательности целых чисел одинаковой длины
n

1
n−1 и задание учителя, записанное ниже. Обозначим члены первой последовательности как
a
i
ai (
0

a
i

3
0≤ai≤3), а члены второй последовательности как
b
i
bi (
0

b
i

3
0≤bi≤3).

Маша быстро решила задачу учителя, и ей стало интересно, существует ли такая последовательность длины
n
n, члены которой обозначим как
t
i
ti (
0

t
i

3
0≤ti≤3), что для любого
i
i (
1

i

n

1
1≤i≤n−1) верно:

a
i
=
t
i
|
t
i
+
1
ai=ti|ti+1 (где
|
| обозначает операцию побитового ИЛИ) и
b
i
=
t
i
&
t
i
+
1
bi=ti&ti+1 (где
&
& обозначает операцию побитового И).
Такая задача оказалась слишком сложной для Маши, поэтому она просит Вас, как лучшего друга, проверить, существует ли такая последовательность
t
i
ti длины
n
n подходящая под условия, описанные выше. Если такая последовательность существует, то Маша также хочет посмотреть на нее. Если есть несколько таких последовательностей, то Вы можете показать Маше любую из них.

Входные данные
Первая строка содержит одно целое число
n
n (
2

n

10
5
2≤n≤105) — длина последовательности
t
i
ti.

Вторая строка содержит
n

1
n−1 целое число
a
1
,
a
2
,

,
a
n

1
a1,a2,…,an−1 (
0

a
i

3
0≤ai≤3) — первая последовательность, записанная на доске.

Третья строка содержит
n

1
n−1 целое число
b
1
,
b
2
,

,
b
n

1
b1,b2,…,bn−1 (
0

b
i

3
0≤bi≤3) — вторая последовательность, записанная на доске.

Выходные данные
В первой строке выведите одно слово: «YES» (без кавычек), если существует такая последовательность
t
i
ti, подходящая под условия, или «NO» (без кавычек), если такой последовательности не существует.

Если последовательность существует, то во второй строке выведите
n
n целых чисел
t
1
,
t
2
,

,
t
n
t1,t2,…,tn (
0

t
i

3
0≤ti≤3) — последовательность, подходящая под ограничения из условия.

Если существует несколько ответов, выведите любой из них.
ADOLAT вне форума   Ответить с цитированием

Старый 21.10.2018, 13:44
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Ознакомьтесь с этими ссылками

Помогите с задачей
Помогите с задачей С++
Помогите с задачей
Помогите с задачей С++!

Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 11:50.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.