BOJ:七人の小人[2309]
2547 ワード
1.質問
王妃を避けるため、7人の小人と平和に暮らしていた白雪姫は危機に直面した.一日の仕事を終えて帰ってきた矮人は7人ではなく、9人だった.
9人の小人はみな「白雪姫と7人の小人」の主役だと主張している.優れた数学的直感を持つ白雪姫は、幸いにも7人の小人の身長の和が100だったことを覚えている.
9人のジュニアの身長を手に入れたとき、白雪姫に7人のジュニアを探すプログラムを書いてください.
ソース:https://www.acmicpc.net/problem/2309
2.アイデア
3.コード
minefrom itertools import combinations
people = [int(input()) for _ in range(9)]
picked = list(combinations(people, 7))
for i in picked:
if sum(i) is 100:
result = list(i)
break
result.sort()
for res in result:
print(res)
Reference
この問題について(BOJ:七人の小人[2309]), 我々は、より多くの情報をここで見つけました
https://velog.io/@onejh96__/BOJ-일곱-난쟁이-2309
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
from itertools import combinations
people = [int(input()) for _ in range(9)]
picked = list(combinations(people, 7))
for i in picked:
if sum(i) is 100:
result = list(i)
break
result.sort()
for res in result:
print(res)
Reference
この問題について(BOJ:七人の小人[2309]), 我々は、より多くの情報をここで見つけました https://velog.io/@onejh96__/BOJ-일곱-난쟁이-2309テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol