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

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

HotLog


 

Планировка участка

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

Учёные планируют участок для испытательного полигона. Участок должен иметь форму прямоугольника a×b, а полигон должен иметь форму прямоугольника c×d. С точными значениями чисел a, b, c и d ученые пока не определились, однако известно следующее:

  • Длины сторон a, b, c, d должны быть натуральными числами и выражаться в километрах.
  • Для безопасности эксперимента длина и ширина участка должны отличаться от значения x, то есть должны выполняться неравенства a ≠ x, b ≠ x.
  • Участок будет огражден забором, а полигон должен полностью помещаться внутри участка, то есть должны выполняться следующие условия: a > c, b > d.
  • Площадь участка, не занятого полигоном, должна быть ровно n квадратных километров, то есть должно выполняться следующее условие: a×b − c×d = n.
  • Учёные хотят понять, сколько у них способов выбрать подходящие значения a, b, c и d.

    Требуется написать программу, которая по заданным n и x определяет количество способов выбрать числа a, b, c и d так, чтобы все описанные условия выполнялись.

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

    В первой строке входного файла INPUT.TXT содержатся два числа: n — площадь свободного участка без полигона (1 ≤ n ≤ 3000) и x — запрещенная длина стороны участка (0 ≤ x ≤ 3000). Значение x = 0 означает, что ограничений на длины сторон нет (так как длины сторон должны быть натуральными числами, и, следовательно, больше 0).

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

    В выходной файл OUTPUT.TXT выведите количество способов выбрать числа a, b, c и d так, что все описанные условия выполняются.

    Примеры

    INPUT.TXTOUTPUT.TXT
    13 01
    25 05
    35 32

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

     Язык программирования 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
     A. Разность квадратов
     B. Превышение скорости
     C. Борьба с рутиной
     D. Олимпиада для роботов
     E. Максимальное произведение
     F. Планировка участка
     G. Банкомат
     H. Плакаты

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



    Обработка дома XILX GEL - шприц гель от тараканов чистый дом krasecodez.ru/xilix/.