关注
n = int(input())
num = list(map(int, input().split()))
l = len(num)
count = [0, 0] # 存储白,黑的个数
if num[0] > 0:
count[0] = 1
else:
count[1] = 1
res_0, res_1 = count[0], count[1]
for i in range(1, l):
if num[i] > 0:
count[0], count[1] = count[0] + 1, count[1]
else:
count[0], count[1] = count[1], count[0] +1
res_0 += count[0]
res_1 += count[1]
print(res_1, res_0)
ac了,可以看作指针滑动,以当前指针所指元素为尾考虑的话,很类似双指针滑动那道题。
就出现了状态转移公式,对应在代码里,自己看吧
查看原帖
1 3
相关推荐
点赞 评论 收藏
转发
投递华为等公司10个岗位 >
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
9257次浏览 809人参与
# 机械制造薪资爆料 #
347649次浏览 4098人参与
# 牛客帮帮团来啦!有问必答 #
1051926次浏览 15956人参与
# 通信硬件薪资爆料 #
249942次浏览 2356人参与
# 你收到了团子的OC了吗 #
524591次浏览 6229人参与
# 毕业租房也有小确幸 #
38074次浏览 3124人参与
# 你怎么评价今年的春招? #
9060次浏览 158人参与
# 晒一晒我的offer #
3721229次浏览 57490人参与
# 来选选带哪个offer回家过年 #
191394次浏览 1835人参与
# 实习生应该准时下班吗 #
87928次浏览 646人参与
# 腾讯工作体验 #
150979次浏览 1475人参与
# 春招你拿到offer了吗 #
397365次浏览 5739人参与
# 我想象的工作vs实际工作 #
104020次浏览 1676人参与
# 百度工作体验 #
28492次浏览 286人参与
# 如何写一份好简历 #
308760次浏览 4406人参与
# 担心入职之后被发现很菜怎么办 #
37021次浏览 311人参与
# 0offer互助地 #
56548次浏览 602人参与
# 浅聊一下我实习的辛苦费 #
98069次浏览 984人参与
# 运营面经 #
22747次浏览 508人参与
# 你的简历改到第几版了 #
327310次浏览 4945人参与