为何一直过不了输入n为26788那组数据?求大佬解答
#本地测试多组数据没问题,粘到页面上总是提示26788那组数据有问题,但是又无法测试那组数据,小弟跪求大佬解答!
#coding = utf-8
if __name__ == "__main__":
while True:
try:
n = int(raw_input())
num = [int(x) for x in raw_input().strip().split()]
count_f(num,n)
except:
break
def count_f(num,n):
if n < 2:
print 0, 0
return
if num.count(min(num)) == n:
print n*(n-1)/2,n*(n-1)/2
return
num.sort()
v_diff = []
for i in range(n-1):
v_diff.append(num[i+1]-num[i])
if min(v_diff) == 0:
zero_l = []
temp = 0
for i in range(n-1):
if v_diff[i] == 0:
temp += 1
else:
if temp >0:
zero_l.append(temp)
temp = 0
if temp >0:
zero_l.append(temp)
min_num = 0
for x in zero_l:
min_num += x*(x+1)/2
else:
min_num = v_diff.count(min(v_diff))
max_num = num.count(max(num)) * num.count(min(num))
print min_num,max_num
#腾讯##算法工程师#