BOJ:七人の小人[2309]

2547 ワード

1.質問


王妃を避けるため、7人の小人と平和に暮らしていた白雪姫は危機に直面した.一日の仕事を終えて帰ってきた矮人は7人ではなく、9人だった.
9人の小人はみな「白雪姫と7人の小人」の主役だと主張している.優れた数学的直感を持つ白雪姫は、幸いにも7人の小人の身長の和が100だったことを覚えている.
9人のジュニアの身長を手に入れたとき、白雪姫に7人のジュニアを探すプログラムを書いてください.
ソース:https://www.acmicpc.net/problem/2309

2.アイデア

  • コンビネーションとsort
  • 9人中7人を選び、100を加えればループを抜ける.
  • 3.コード


    mine
    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)