Прикреплённый файл «2014-04-18-payedladder.py»
Загрузка 1 #!/usr/bin/env python
2 # coding: utf
3 '''
4 Мальчик подошел к платной лестнице. Чтобы наступить на любую ступеньку, нужно заплатить указанную на ней сумму. Мальчик умеет перешагивать на следующую ступеньку, либо перепрыгивать через ступеньку. Требуется узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.
5 '''
6 import sys
7 # 0 -- конец лестницы
8
9 def gen(n):
10 '''Генератор входных условий'''
11 import random
12 for i in xrange(int(sys.argv[1])):
13 print random.randint(1,10)
14 print 0
15
16 def lite():
17 pn_1 = pn = 0
18 n = input()
19 while n:
20 pn_1,pn = pn,min(pn, pn_1)+n
21 n = input()
22
23 print "\n",pn_1
24
25 if len(sys.argv)>1:
26 gen(int(sys.argv[1]))
27 else:
28 lite()
Прикреплённые файлы
Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.- [получить | показать] (2014-04-25 13:18:59, 1.4 KB) [[attachment:2014-04-18-knight.py]]
- [получить | показать] (2014-04-25 13:19:11, 1.9 KB) [[attachment:2014-04-18-knight2.py]]
- [получить | показать] (2014-04-25 13:19:23, 1.8 KB) [[attachment:2014-04-18-knight5.py]]
- [получить | показать] (2014-04-25 13:18:47, 1.0 KB) [[attachment:2014-04-18-payedladder.py]]
Вам нельзя прикреплять файлы к этой странице.