关注
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
相关推荐
11-22 14:58
门头沟学院 嵌入式工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
9302次浏览 107人参与
# 担心入职之后被发现很菜怎么办 #
265731次浏览 1129人参与
# 秋招被挂春招仍然能投的公司 #
5946次浏览 91人参与
# 投格力的你,拿到offer了吗? #
151954次浏览 811人参与
# 什么是优秀的实习经历 #
7643次浏览 200人参与
# 作业帮求职进展汇总 #
82269次浏览 541人参与
# 京东美团大战,你怎么看? #
157598次浏览 859人参与
# mt对你说过最有启发的一句话 #
33262次浏览 406人参与
# 为了找工作你花了哪些钱? #
74743次浏览 359人参与
# 机械人晒出你的简历 #
146351次浏览 874人参与
# 摸鱼被leader发现了怎么办 #
99405次浏览 635人参与
# 考研失败就一定是坏事吗? #
200205次浏览 1366人参与
# 秋招特别不鸣谢 #
14860次浏览 172人参与
# 选实习,你更看重哪方面? #
13061次浏览 210人参与
# 第一次面试 #
1035974次浏览 13682人参与
# 金融财会交流会 #
128237次浏览 441人参与
# 今年秋招你收到了多少封邮件? #
17414次浏览 219人参与
# 你觉得多少薪资算SSP? #
120385次浏览 425人参与
# 机械/制造每日一题 #
80158次浏览 1411人参与
# 实习教会我的事 #
46434次浏览 352人参与
