백준 16938 파이썬 python : 캠프 준비 @@황소처럼 우직하게@@ 캠프가고 싶다 ㅠㅠ

글램핑가고싶다..

2의 30승은 10억

2의 20승은 100만,

20승까지는 안전하게 1초안에 해결되니까..

N 이 15인 관계로 모든 탐색 ㄱㄱ

비트연산하면 쉬워유

N, L, R, X = map(int, input().strip().split())
A = list(map(int, input().split()))

A.sort()
ans = 0
for i in range(1 << N):
    total = 0
    cnt = 0
    easy = 999999999
    hard = 0
    for j in range(N):
        if i & (1 << j):
            total += A[j]
            cnt += 1
            easy = min(easy, A[j])
            hard = max(hard, A[j])
    if cnt >= 2 and (hard - easy) >= X and L <= total <= R:
        ans += 1
print(ans)