题库首页 › 青少年软件编程(C语言) › 题目 19631

作品选拔题目描述创新大赛组委会收到了 n 件学生参赛作品,每件作品都有对应的综合评审得分,其中第 i 件作品的得分为 a i 。根据赛事章程,组委会需从所有备选作品中选出 m 件作品晋级市级终评。为保障终评作品的整体质量,要求选出的 m 件作品中,至少有 k 件作品的综合得分不低于赛事划定的基准线 x。请你帮助组委会计算,一共有多少种符合要求的作品遴选方案?由于答案数值可能过大,请输出方案数对998244353取模后的结果。输入格式第一行,两个正整数n、m;第二行,n 个正整数,分别表示 a 1 、a 2 、……、a n ;第三行,两个正整数 k、x。输出格式输出满足条件的方案数对 998244353 取模后的结果。输入样例#13 210 20 301 20输出样例#13输入样例#24 25 10 15 201 12输出样例#25说明提示:对于50%的数据,1≤n≤20;对于100%的数据,1≤n≤1000,1≤k≤m≤n,1≤a i 、x≤10^9。限制:时间限制:1000ms,内存限制:256MiB

正确答案:参考程序(Python):n,m=map(int,input().split());a=list(map(int,input().split()));k,x=map(int,input().split());M=998244353;import math;def C(n,r):return math.comb(n,r)%M;hi=sum(1 for v in a if v>=x);lo=n-hi;ans=0;for take in range(k,min(m,hi)+1):if m-take<=lo:an

试卷来源:202603 青少年等级考试C/C++真题六级

本卷相关题目

在线做题 同科目题库