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
点赞 评论

相关推荐

醉蟀:你不干有的是人干
点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务