結果
問題 | No.1701 half price |
ユーザー |
![]() |
提出日時 | 2021-10-31 17:37:19 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 638 ms / 3,000 ms |
コード長 | 1,001 bytes |
コンパイル時間 | 780 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 89,972 KB |
最終ジャッジ日時 | 2024-10-09 05:13:12 |
合計ジャッジ時間 | 6,336 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
import itertools as iterimport collections as collimport heapq as hqimport bisect as bisfrom decimal import Decimal as decfrom copy import deepcopy as dcopyimport mathimport syssys.setrecursionlimit(10**6)def input():return sys.stdin.readline().rstrip()def getN():return int(sys.stdin.readline().rstrip())def getNs():return map(int,sys.stdin.readline().rstrip().split())def getList():return list(map(int,sys.stdin.readline().rstrip().split()))def strinps(n):return [sys.stdin.readline().rstrip() for _ in range(n)]pi = 3.141592653589793mod = 10**9+7MOD = 998244353INF = math.infdx = [1,0,-1,0]; dy = [0,1,0,-1]"""Main Code"""n,w = getNs()a = getList()l = [0,1,2]st = set([])for choice in iter.product(l,repeat = n):price = 0bit = 0for i in range(n):if(choice[i] != 0):bit |= 1 << iif(choice[i] == 1):price += a[i] // 2elif(choice[i] == 2):price += a[i]if(price == w):st.add(bit)ans = len(st)if(0 in st):ans -= 1print(ans)