为何一直过不了输入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
#腾讯##算法工程师#