Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ФоксДЗ
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 20
Тема 21
Тема 22
Тема 23
Тема 24
Тема 25
Тема 26
Тема 27
Тема 28
Тема 29
Тема 30
В начало
Календарь
ФоксДЗ: Олимпиадное программирование. Занятие 9. Динамическое программирование. Базовые задачи. Восстановление ответа
В начало
Курсы
Учебно-тренировочные сборы
Фоксфорд
ФоксДЗ
Тема 9
Олимпиадное программирование. Занятие 9. Динамическое программирование. Базовые задачи. Восстановление ответа
Задача №203. Мячик на лесенке
Разбор добавил
Николай Мищенко
Заведем массив от 1 до 31, и изначально a[1]:=1; a[2]:=2; a[3]:=4; после чего в цикле от 4 до N, будем делать следующее: a[i]:=a[i-1]+a[i-2]+a[i-3], и в конце выводим a[N].
Сдать: для сдачи задач необходимо
войти
в систему
3412
statement
◄ Олимпиадное программирование. Занятие 8. Тернарный поиск. Метод двух указателей. Метод сканирующей прямой
Перейти на...
Перейти на...
Олимпиадное программирование. Занятие 6. Арифметические алгоритмы
Олимпиадное программирование. Занятие 7. Бинарный поиск
Олимпиадное программирование. Занятие 8. Тернарный поиск. Метод двух указателей. Метод сканирующей прямой
Олимпиадное программирование. Занятие 10. Подбор параметров в задаче ДП. Решение задач. Задача о рюкзаке
Олимпиадное программирование. Занятие 11. НВП, НОП, расстояние Левенштейна, НОВП
Олимпиадное программирование. Занятие 10. Подбор параметров в задаче ДП. Решение задач. Задача о рюкзаке ►