关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
14215次浏览 168人参与
# 你最讨厌面试被问什么 #
1494次浏览 26人参与
# 牛客AI体验站 #
17901次浏览 303人参与
# 有转正机会的小厂实习值得去吗? #
813次浏览 20人参与
# 牛友们,签完三方你在忙什么? #
137438次浏览 994人参与
# 担心入职之后被发现很菜怎么办 #
282572次浏览 1186人参与
# 如何缓解入职前的焦虑 #
258947次浏览 1453人参与
# 校招第一份工作你干了多久? #
139441次浏览 609人参与
# 去年的flag与今年的小目标 #
34375次浏览 337人参与
# 牛客租房专区 #
151781次浏览 1493人参与
# 秋招开始捡漏了吗 #
229512次浏览 1044人参与
# 九月了,是考研还是就业? #
89441次浏览 557人参与
# 秋招投递攻略 #
268844次浏览 2554人参与
# 这份实习,有没有动摇过你的职业方向? #
2331次浏览 40人参与
# 搜狐工作体验 #
4124次浏览 30人参与
# 机械人求职现状 #
33672次浏览 297人参与
# 我是XXX,请攻击我最薄弱的地方 #
61816次浏览 410人参与
# 用友工作体验 #
18102次浏览 151人参与
# 你的工资什么时候发? #
57547次浏览 355人参与
# 你的实习什么时候入职 #
348166次浏览 2292人参与
