ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
2386: 태양의 후예
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:7
通过:3
提交
提交记录
统计
Web Board
题目描述
韩国特种部队特战部队大尉,阿尔法组队长——柳时镇最近正在管理部队中的士兵。
N个士兵站成一排,士兵分两类,A类和B类。
当队伍中连续出现K个A类士兵的时候,这个队伍的排列认为是不合法的。
柳时镇大尉需要判断这个队伍是否合法,但他最近忙于和美丽的外科医生姜暮烟恋爱,无心管理士兵,所以他把这个光荣的任务交给了你们。
现在给你们一个士兵排列,请你们判断是否合法。
输入格式
多组测试数据,每组测试数据:第一行输入两个整数N,K。(1<=N,K<=100000)
第二行输入N个整数,0表示A类士兵,1表示B类士兵。
输出格式
如果队列合法,输出YES. 否则输出NO.
输入样例
复制
5 2 1 0 0 1 1 5 2 1 0 0 0 1 5 2 1 1 1 1 1
输出样例
复制
NO NO YES
分类标签
浙江财经大学第十二届大学生程序设计竞赛