[백준] 근손실

접근 방법 : 순열, 브루트포스

변수 선언 시 전역 변수, 지역 변수 구분 정신 똑바로 차리고 하자

# -*- coding: utf-8 -*-
import sys
from itertools import permutations

N, K = map(int, sys.stdin.readline().strip().split())
kit_list = list(map(int, sys.stdin.readline().strip().split()))

per_list = list(permutations(range(len(kit_list)), N))

total_cnt = len(per_list)
fail_cnt = 0

for per in per_list:
    W = 500
    for p in per:
        if W + kit_list[p] - K < 500:
            fail_cnt += 1
            break
        else:
            W = W + kit_list[p] - K
    

print(total_cnt - fail_cnt)