关注
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
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
8190次浏览 116人参与
# 你喜欢工作还是上学 #
89445次浏览 883人参与
# 牛客AI体验站 #
16610次浏览 291人参与
# 被AI治愈的瞬间 #
90661次浏览 685人参与
# 你找工作的时候用AI吗? #
173326次浏览 888人参与
# 有必要和同事成为好朋友吗? #
1268次浏览 26人参与
# 如何提高实习转正率? #
87046次浏览 509人参与
# 听劝,这个公司值得去吗 #
665506次浏览 1996人参与
# 你觉得什么岗位会被AI替代 #
41170次浏览 276人参与
# 为了秋招你都做了哪些准备? #
32615次浏览 534人参与
# 这个工作能去吗 #
115190次浏览 662人参与
# 多益网络工作体验 #
63311次浏览 306人参与
# 工作中的卑微时刻 #
33568次浏览 199人参与
# 秋招吐槽大会 #
304704次浏览 1524人参与
# 央国企投递记录 #
177057次浏览 1655人参与
# 国央企求职进展汇总 #
442685次浏览 3509人参与
# 数字马力求职进展汇总 #
331734次浏览 2381人参与
# 你已经投递多少份简历了 #
1352938次浏览 10821人参与
# 非技术岗薪资爆料 #
490622次浏览 3041人参与
# 运营人的第一份offer应该如何选 #
223022次浏览 1267人参与
网易游戏公司福利 637人发布