晚风


私信TA

用户名:uq_24611172404

访问量:2491

签 名:

等  级
排  名 5234
经  验 1572
参赛次数 0
文章发表 35
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:因为是从等差数列取的几个数,所以这几个数一定是公差的几倍或者就是公差,为了满足n个数都能匹配,所以我们要选择最小公差

注意事项:

参考代码:

n=int(input())

a=list(map(int,input().split()))

a.sort()

d=[]

for i in range(1,len(a)):

    d.append(a[i]-a[i-1])

if 0 in d:

    print(n)

else:

    b=min(d)

    cnt=(a[-1]-a[0])//b+1

    print(cnt)


 

0.0分

0 人评分

  评论区

  • «
  • »