На уроке Математики Ограничение времени 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 , а других вариантов заменить нет заранее спасибо
Ограничение времени 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
, а других вариантов заменить нет
заранее спасибо