#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
int k;
int num;
cin >> k >> num;
vector<int>p;
vector<int>q(k,0);
for (int j = 0; j < num; j++)
{
int a;
cin >> a;
p.push_back(a);
}
// cout << p.empty();
int time = 0;
while (true)
{
if (count(q.begin(),q.end(),0))
{
time += 1;
}
else
{
cout << time<<endl;
break;
}
for (int i = 0; i < p.size(); i++)
{
if (time == 1)
{
q[p[i] - 1] = 1;
}
else
{
if (p[i] - time >= 0)
{
q[p[i] - time] = 1;
}
if (p[i] -1+ time-1 < k)
{
q[p[i] - 1 + time - 1] = 1;
}
}
}
}
}
}
洛谷 Water The Garden
这篇文章展示了如何使用C++编写一个程序,读取用户输入的整数,对一个大小为k的向量进行操作,直到所有0都被替换为1,记录并输出操作次数。
摘要由CSDN通过智能技术生成