#include<stdio.h>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int func(int* p, int N, int M)
{
if (M >= N)
return 100;
else
{
int sum = 0;
for (int i = 1; i < N-1; ++i)
{
for (int j = i+1; j < N; ++j)
{
int t;
int c = j - i;
if (c <= M)
{
t = p[j] - p[j - c - 1] - 1;
if (t > sum)
sum = t;
}
}
}
return sum;
}
}
int main()
{
int T, N, M;
cin >> T;
for (int i = 0; i < T; ++i)
{
cin >> N >> M;
int* p = new int[N+2];
p[0] = 0;
p[N + 1] = 101;
for (int j = 1; j < N+1; ++j)
cin >> p[j];
cout << func(p, N+2, M) << endl;
delete[]p;
p = NULL;
}
return 0;
}
Hiho 1051
最新推荐文章于 2018-11-06 17:19:13 发布