• Помогите, даю много баллов!!!!!
    Где у меня тут ошибка?
    var
    k, i, j : integer;
    a : array [1..10,1..3] of longint;
    x, y, z : longint;
    begin
    assign(input,'input.txt'); reset(input);
    assign(output,'output.txt'); rewrite(output);
    read(k);
    for i:=1 to 10 do for j:=1 to 3 do a[i,j]:=0;
    a[10,1]:=2;
    while k>10 do begin k:=k-1;
    x:=(a[1,1]+a[1,2]+a[1,3]) mod 1000000;
    y:=a[10,1];
    z:=a[10,2];
    for i:=1 to 9 do for j:=1 to 3 do a[i,j]:=a[i+1,j];
    a[10,1]:=x; a[10,2]:=y; a[10,3]:=z
    end;
    write((a[k,1]+a[k,2]+a[k,3]) mod 1000000);
    close(output)
    end.
    Задание:
    Как известно, стакан – предмет весьма функциональный. Самый банальный способ применения – ёмкость для жидкости, самый оригинальный ещё не изобретён. А мальчик Слава строит из стаканов башни, пользуясь удивительным свойством стаканов ставиться друг на друга или вставляться друг в друга.

    Слава строит башни из стаканов высотой 10 сантиметров, которых у него имеется бесконечное количество. Стакан можно поставить на уже имеющуюся конструкцию либо дном вниз, либо дном вверх. Если предыдущий стакан установлен аналогично новому, то конструкция вырастет на 1 сантиметр, так как стаканы надеваются друг на друга. В противном случае башня вырастет на 10 сантиметров.

    Однажды Слава заметил, что ни в коем случае нельзя вставлять друг в друга более трёх стаканов, иначе один из стаканов обязательно разобьётся.

    На рисунке показан пример башни высотой 32 сантиметра из 5 стаканов.

    Слава умудрился построить красивую башню высотой k сантиметров. Но когда он пошёл за фотоаппаратом, чтобы запечатлеть это достижение, случайно задел конструкцию, и башня упала. Пытаясь восстановить своё творение, Слава понял, что есть несколько способов построить башню аналогичной высоты. Помогите Славе вычислить точное количество способов.

    question img

Ответы 4

  • Можешь прогнать для 120 пожалуйста
    • Автор:

      tyharvey
    • 6 лет назад
    • 0
  • Для k=120
    • Автор:

      klaus8
    • 6 лет назад
    • 0
  • при k=120 ответ 48140
    • Автор:

      judah
    • 6 лет назад
    • 0
  • Спасибо, чувак, лови призы )
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years