小米笔试算法题难道我理解错了?
小D是一名老师,他想选出一些同学创建一个团体比赛,总共有n个同学,每个同学有一个能力值x和一个合作制y,小D将这小同学拍成一排,选人规则如下:小D将选择一排中连续的K个同学参加比赛,而且为例保证成绩,若K个同学的能力值不能小于a,合作值不能小于b。小D想知道总共有多少种可能的选人方案。
输入描述
第一行四个正整数n,k,a,b
第二行n个通过空格隔开的正整数表示一排n个同学的能力值。
第三行n个通过空格隔开的正整数表示一排n个同学的合作值。
输出描述:
输出一个非负数表示选人的方案数
输入:
10 2 2 4
2 2 9 1 8 1 6 1 7 7
4 8 5 1 9 4 1 3 9 4
输出:
3
提示:有选择第1,2两个人,第2,3两个人,第9,10 两个人 三种方案。
n<= 80000,保证k<=n且x, y,a,b<=100000
用例输出难道不是9吗?1,2 、2,3、3,4、4,5...9,10 等,有9种方案呀?它们加起来都超过了a和b的总值。
这道题我用动规做的。
输入描述
第一行四个正整数n,k,a,b
第二行n个通过空格隔开的正整数表示一排n个同学的能力值。
第三行n个通过空格隔开的正整数表示一排n个同学的合作值。
输出描述:
输出一个非负数表示选人的方案数
输入:
10 2 2 4
2 2 9 1 8 1 6 1 7 7
4 8 5 1 9 4 1 3 9 4
输出:
3
提示:有选择第1,2两个人,第2,3两个人,第9,10 两个人 三种方案。
n<= 80000,保证k<=n且x, y,a,b<=100000
用例输出难道不是9吗?1,2 、2,3、3,4、4,5...9,10 等,有9种方案呀?它们加起来都超过了a和b的总值。
这道题我用动规做的。
全部评论
不是连续的人加起来,是连续的k人能力值和合作值都大于等于a,b才算一个方案
相关推荐
10-10 21:38
湖南文理学院 Web前端 点赞 评论 收藏
分享