プレゼント代は最低流暢にプログラミング問題を話します------python

1004 ワード

会社はn人のユーザーに宅配便の贈り物を用意し、甲地と乙地にそれぞれaとb個の贈り物を倉庫に保管した.甲地と乙地から各ユーザーにプレゼントを宅配する費用は異なります.N名のユーザーにプレゼントをもらう最低費用は何サンプルですか.入力:3 1 2 13 19 4 10 20サンプル出力:38
import sys
import heapq
number=int(sys.stdin.readline().strip().split()[0])
str=sys.stdin.readline().strip().split()
a=int(str[0])
b=int(str[1])
i=0
arr=[]
while ia:
    result = []
    for i in range(0, number):
        brr.append(arr[i][1] - arr[i][0])
        result = map(brr.index, heapq.nsmallest(b, brr))
    #print result
    for i in range(0,number):
        if i in result:
            sum+=arr[i][1]
        else:
            sum+=arr[i][0]
else:
    result = []
    for i in range(0, number):
        brr.append(arr[i][0] - arr[i][1])
        result = map(brr.index, heapq.nsmallest(a, brr))
    #print result
    for i in range(0,number):
        if i in result:
            sum+=arr[i][0]
        else:
            sum+=arr[i][1]
print sum