关注
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
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
6217次浏览 70人参与
# 打杂的实习你会去吗? #
109103次浏览 954人参与
# 聊聊这家公司值得去吗 #
240721次浏览 2244人参与
# 机械只有读研才有出路吗? #
20032次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
17255次浏览 67人参与
# 面试被问第一学历差时该怎么回答 #
130944次浏览 823人参与
# 远程面试的尴尬瞬间 #
101166次浏览 830人参与
# 硬件人绝对不能踩的坑 #
61510次浏览 736人参与
# 工作中哪个瞬间让你想离职 #
24295次浏览 166人参与
# kpi面有什么特征 #
36478次浏览 266人参与
# 你有哪些缓解焦虑的方法? #
4186次浏览 146人参与
# 如何缓解入职前的焦虑 #
187480次浏览 1319人参与
# 职场人,说说你的烦心事 #
9190次浏览 83人参与
# 秋招最大的收获是什么? #
34317次浏览 302人参与
# 实习生应该准时下班吗 #
223685次浏览 1398人参与
# 职场上哪些事情令人讨厌 #
16992次浏览 86人参与
# 你今年的平均薪资是多少? #
126887次浏览 661人参与
# 为了找工作你投递了多少公司? #
12797次浏览 180人参与
# 运营/市场营销人的秋招现状 #
17381次浏览 189人参与
# 数字马力求职进展汇总 #
175446次浏览 1470人参与