[python]伯準/銀/217号(ケーブル)

2497 ワード
コーディングテスト テキストリンク
質問リンク:https://www.acmicpc.net/problem/2217
これはグリディアルゴリズムの問題です.
すべてのロープを使う必要はなく、何本かのロープを任意に選ぶことができます.この条件に注意して問題を解くだけでいいです.
昇順に並べた後、各場合の可能な重量をpossilbeリストに入れます.
(使用するロープmin)*len(使用するロープの数)=(possilbe要素).

正しいコード

import sys
N = int(sys.stdin.readline())
rope = [int(sys.stdin.readline()) for _ in range(N)]
rope.sort()

possible = []
for i in range(N):
    possible.append(rope[i]*(N-i))

print(max(possible))
Gatsbyイメージとギャツビーを使用する導入.JS 2 V 2
1110-プラス記号サイクル