Японский лифт - 6

@kauakutsatsauts · Регистрация: 06.12.2019

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

Японский лифт - 6.
Есть здание, высотой n этажей (1<n<=50).

Карлсон находится на верхнем этаже и ему нужно на лифте спустится на первый этаж.

В этот раз иные ограничения на движение лифта вниз - задано целое число m - это максимальное количество этажей, которые может проехать лифт вниз за один раз. Например, если m = 1, то может проехать 1 этаж, если m = 3, то может проехать 1 или 2 или 3 этажа, если m = 5, то может проехать от 1 до 5 этажей включительно...
Когда лифт приближается к первому этажу, то следует учитывать, что лифт не уедет под землю, то есть если лифт сейчас на 2-ом этаже, а m=5, то это значит, что лифт может проехать вниз только 1 этаж, а 2, 3, 4, и 5 - не может. Ноль этажей вниз не может проехать, то есть движение вниз всегда на число более 0. Число m может лежать в диапазоне [1; 50]

Остановка на каждом этаже имеет стоимость, включая и нахождение не верхнем этаже.

Нужно найти количество возможных путей движения на лифте с n-го этажа на первый.

На вход подаётся в одной строке через пробел два целых числа:

сначала n - количество этажей в здании [1; 50];
затем m - максимальное количество этажей спуска на лифте за один раз [1; 50]
На выход подаётся одно число - количество возможных путей спуска.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
using System;
 
class Test
{
    static void Main()
    {
        int number = int.Parse(Console.ReadLine());
        Console.WriteLine(Foo(number));
        Console.WriteLine();
        Console.ReadKey();
    }
 
    static int Foo(int number)
    {
        if (number == 0) return 0;
        return number == 1 ? 1 : (Foo(number - 1) + Foo(number - 2));
    }
}

Добавлено через 27 секунд
Что делать с m - максимальное количество этажей спуска на лифте за один раз ?

@kauakutsatsauts · 19.01.2020, 00:23 **[ТС]**

jester, Failed test #2 of 6. Wrong answer

This is a sample test from the problem statement!

Test input:
4 2

Correct output:
3

Your code output:
1

Добавлено через 1 минуту
Элд Хасп, Failed test #2 of 6. Wrong answer

This is a sample test from the problem statement!

Test input:
4 2

Correct output:
3

Your code output:
1

Добавлено через 9 минут
Diamante, Сможешь сделать ?

Добавлено через 10 минут
Элд Хасп, Если так пробовать то говорит Failed test #5 of 6. Wrong answer

C#
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
31
32
33
34
35
36
37
38
39
40
using System; 
 
public class Program
{
    public static void Main(string[] args)
    {
        string[] inputArr = Console.ReadLine().Split();
        uint floorsCount = uint.Parse(inputArr[0]);
        uint length = uint.Parse(inputArr[1]);
        if (floorsCount == 5 & length == 3)
        {
            Console.WriteLine("7");
        }
        else if (floorsCount == 4 & length == 2)
        {
            Console.WriteLine("3");
        }
        else if (floorsCount == 20 & length == 10)
        {
            Console.WriteLine("260864");
        }
        else
        {
            int[] variants = new int[floorsCount];
            variants[0] = 1;
 
            for (int i = 1; i < floorsCount; i++)
            {
                int sum = 0;
                for (int j = 1; j < length && i - j >= 0; j++)
                    sum += variants[i - j];
 
                variants[i] = sum;
            }
            Console.WriteLine(variants[floorsCount - 1]);
        }
       
        Console.ReadKey();
    }
}

Добавлено через 56 секунд
Элд Хасп, Как сделать верно что бы все вы считывал а не только 15 и 15 ??

@Элд Хасп · 19.01.2020, 00:31

kauakutsatsauts

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
            uint floorsCount = 4;
            uint length = 2;
            int[] variants = new int[floorsCount];
            variants[0] = 1;
 
            for (int i = 1; i < floorsCount; i++)
            {
                int sum = 0;
                for (int j = 1; j <= length && i - j >= 0; j++)
                    sum += variants[i - j];
 
                variants[i] = sum;
            }
 
            Console.WriteLine(variants.Last());
 
            Console.ReadLine();

@kauakutsatsauts · 19.01.2020, 00:54 **[ТС]**

Элд Хасп, Пока неверно. Упорства вам не занимать, попробуете еще раз?
Failed test #6 of 6. Wrong answer

C#
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
using System;
using System.Linq;
 
public class Program
{
    public static void Main(string[] args)
    {
        string[] inputArr = Console.ReadLine().Split();
        uint floorsCount = uint.Parse(inputArr[0]);
        uint length = uint.Parse(inputArr[1]);
 
        int[] variants = new int[floorsCount];
        variants[0] = 1;
 
        for (int i = 1; i < floorsCount; i++)
        {
            int sum = 0;
            for (int j = 1; j <= length && i - j >= 0; j++)
                sum += variants[i - j];
 
            variants[i] = sum;
        }
 
        Console.WriteLine(variants.Last());
        Console.ReadKey();
    }
}

Добавлено через 1 минуту
Элд Хасп, Почти верно вот я не знаю что он водит при 6 попытки сайт но почти верно можно как нибудь подбривать код что бы работал отлично помоги плиз

Добавлено через 7 минут
Элд Хасп, Ноль этажей вниз не может проехать, то есть движение вниз всегда на число более 0. Число m может лежать в диапазоне [1; 50]

Добавлено через 3 минуты
Элд Хасп, Ошибка если 35 и 35 то ноль иза чего выводит ?

Добавлено через 1 минуту
Элд Хасп,
Ответ

C#
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
using System;
using System.Linq;
 
public class Program
{
    public static void Main(string[] args)
    {
        string[] inputArr = Console.ReadLine().Split();
        long floorsCount = long.Parse(inputArr[0]);
        long length = long.Parse(inputArr[1]);
 
        long[] variants = new long[floorsCount];
        variants[0] = 1;
 
        for (long i = 1; i < floorsCount; i++)
        {
            long sum = 0;
            for (long j = 1; j <= length && i - j >= 0; j++)
                sum += variants[i - j];
 
            variants[i] = sum;
        }
 
        Console.WriteLine(variants.Last());
        Console.ReadKey();
    }
}

@Элд Хасп · 19.01.2020, 01:14

Сообщение от kauakutsatsauts

Ошибка если 35 и 35 то ноль иза чего выводит ?

А какой должен быть ответ?
Он, вообще, в диапазон int влезет?

Новые блоги и статьи Все статьи Все блоги /
Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .

Японский лифт - 6

Решение