close

Вход

Забыли?

вход по аккаунту

Шерлок и массив

код для вставкиСкачать
Шерлок и массив
Легенда
Легенда,
описанная
далее,
переформулирована
и
упрощена
переводчиком, чтобы читатель мог лучше понять условие задачи.
Оригинальную легенду вы можете прочитать на странице задачи в
контесте.
У Шерлока есть массив, состоящий из целых чисел: A[1], A[2], …,
A[N]. Помогите ему найти ответ на следующий вопрос: «Существует ли
в A такой элемент, что сумма элементов массива, которые находятся
левее него, равна сумме элементов массива правее него?» Более
формально, существует ли такой индекс i, что выполнится равенство:
A[1] + A[2] + … + A[i - 1] = A[i + 1] + A[i + 2] + … + A[N].
Формат входных данных
В первой строке записано целое число T – количество тестов. Далее
следуют сами тесты. Каждый тест имеет следующий формат.
В первой строке записано целое число N,
записаны N целых чисел A[1], A[2], …, A[N].
в
следующей
строке
Формат выходных данных
Для каждого теста выведите ответ на него — строку «YES» или «NO» в
зависимости от ответа на вопрос Шерлока.
Ограничения
1 ≤ T ≤ 10
1 ≤ N ≤ 105
1 ≤ A[i] ≤ 20000
Пример входных данных
2
3
1 2 3
4
1 2 3 3
1
Пример выходных данных
NO
YES
Пояснение к примерам
Во втором примере искомый индекс равен 3м, поскольку A[1] + A[2] =
A[4].
2
1/--страниц
Пожаловаться на содержимое документа