Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 

Функция - 2

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

Описана рекурсивная функции с тремя параметрами F(a, b, c):

  • если a ≤ 0 или b ≤ 0 или c ≤ 0, то F(a, b, c) = 1
  • если a > 20 или b > 20 или c > 20, то F(a, b, c) = F(20, 20, 20)
  • если a < b и b < c, то F(a, b, c) = F(a, b, c-1) + F(a, b-1, c-1) - F(a, b-1, c)
  • иначе F(a, b, c) = F(a-1, b, c) + F(a-1, b-1, c) + F(a-1, b, c-1) - F(a-1, b-1, c-1)

Однако, если указанную функцию реализовать напрямую, то даже для небольших значений a, b и c (например, a = 15, b = 15, c = 15), программа будет работать несколько часов! Необходимо реализовать эффективный алгоритм вычисления функции F, который успеет найти любое ее значение менее чем за одну секунду!

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

Входной файл INPUT.TXT содержит три целых числа a, b, c - параметры функции F (-104 ≤ a,b,c ≤ 104).

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

В выходной файл OUTPUT.TXT выведите значение функции F(a, b, c).

Примеры

INPUT.TXTOUTPUT.TXT
11 1 12
22 2 24
310 4 6523
450 50 501048576

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

 Язык программирования 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
 2021 / 2022
 2022 / 2023
 A. Бисер
 B. Crimsonland
 C. Криптограмма
 D. Функция - 2
 E. Мышка
 F. Число - 3
 G. Морской бой - 3
 H. Последовательность - 4

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



стайл скю