Прикреплённый файл «Tkachenko_Bag.py»
Загрузка 1 N, Q=raw_input().split()
2 N, Q=int(N), int(Q)
3
4 w=('0 '+raw_input()).split()
5 c=('0 '+raw_input()).split()
6
7 for i in xrange(N+1):
8 w[i]=int(w[i])
9 c[i]=int(c[i])
10
11 a=[[0 for i in xrange(Q+1)] for i in xrange(N+1)]
12
13 for i in xrange(Q+1):
14 a[0][i]=0
15
16 for i in xrange(1, N+1):
17 a[i][0]=0
18 for j in xrange(1, Q+1):
19 if j-w[i]<0:
20 a[i][j]=a[i-1][j]
21 continue
22 else:
23 if a[i-1][j-w[i]]+c[i]<=a[i-1][j]:
24 a[i][j]=a[i-1][j]
25 continue
26 else:
27 a[i][j]=a[i-1][j-w[i]]+c[i]
28 continue
29
30 k=0
31 for i in xrange(1, Q+1):
32 if a[N][i]>a[N][k]:
33 k=i
34
35 print a[N][k]
Прикреплённые файлы
Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.- [получить | показать] (2011-09-26 11:35:37, 0.4 KB) [[attachment:.pythonstartup]]
- [получить | показать] (2011-09-26 11:35:37, 0.5 KB) [[attachment:Sav_2_Circledot.py]]
- [получить | показать] (2011-09-26 11:35:37, 0.8 KB) [[attachment:Sav_3_Thief.py]]
- [получить | показать] (2011-09-26 11:35:37, 0.7 KB) [[attachment:Tkachenko_Bag.py]]
- [получить | показать] (2011-09-26 11:35:37, 3.1 KB) [[attachment:circpath.py]]
Вам нельзя прикреплять файлы к этой странице.