import sys class Main:     def __init__(self):         self.set = set()         self.n, self.m = [int(i) for i in sys.stdin.readline().rstrip().split()]         self.array = []                  for _ in range(self.m):             self.array.append(int(input()))                  self.search(0, 0, 0, 0)         print(len(self.set))              def search(self, idx, pos, left, right):         if idx == len(self.array):             pos -= left             right -= left             for bias in range(self.n - right):                 self.set.add(pos + bias)             return                  if (pos + self.array[idx]) < self.n and (pos + self.array[idx]) - left < self.n:             self.search(idx + 1, (pos + self.array[idx]), left, max((pos + self.array[idx]), right))                  if (pos - self.array[idx]) > - self.n and right - (pos - self.array[idx]) < self.n:             self.search(idx + 1, (pos - self.array[idx]), min(left, (pos - self.array[idx])), right)                   if __name__ == '__main__':     Main() 第一道用Counter只能64
点赞 评论

相关推荐

05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
一tiao酸菜鱼:秋招还没正式开始呢,就准备有结果了。。。。?
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务