16938. 캠프 준비 (Python)

 

16938번: 캠프 준비

 

풀이

 조합을 사용해서 모든 경우의 수를 구하고 조건을 만족하는 경우의 수만 카운트 해주면 되는 간단한 문제였다. 조합을 사용해서 풀면 딱히 설명할게 없음

 

코드

from itertools import combinations

if __name__ == '__main__':
    N, L, R, X = map(int, input().split())
    problems = list(map(int, input().split()))
    problemNum = [i for i in range(N)]

    res = 0
    for i in range(2, N + 1):
        selectedProblems = list(combinations(problems, i))

        for sp in selectedProblems:
            if L <= sum(sp) <= R and max(sp) - min(sp) >= X:
                res += 1

    print(res)