結果
問題 | No.2071 Shift and OR |
ユーザー |
![]() |
提出日時 | 2022-09-16 22:56:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 101 ms / 2,000 ms |
コード長 | 1,149 bytes |
コンパイル時間 | 756 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 102,400 KB |
最終ジャッジ日時 | 2024-12-21 22:19:10 |
合計ジャッジ時間 | 4,802 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
import sys#input = sys.stdin.readline#input = sys.stdin.buffer.readline #文字列はダメ#sys.setrecursionlimit(1000000)import math#import bisect#import itertools#import random#from heapq import heapify, heappop, heappushfrom collections import defaultdictfrom collections import deque#import copy #DeepCopy: hoge = [_[:] for _ in hogehoge]#from functools import lru_cache#@lru_cache(maxsize=None)#MOD = pow(10,9) + 7#MOD = 998244353#dx = [1,0,-1,0]#dy = [0,1,0,-1]#dx8 = [1,1,0,-1,-1,-1,0,1]#dy8 = [0,1,1,1,0,-1,-1,-1]def shift(x):return x//2 + pow(2,15) * (x%2)def main():N = int(input())A = list(map(int,input().split()))if N >= 15:ans = 1 << 16print(ans-1);exit()M = 1 << 16# dp[mask]: maskの値となるかどうかdp = [0]*Mdp[0] = 1for a in A:p = [0]*Mp,dp = dp,pfor x in range(16):a = shift(a)for mask in range(M):dp[mask|a] |= p[mask]for i in reversed(range(M)):if dp[i] == 1:print(i)exit()if __name__ == '__main__':main()