刷题3.12

目录

1.猴子分香蕉   618  手算

2.等差数列   192

3.平方序列  808

4.倍数问题  168

---

1.猴子分香蕉   618  手算

2.等差数列   192

from math import *
n=int(input())
lu=list(map(int,input().split()))
lu=sorted(lu)
s=[]
for i in range(1,len(lu)):#求两个数之间的差
  a=lu[i]-lu[i-1]
  s.append(a)
ans=gcd(s[1],s[0])
for i in range(2,len(s)):
  ans=gcd(ans,s[i])
if ans==0:
  print(n)
else:
  print((lu[-1]-lu[0])//ans+1)

3.平方序列  808

for i in range(2020,5000):
     for j in range(2020,5000):
          if j**2-i**2==i**2-2019**2:
               print(i,j)

4.倍数问题  168

from itertools import *
n,k=map(int,input().split())
li=list(map(int,input().split()))
p=[]
for i in combinations(li,3):
     a=sum(i)
     if a%k==0:
          p.append(a)
print(max(p))