|
Поход в театр
(Время: 1 сек. Память: 32 Мб Сложность: 9%)
Сегодня премьера и Вася с друзьями решил сходить в театр на новый спектакль. Всё было бы хорошо, но он узнал, что на данный спектакль также собрался идти его заклятый враг и враг его друзей Петя, с которым ни Вася, ни его друзья видеться и сидеть рядом в театре не хотят.
В театре ровно N рядов и ровно N мест в каждом ряду. Вася узнал, что Петя взял билеты на самое центральное место в зале. Ребята решили, что пойти на премьеру спектакля они смогут, если получится взять билеты на места, находящиеся хотя бы в A рядах и хотя бы в B местах от Пети. Это означает, что если Вася или его друг сидит в ряду x1 на месте y1, а Петя в ряду x2 на месте y2, то должны выполняться два условия: |x1-x2| ≥ A и |y1-y2| ≥ B.
Теперь Вася хочет понять: с каким максимальным числом друзей он сможет пойти в театр? Помогите ему!
Входные данные
Первая строка входного файла INPUT.TXT содержит три числа N, A и B (1 ≤ N, A, B ≤ 1000, N - нечётно) – количество рядов и мест в ряду в зале театра.
Выходные данные
В выходной файл OUTPUT.TXT выведите количество друзей, которое Вася может взять с собой (не считая его самого).
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 1 1 | 3 |
| 2 | 3 1 2 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
