强哥的未读消息大作战
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景:
强哥是道上出了名的“消息狂魔”,手机里全是各种未读消息——小弟汇报、生意合作、江湖八卦……但他偏偏是个强迫症晚期,看到未读红点就浑身难受!更糟的是,他完全不知道“一键已读”功能,只能硬着头皮一条一条点开。
强哥的操作方式很硬核:
- 进入某条消息(1秒)
- 返回消息列表(1秒)
- 在消息里左右滑动(切换上一条/下一条,但不能循环,比如第一条不能左滑到最后一条)(1秒)
现在,强哥想知道最少要花多少秒才能消灭所有未读红点!注意:他不能删消息,也不能调整消息顺序。
输入格式:
- 第一行是整数
n(1 ≤ n ≤ 1000),代表消息总数。 - 第二行是
n个0或1,1表示未读,0表示已读。
输出格式:
- 一个整数,表示强哥消灭所有未读红点的最短时间(秒)。
5
0 1 0 1 0
3
5
1 1 0 0 1
4