关注
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
相关推荐
我已成为0offer的糕手:教你,你把无锡那个案子转给他,然后不说话,让他自己体会去
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
301505次浏览 2669人参与
# 如果不工作真的会快乐吗 #
59351次浏览 517人参与
# 阿里云管培生offer #
17539次浏览 295人参与
# 地方国企笔面经互助 #
3836次浏览 10人参与
# 美团求职进展汇总 #
1327544次浏览 12449人参与
# 选完offer后,你后悔学本专业吗 #
20041次浏览 144人参与
# 百度开奖 #
162944次浏览 977人参与
# 正在实习的你,几点下班 #
52011次浏览 389人参与
# 国央企薪资爆料 #
8434次浏览 68人参与
# 如何一边实习一边秋招 #
992240次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146493次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
51129次浏览 402人参与
# 海康威视求职进展汇总 #
398893次浏览 3406人参与
# 米哈游求职进展汇总 #
175954次浏览 1458人参与
# 求职遇到的搞笑事件 #
70843次浏览 577人参与
# 投递实习岗位前的准备 #
1179424次浏览 18397人参与
# 面试体验感最好的是哪家? #
85100次浏览 846人参与
# 实习生应该准时下班吗 #
167444次浏览 1159人参与
# 得物求职进展汇总 #
66275次浏览 682人参与
# 网申一定要掌握的小技巧 #
5338次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10285次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898475次浏览 8013人参与