9月24日中秋佳节,普及模拟赛3终于问世,没错这次的出题人又是小曹老师,主角仍是水明老师,题目还是那么简单。
小小潘的战斗力为k,现在有n个壮汉排成一队,战斗力分别为ai。小小潘能力有限所以每次只能挑战最左边或者最右边的壮汉。提问:小小潘能打到几个壮汉?[只要小小潘战斗力大于等于壮汉,就能无伤挑战成功]
9月24日中秋佳节,普及模拟赛3终于问世,没错这次的出题人又是小曹老师,主角仍是水明老师,题目还是那么简单。
小小潘的战斗力为k,现在有n个壮汉排成一队,战斗力分别为ai。小小潘能力有限所以每次只能挑战最左边或者最右边的壮汉。提问:小小潘能打到几个壮汉?[只要小小潘战斗力大于等于壮汉,就能无伤挑战成功]
第一行输入包含两个整数n和k(1≤n,k≤100)- 挑战中的壮汉的数量和小小潘的战斗力
第二行输入包含n个整数a1,a2,...,a(1≤ai≤100),其中ai是第i个壮汉的战斗力。按照从最左侧到最右侧的顺序给出。
输出一个整数 – 小小潘可以战胜的最大壮汉数。
8 4 4 2 3 1 5 1 6 4
5
样例: 小小潘可以解决壮汉的顺序为
[4,2,3,1,5,1,6,4]→[2,3,1,5,1,6,4]→[2,3,1,5,1,6]→[3,1,5,1,6]→[1,5,1,6]→[5,1,6]
所以答案为5