Задача по кузнечик

@Ilyasbek · Регистрация: 13.09.2017

Author24 — интернет-сервис помощи студентам

На сои Х на координате 0, сидит кузнечик, он может прыгать на расстояние равное на одну из делителей точки где она сидит. Когда сидит на точке 0 может прыгать только на 1, когда сидит на точке 1 тоже на 1, а когда сидит на 2 может прыгать на расстояние 2 или 1 .... на точке 9 может прыгать на 1,3 или 9.
Вопрос:
Дано целое число N, (1<=N<=10^5) максимум сколько способов существует прийти кузнечику на точку N?
Input:
5 6 9
Output
2 5 17

@Ilyasbek · 27.12.2017, 11:44 **[ТС]**

Прошу объяснить способом который будет понятен новичку.

@Raali · 27.12.2017, 11:45

Не по теме:

Задание написал а вопрос забыл)

@Ilyasbek 0 / 0 / 0 Регистрация: 13.09.2017 Сообщений: 37
		1
	Задача по кузнечик 27.12.2017, 11:43. Показов 5053. Ответов 2 Метки нет (Все метки) На сои Х на координате 0, сидит кузнечик, он может прыгать на расстояние равное на одну из делителей точки где она сидит. Когда сидит на точке 0 может прыгать только на 1, когда сидит на точке 1 тоже на 1, а когда сидит на 2 может прыгать на расстояние 2 или 1 .... на точке 9 может прыгать на 1,3 или 9. Вопрос: Дано целое число N, (1<=N<=10^5) максимум сколько способов существует прийти кузнечику на точку N? Input: 5 6 9 Output 2 5 17 Миниатюры 0

@Ilyasbek 0 / 0 / 0 Регистрация: 13.09.2017 Сообщений: 37
	27.12.2017, 11:44 [ТС]	2
	Прошу объяснить способом который будет понятен новичку. 0

@Raali
	27.12.2017, 11:45 Задача по кузнечик #3
	Не по теме: Задание написал а вопрос забыл) 0