Олимпиадный тренинг

Задача . кп16-159


Задача

Темы:

Алгоритм вычисления функции F(a, b), где a и b ‐ неотрицательные целые числа, задан следующими соотношениями:

F(a, b) = 0, если a = 0 и b = 0,
F(a, b) = F(a‐1, b) + b, если a > b,
F(a, b) = F(a, b‐1) + a, если a ≤ b.

Найдите количество таких чисел a, для которых можно найти число b, такое что F(a, b) = 18522000.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя