编程练习
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
学习了循环语句后,老师给出了一道练习题,让同学们通过编程输出 个给定的序列,其中第 个序列包含 个元素,每个元素均为不超过指定值 的正整数。
通过认真观察,小明总能很快编写出程序,输出指定的序列。
例如:假设第 个给定序列 , ,序列为 ,则小明的程序段如下:
for(int i=1;i<=2;i++)
{
cout<<1<<' ';
for(int j=1;j<=3;j++)
cout<<2<<' ';
}
小明觉得这个作业太容易了,于是他决定给自己加难度:
- 对于每个 cout 语句,其后面只能紧跟输出一个整数;
- 对于第 个数列,他希望自己的程序中 cout 语句出现的次数也不超过 。
对于其他语句出现的次数则不作限制。
问:小明能否成功输出给定的序列?
输入格式
第一行:包含一个整数 。
接下来是 个序列的描述,每个序列的描述占两行,对于第 个序列:
- 第一行:两个整数 , 。
- 第二行: 个正整数,数据保证每个正整数都不超过 。
输出格式
共 行,每个序列的答案占一行:对于第 个序列,如果小明能成功输出该序列,则在第 行输出 YES,否则输出 NO。
输入样例
3
3 2
1 1 1
3 2
1 2 2
3 2
1 2 1
输出样例
YES
YES
NO
数据范围
100% 的数据:, 。其中:
- 10% 的数据:。
- 20% 的数据:。