logo AlgoBeat OnlineJudge
登录 注册

#215489. 【MX-X25-T3】『FeOI-5』qjyxfgms

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

“qjyxfgms” 很可能是中文拼音的首字母缩写,常见的解释是:“请假一下发给秘书”


给出长度为 的 01 序列

你可以对这个序列进行若干次操作。每次操作可以选择一个位置 ,并将 赋值为

你需要求出,使得所有位置都变成 0 的最小操作次数。

其中 表示集合 中最小未出现过的自然数。

输入格式

本题包含多组测试数据。

第一行,一个正整数 ,表示测试数据组数。对于每组测试数据:

  • 第一行,一个正整数
  • 第二行, 个整数 ,其中

输出格式

对于每组测试数据,输出一行,一个非负整数,表示答案。

样例

样例输入 1

2
6
1 1 0 1 0 1
4
1 1 1 1

样例输出 1

3
3

数据范围与提示

【样例解释 #1】

对于第一组测试数据:

  • 次操作选择位置 ,其中 ,序列变为
  • 次操作选择位置 ,其中 ,序列变为
  • 次操作选择位置 ,其中 ,序列变为

总共使用 次操作使得所有位置都变成 0。可以证明不存在次数更少的操作方案。

【数据范围】

本题采用捆绑测试。

对于所有测试数据,保证:

::cute-table{tuack}

子任务编号 特殊性质 分数
21
A 18
B 24
C 17
20

特殊性质 A:

特殊性质 B:

特殊性质 C:保证满足 的位置 数量不超过