题目描述
小武有n个数字,这天小武想将数字理的顺一点,小武要把数字分组,每组的个数都是m,并且这m个 数字连续,小武想知道可以做到吗?
输入格式
第一行一个整数t表示数据组数 对于每组数据, 第一行两个整数n,m 第二行N个非负整数,表示数字
输出格式
如果可以做到输出“true”,否则输出“false”
输入输出样例
输入 #1
3
9 3
1 2 3 6 2 3 4 7 8
6 3
1 2 3 4 6 7
6 3
1 2 3 4 5 6
输出 #1
true
false
true
说明/提示
数据范围
对于30%的数据,n<=100,数字<=1000
对于50%的数据,n<=1000
对于100%的数据,1<=m<=n<=10000, 0<=数字<=10^9,t<=10
样例解释
第一组:分成123,234,678
第二组:不行
第三组:分成123,456
解题思路
模拟
数据太水了,其实这题应该打个平衡树之类的东西 (我不会)
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int T, n, m, a[10100], num[10100], s[10100], k;
int main()