Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Олимпиада по информатике

Кирилл Давыдов Ученик (91), открыт 1 неделю назад
На уроке Математики
Ограничение времени 5 секунд
Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Кузьма уже давно научился сложению и может легко подобрать такие две последовательности чисел, суммы которых будут равны:
a
1
+
a
2
+
a
3
+
.
.
.
+
a
n
=
b
1
+
b
2
+
b
3
+
.
.
.
+
b
n

Недавно, придумав очередные такие две последовательности, он задался вопросом: а можно ли заменить ровно две операции сложения в левой части выражения и ровно две в правой на операции вычитания, чтобы равенство не было нарушено?
Но с вычитанием Кузьма работать не любит, и поэтому просит Вас помочь ему разобраться.

Формат ввода
В первой строке содержится одно целое число
n
(
3

n

1
0
0
0
)
- кол-во чисел в каждой из последовательностей
Во второй строке даны
n
чисел
a
i
(
0

a
i

1
0
6
)
первой последовательности
В третьей строке даны
n
чисел
b
i
(
0

b
i

1
0
6
)
второй последовательности
Гарантируется, что суммы последовательностей равны.

Формат вывода
Если такая замена существует, в ответе выведите: YES
Иначе выведите: NO

Пример 1
Ввод Вывод
5
1 4 8 16 32
5 9 2 15 30
YES
Пример 2
Ввод Вывод
3
5 27 49
27 5 49
NO
Примечания
В первом тесте можно поставить вычитания так:
1
+
4

8

1
6
+
3
2
=
5

9
+
2

1
5
+
3
0
Во втором тесте очевидно, что
5

2
7

4
9

2
7

5

4
9
, а других вариантов заменить нет
заранее спасибо
0 ответов
Похожие вопросы