print1956. Круги

printКруги

Ограничения: время – 300ms/600ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Сотрудник разведки при подходе к конспиративной квартире должен понять, что явка провалена. В качестве условного сигнала его связной использует простой рисунок на стене дома — концентрические круги двух чередующихся цветов: синего и красного, при этом самое внешнее кольцо синего цвета (см. рисунок). Если в итоге площадь синего цвета на стене больше чем красного, считается что всё в порядке, иначе — провал.

26037.png

Зная радиусы концентрических окружностей, установите, какой сигнал был передан.
Первая строка входного файла содержит одно число — количество концентрических окружностей (от 1 до `40\ 000`). Во второй строке через пробел указаны радиусы окружностей (целые числа от 1 до `40\ 000`).
Выведите в выходной файл одно слово YES, если площадь синего цвета больше, чем площадь красного, и NO в противном случае.

Пример ввода 1

1
10000

Пример вывода 1

YES

Пример ввода 2

3
45 100 40

Пример вывода 2

YES

Пример ввода 3

2
99 100

Пример вывода 3

NO
Источник: XVI межвузовская олимпиада по программированию, Вологда, 2013
loading