C. 强哥的未读消息大作战

    传统题 1000ms 256MiB

强哥的未读消息大作战

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景:

强哥是道上出了名的“消息狂魔”,手机里全是各种未读消息——小弟汇报、生意合作、江湖八卦……但他偏偏是个强迫症晚期,看到未读红点就浑身难受!更糟的是,他完全不知道“一键已读”功能,只能硬着头皮一条一条点开。

强哥的操作方式很硬核:

  1. 进入某条消息(1秒)
  2. 返回消息列表(1秒)
  3. 在消息里左右滑动(切换上一条/下一条,但不能循环,比如第一条不能左滑到最后一条)(1秒)

现在,强哥想知道最少要花多少秒才能消灭所有未读红点!注意:他不能删消息,也不能调整消息顺序。

输入格式:

  • 第一行是整数 n1 ≤ n ≤ 1000),代表消息总数。
  • 第二行是 n011 表示未读,0 表示已读。

输出格式:

  • 一个整数,表示强哥消灭所有未读红点的最短时间(秒)。
5  
0 1 0 1 0
3
5  
1 1 0 0 1
4

乔斯2025预备队第十九次周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-6-6 17:00
结束于
2025-6-7 13:00
持续时间
20 小时
主持人
参赛人数
88