1. Python / Говнокод #18726

    −11

    1. 1
    2. 2
    3. 3
    4. 4
    5. 5
    6. 6
    7. 7
    def checkio(opacity):
        c = lambda a,m:c(a+[a[-2]+a[-1]],m)if a[-1]<=m else a
        fib = set(c([1,1],5000))
        l = list(range(10000,0,-1))
        for x in range(1,10000):
            l[x] = l[x-1] - x if x in fib else l[x-1]+1
        return l.index(opacity)

    Само задание: https://i.imgur.com/UmKrB5w.png

    Запостил: gost, 15 Сентября 2015

    Комментарии (6) RSS

    • Заполняем таблицу, потом по ней ищем? Опять элементарная задачка на составление алгоритма
      Ответить
      • https://i.imgur.com/F5sCR21.png
        Ответить
        • Как дойдешь до чего-то интереснее - свисни. У меня рега не заработала. Там сразу список заданий можно увидеть?
          Ответить
          • Там несколько секций, в каждой секции есть задания разной сложности. У меня мало открыто, лень-матушка. Вот, к примеру, одно из заданий, отмеченных как сложное: https://i.imgur.com/347xdVS.png
            Ответить
            • Свиду - простая задачка на кратчайший путь в графе. Алгоритм Дейкстры должен подойти :)
              Ответить
              • Ну тут зато само построение графа нетривиально - надо line of sight учитывать.
                Ответить

    Добавить комментарий