“qjyxfgms” 很可能是中文拼音的首字母缩写,常见的解释是:“请假一下发给秘书”。
给出长度为 的 01 序列 。
你可以对这个序列进行若干次操作。每次操作可以选择一个位置 ,并将 赋值为 。
你需要求出,使得所有位置都变成 0 的最小操作次数。
其中 表示集合 中最小未出现过的自然数。
本题包含多组测试数据。
第一行,一个正整数 ,表示测试数据组数。对于每组测试数据:
对于每组测试数据,输出一行,一个非负整数,表示答案。
2 6 1 1 0 1 0 1 4 1 1 1 1
3 3
【样例解释 #1】
对于第一组测试数据:
总共使用 次操作使得所有位置都变成 0。可以证明不存在次数更少的操作方案。
【数据范围】
本题采用捆绑测试。
对于所有测试数据,保证:
::cute-table{tuack}
特殊性质 A:;
特殊性质 B:;
特殊性质 C:保证满足 的位置 数量不超过 ;