結果

問題 No.2071 Shift and OR
ユーザー MasKoaTSMasKoaTS
提出日時 2022-09-17 11:40:40
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 414 ms / 2,000 ms
コード長 1,038 bytes
コンパイル時間 190 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 127,232 KB
最終ジャッジ日時 2024-12-22 00:39:58
合計ジャッジ時間 10,736 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 133 ms
86,584 KB
testcase_01 AC 145 ms
89,520 KB
testcase_02 AC 150 ms
91,264 KB
testcase_03 AC 225 ms
108,160 KB
testcase_04 AC 176 ms
100,080 KB
testcase_05 AC 305 ms
117,632 KB
testcase_06 AC 192 ms
103,936 KB
testcase_07 AC 157 ms
93,568 KB
testcase_08 AC 167 ms
94,592 KB
testcase_09 AC 182 ms
101,568 KB
testcase_10 AC 194 ms
104,080 KB
testcase_11 AC 337 ms
127,232 KB
testcase_12 AC 279 ms
122,436 KB
testcase_13 AC 258 ms
118,840 KB
testcase_14 AC 133 ms
86,520 KB
testcase_15 AC 251 ms
115,072 KB
testcase_16 AC 254 ms
116,736 KB
testcase_17 AC 326 ms
118,656 KB
testcase_18 AC 133 ms
87,196 KB
testcase_19 AC 383 ms
125,312 KB
testcase_20 AC 344 ms
115,708 KB
testcase_21 AC 414 ms
116,352 KB
testcase_22 AC 389 ms
117,888 KB
testcase_23 AC 173 ms
114,432 KB
testcase_24 AC 143 ms
89,728 KB
testcase_25 AC 156 ms
99,456 KB
testcase_26 AC 153 ms
101,120 KB
testcase_27 AC 134 ms
87,036 KB
testcase_28 AC 178 ms
117,504 KB
testcase_29 AC 177 ms
117,632 KB
testcase_30 AC 245 ms
119,808 KB
testcase_31 AC 178 ms
97,536 KB
testcase_32 AC 183 ms
100,984 KB
testcase_33 AC 191 ms
102,528 KB
testcase_34 AC 198 ms
105,088 KB
testcase_35 AC 214 ms
110,080 KB
testcase_36 AC 240 ms
118,496 KB
testcase_37 AC 198 ms
105,172 KB
testcase_38 AC 195 ms
102,596 KB
testcase_39 AC 180 ms
98,352 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import itertools as iter
import collections as coll
import heapq as hq
import bisect as bis
from decimal import Decimal as dec
from functools import cmp_to_key
import math
import sys
#import pypyjit
#pypyjit.set_param('max_unroll_recursion=-1')
sys.setrecursionlimit(10 ** 6)
inp = sys.stdin.readline
input = lambda : inp().rstrip()
getN = lambda : int(inp())
getNs = lambda : map(int, inp().split())
getList = lambda :list(map(int, inp().split()))
getStrs = lambda n : [input() for _ in [0] * n]
def yexit(): print("Yes"); exit(0)
def nexit(): print("No"); exit(0)
pi = 3.141592653589793
mod = 1000000007
MOD = 998244353
INF = 4611686018427387903
dx = [1, 0, -1, 0];	dy = [0, 1, 0, -1]
#di = coll.defaultdict(int)


"""
Main Code
"""

n = getN()
a = getList()

if(n >= 16):
	print(65535)
	exit(0)

def shift(x):
	return (x >> 1) | ((x & 1) << 15)

st = set([0])
for k in a:
	bst = set([k])
	b = k
	for _ in [0]*16:
		b = shift(b)
		bst.add(b)
	nst = set([])
	for x in st:
		for y in bst:
			nst.add(x | y)
	st = set(nst)

print(max(st))
0