提出 #20093906

---

ソースコード 拡げる

#!/usr/local/bin/pypy3
import sys
readline = sys.stdin.buffer.readline
import math

n,m=map(int,readline().split())

def getvalue():
	a=list(map(int,readline().split()))
	w=1
	res=0
	for i in range(1,n+1):
		res+=w*a[i-1]
		w*=2*i
	return res

cur=getvalue()

s=1
for i in range(1,n+1):
	s*=2*i
s

g=s-1
for _ in range(m):
	g=math.gcd(g,getvalue())

cur%=g

ans=10**9

if g<=(s-1)//g:
	dist=[-1]*g
	q=[]
	def reach(i,d):
		if dist[i]==-1:
			dist[i]=d
			q.append(i)
	
	w=[]
	tmp=1
	for i in range(1,n+1):
		w.append(tmp)
		reach(tmp%g,1)
		tmp*=2*i
	
	head=0
	while head<len(q):
		v=q[head]
		head+=1
		for i in range(1,n+1):
			reach((v+w[i-1])%g,dist[v]+1)
	
	ans=dist[cur]
else:
	if cur==0:
		cur=g
	for val in range(cur,s,g):
		tot=0
		for i in range(1,n+1):
			tot+=val%(2*i)
			val//=(2*i)
		assert(val==0)
		ans=min(ans,tot)

print(ans)

提出情報

ジャッジ結果