白駿2217号Python

グレースケールアルゴリズム

list=[]

n=int(input())
for i in range(n) :
    temp=int(input())
    list.append(temp)
list.sort()
MAX=list[0]*len(list)

for i in range(1,len(list)):
    value=list[i]*(len(list)-i)
    if value > MAX :
        MAX=value

print(MAX)

ロープ問題の核心はwの重量がkのロープで同じ荷重を受けることである.この条件では、1つのローは、他のすべてのローを使用するよりも良い結果を生成できます.例えば、耐えられる荷重が1 2 3 9999の場合、答えは9999に耐えられるロープを書くことです.したがって、入力値はlistを受け入れてソートされ、最前線インデックスから終了インデックスまでの許容荷重が計算され、最大許容荷重の値が出力されます.