testtesttest

Question

print()print()print()print()print()print()print()print()print()print()print()print()print()print()

Comments

[kazuma-s]

入力データは 4つで、それを 1個と3個、2個と2個に分けるということですか？
入力データがもっと多い場合にも対応させるのですか？
問題を明確にしてください。

[episteme]

なにを最短とするんです?

[meg_]

> この例では50が正解となります
どういうロジックでこの解となったのですか？

[FromMZ1500]

思うに。
まず、もっとも長い時間と、それ以外全部を合算して比べて、＞なら、「もっとも長い時間」で決まり。
＜ なら、「もっとも長い時間」と「もっとも短い時間」を組にして比べてどうか、
・・・という感じではじまって、どうしていくか、ですよね。
うーん。。。

[dodox86]

文だけ見ると「2つに分ける」とは{20}, {25, 30, 25}の2つでも良い訳で。（できるだけ均等に、とは書いていない） {20分、25分、30分、25分}を要素数が同じ2つに分けて{20, 25}, {30, 25}とし、1つ目と2つ目の組み合わせで最短の時間、でしょうか。
いずれにせよ、ちゃんと問題文の詳細と分からない点を提示しましょう。

[stdio]

曖昧な質問では答えられません。

[fana]

組み合わせた（＝足し合わせた）値が　(総和/2)以上の最小の数になるような組みあわせパターンを求めろ
的な，「組み合わせ最適化」とか呼ばれる問題なのではないかと．

Answer 1

20分、25分、30分、25分、

を2つに分ける時、最短となるの時間の組み合わせを求めるアルゴリズム

2つのグループに分け、それぞれのグループ内の合計値の大きい方の値に着目して、すべての組み合わせの中で大きい方の値が最小となる場合の大きい方の値を求める問題であれば

from itertools import combinations

lst = [20, 25, 30, 25]
val = sum(lst)
minv = val
for n in range(1, (len(lst)+1)//2+1):
    for ptn in combinations(lst, n):
        ns = sum(ptn)
        nm = max(ns, val - ns)
        if minv >= nm:
            minv = nm

print(minv)