【模拟】排数字

题目描述

小武有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()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值