Прикреплённый файл «2013-03-22.paystep.py»

Загрузка

   1 #!/usr/bin/env python
   2 # coding: utf
   3 '''
   4 Запрограммировать генератор входных данных и решение задачи «платная лестница»:
   5 
   6     Мальчик подошел к платной лестнице. Чтобы наступить на любую ступеньку, нужно заплатить указанную на ней сумму. Мальчик умеет перешагивать на следующую ступеньку, либо перепрыгивать через ступеньку. Требуется узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.
   7 '''
   8 
   9 import sys
  10 
  11 if len(sys.argv)>1:
  12     import random
  13     K=sys.argv[1] and sys.argv[1].isdigit() and int(sys.argv[1]) or random.randint(10,30)
  14     print " ".join(str(random.randrange(20)) for i in xrange(K))
  15     sys.exit(0)
  16 
  17 Stairs=[int(s) for s in raw_input().split()]
  18 Mx=Stairs[:2]
  19 for s in Stairs[2:]:
  20     Mx=Mx[1],min(Mx)+s
  21 print Mx[1]

Прикреплённые файлы

Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.

Вам нельзя прикреплять файлы к этой странице.