关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-03 18:29
门头沟学院 产品经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
32090次浏览 648人参与
# 发工资后,你做的第一件事是什么 #
67714次浏览 229人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26453次浏览 213人参与
# 秋招什么时候开投比较合适? #
19968次浏览 278人参与
# 百度工作体验 #
220285次浏览 1959人参与
# 如何准备秋招 #
18646次浏览 352人参与
# 工作中哪个瞬间让你想离职 #
25558次浏览 177人参与
# 机械人集合!你是什么工程师? #
15471次浏览 89人参与
# 硬件应届生薪资是否普遍偏低? #
73732次浏览 514人参与
# 快手求职进展汇总 #
546605次浏览 6001人参与
# 实习,不懂就问 #
43143次浏览 652人参与
# 你们公司几号发工资 #
20657次浏览 139人参与
# 不考虑转正,实习多久合适 #
31737次浏览 145人参与
# 软开人,秋招你打算投哪些公司呢 #
102603次浏览 958人参与
# 机械人与华为的爱恨情仇 #
116368次浏览 942人参与
# 每个月的工资都是怎么分配的? #
26049次浏览 414人参与
# 你觉得现在还能进互联网吗? #
7791次浏览 130人参与
# 多益网络求职进展汇总 #
28914次浏览 134人参与
# 预测一下26届秋招形势 #
39121次浏览 301人参与
# 元戎启行求职进展汇总 #
32429次浏览 240人参与
# 远程面试的尴尬瞬间 #
106936次浏览 858人参与