CF1433B Yet Another Bookshelf 题解

Content

在一个仅有 \(0,1\) 这两个数的数列上，每次可以选择一段全为1的连续区间将其左移 \(1\) 或者右移 \(1\)。现给出 \(t\) 次询问，每次询问给出一个长度为 \(n\) 的满足上述条件的数列，求出使所有为 \(1\) 的位置在唯一一个连续区间的最小操作次数。

数据范围：\(1\leqslant t\leqslant 200,1\leqslant n\leqslant 50\)。

Solution

每次我们选择全为 \(1\) 的区间向右移，其实就是为了把目标区间中的 \(0\) 给它补齐，所以，我们不难看出，这题目就是让我们求每两个 \(1\) 之间的 \(0\) 的数量的总和。直接扫一遍统计一下即可。

Code

int t, n, a[57];

int main() {
	//This program is written in Windows 10 by Eason_AC
	getint(t);
	while(t--) {
		int ans = 0, tmp = 0, flag = 0;
		getint(n);
		_for(i, 1, n) {
			getint(a[i]);
			if(a[i] == 0 && flag) {
				tmp++;
				if(i == n)	tmp = 0;
			} else if(a[i] == 1) ans += tmp, tmp = 0, flag = 1;
		}
		writeint(ans), puts("");
	}
	return 0;
}