ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1247. Проверка последовательности

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Дана последовательность целых чисел A1, A2, …, AS и целое положительное число N. Известно, что все элементы последовательности {Ai} удовлетворяют ограничению 0 ≤ Ai ≤ 100. Кроме того, известно, что сумма всех элементов последовательности равна S + N. Напишите программу, которая для заданной последовательности {Ai} и числа N дает ответ на вопрос: верно ли, что при любых 1 ≤ i ≤ j ≤ S выполняется неравенство
Ai + Ai+1 + … + Aj ≤ (ji + 1) + N ?

Исходные данные

В первой строке через пробел даны числа S и N, каждое из которых положительно и не превосходит 30000. Далее следует S строк, в которых, по одному числу в строке, записаны элементы последовательности {Ai}.

Результат

Выведите слово «YES», если указанное выше неравенство выполняется при всех значениях параметров i и j, и слово «NO» в противном случае.

Примеры

исходные данныерезультат
4 3
2
3
0
2
YES
4 5
1
0
5
3
NO
Автор задачи: Александр Мироненко
Источник задачи: Ural State University Personal Programming Contest, March 1, 2003