代码:
def fun(cin=[]):
sum=0
for i in cin:
sum+=i
variance=0
for i in cin:
variance+=(i-sum/m)**2
variance=variance
return variance
hc=input()
m=int(hc.split(' ')[0])
n=int(hc.split(' ')[1])
sj=[]
for i in range(n):
hc=input()
hc=hc.split(' ')
hc=list(map(float,hc))
sj.append(fun(hc))
for i in range(n):
hc=input()
hc=hc.split(' ')
hc=list(map(int,hc))
sj[i]+=fun(hc)
answer=[]
for i in range(n-1):
for j in range(n-1-i):
if sj[j]-sj[j+1]>0.0000001:
answer.append([j,j+1])
t=sj[j]
sj[j]=sj[j+1]
sj[j+1]=t
n=len(answer)
print(n)
for i in answer:
print(i[0]+1,i[1]+1)