#B. TooY0ung的优秀板擦

    传统题 1000ms 256MiB

TooY0ung的优秀板擦

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

题目描述

之前 TooY0ungTooY0ung 坏的板擦修好了,现在擦黑板已经完全没有问题了!

某天上课,TooY0ungTooY0ung 在黑板上写了 nn 个数,每一次他都会选择把一段连续的、且一样的数字 00 擦掉。

请问擦掉所有的 00,需要擦多少次黑板。

输入格式

第一行,一个数 nn

第二行,nn 个数字 aia_i

输出格式

一行一个数 ansans,表示答案。

5
1 0 0 0 1
1

数据规模与约定

对于 50%50\% 的数据,保证所有的 00 都不相邻。

对于 100%100\% 的数据,1n100,0ai1001 \le n \le 100,0\le a_i \le 100

Goodbye 2024!(挖土机周赛 Round 38)

未参加
状态
已结束
规则
乐多
题目
6
开始于
2024-12-31 19:00
结束于
2025-1-5 22:00
持续时间
3 小时
主持人
参赛人数
125