关注
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
相关推荐
点赞 评论 收藏
分享


点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了求职,我做过的疯狂伪装 #
8631次浏览 113人参与
# 从顶到拉给所有面过的公司评分 #
5697次浏览 67人参与
# 职场破冰,你们都聊什么? #
4532次浏览 53人参与
# 晒晒你的中秋福利 #
14182次浏览 83人参与
# 聊聊这家公司值得去吗 #
548441次浏览 3658人参与
# 广联达求职进展汇总 #
10260次浏览 50人参与
# 产品每日一题 #
60298次浏览 604人参与
# 实习要如何选择和准备? #
114063次浏览 1435人参与
# 机械人,你最希望上岸的公司是? #
181469次浏览 1894人参与
# 你面试被问到过哪些不会的问题? #
15972次浏览 645人参与
# 机械笔面试考察这些知识点 #
9970次浏览 89人参与
# 如何快速融入团队? #
31763次浏览 278人参与
# bilibili求职进展汇总 #
81168次浏览 749人参与
# 浪潮求职进展汇总 #
16119次浏览 131人参与
# 你觉得早上几点上班合适? #
81932次浏览 329人参与
# 上班后和你想的一样吗? #
78730次浏览 628人参与
# 工作压力大怎么缓解 #
104288次浏览 1043人参与
# 远景求职进展汇总 #
60945次浏览 317人参与
# 电网笔面经互助 #
46031次浏览 428人参与
# 秋招报数:你投了多少家公司? #
22986次浏览 233人参与