Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Shark Attack

(Время: 1 сек. Память: 16 Мб Сложность: 31%)

Одним осенним вечером n кальмарам из одномерного мира стала известна печальная новость: к их месту обитания приближается акула!

Акула и кальмары могут двигаться со скоростью 1 метр в секунду. При этом кальмары имеют единое сознание, поэтому в каждый момент времени двигается максимум один кальмар. Если в какой-либо момент времени акула и кальмар находятся в одной и той же позиции (их размерами можно пренебречь), то акула съедает кальмара.

Конечно же, у кальмаров есть убежище, в которое вместится любое количество кальмаров, а акула не пройдет. Таким образом, если кальмар добирается до своего убежища, и над ним не находится акула, то он спасается и ему больше ничего не угрожает.

Вы, как воплощение коллективного сознания кальмаров, хотите спасти как можно больше представителей кальмарного «социума». Каждую секунду Вы можете отдавать приказ движения одному из кальмаров.

Какое максимальное количество кальмаров Вы сможете гарантированно спасти, вне зависимости от действий акулы?

Входные данные

В первой строке входного файла INPUT.TXT находится единственное число n (1 ≤ n ≤ 105) — количество кальмаров.

Во второй строке находится n целых чисел x1,x2,…,xn (|xi| ≤ 109) — координаты кальмаров в одномерном мире в метрах.

В третьей строке находится единственное целое число y (|y| ≤ 109) — координата акулы в метрах.

В последней строке находится единственное целое число z (|z| ≤ 109) — координата убежища кальмаров в метрах.

Гарантируется, что ни один кальмар не находится у выхода или с акулой в начале событий.

Выходные данные

В выходной файл OUTPUT.TXT выведите единственное число — максимальное количество кальмаров, которое Вы сможете гарантированно спасти.

Примеры

INPUT.TXTOUTPUT.TXT
13
-1 1 3
2
0
1
23
0 0 9
10
1
2

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2019 / 2020
 2020 / 2021
 A. Дистанционное обучение
 B. Код от сейфа
 C. Всеобъемлющая Галактическая Магистральная Сеть
 D. ДНК-палиндром
 E. Разлад Империй
 F. Раздача Фибоначчи
 G. Карты, числа, два заклинания
 H. Гипноз
 I. Круговой марафон
 J. Пасьянс по-иркутски
 K. Shark Attack

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru