제출 #448471

#제출 시각아이디문제언어결과실행 시간메모리
448471fuad27Ice Hockey World Championship (CEOI15_bobek)Cpython 3
20 / 100
1088 ms2808 KiB
n, m = map(int, input().split())
arr = [int(i) for i in input().split()]
c = 0

for b in range(1<<n):
	s = 0
	for i in range(n):
		if b&(1<<i): s+=arr[i]
		if s > m: break
	if s <= m:c+=1
print(c)
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...