关注
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
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
147543次浏览 2517人参与
# 秋招落幕,你是He or Be #
3209次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109079次浏览 1116人参与
# 比亚迪工作体验 #
70159次浏览 254人参与
# 你面试体验感最差/最好的公司 #
3038次浏览 56人参与
# 工作中听到最受打击的一句话 #
2530次浏览 61人参与
# 大厂VS公务员你怎么选 #
71161次浏览 660人参与
# 重来一次,你会对开始求职的自己说 #
2967次浏览 71人参与
# 一人说一个提前实习的好处 #
3360次浏览 70人参与
# 团建是“福利”还是是 “渡劫” #
4029次浏览 110人参与
# 实习没事做是福还是祸? #
8271次浏览 135人参与
# 如何排解工作中的焦虑 #
243786次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144797次浏览 518人参与
# 今年你最想重开的一场面试是? #
1409次浏览 25人参与
# 你小心翼翼的闯过多大的祸? #
6934次浏览 109人参与
# 联影求职进展汇总 #
123831次浏览 781人参与
# OPPO求职进展汇总 #
755898次浏览 5390人参与
# 互联网公司爆料 #
158577次浏览 724人参与
# 产品实习,你更倾向大公司or小公司 #
189098次浏览 2053人参与
# 秋招结束之后的日子 #
113912次浏览 1039人参与

