#A. 强哥的抢劫计划

    传统题 文件IO:a 1000ms 256MiB

强哥的抢劫计划

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

前几天比赛出了一道题目叫做强哥凑100,一共有10张纸币,结果大家都化身for循环大师,写出了10个for循环,于是今天在上一道题有一定的改版

优美代码鉴赏如下🎉️ 👍 😕 👀️ 🚀️ 来自某位 不愿意透露姓名的数学大师(证明出了1是质数)

image

以下是题目背景
自从大盗强哥被别人发现了以后,他决定洗劫智远,智卓,智达,智慧,智障 这五个班级

他的首选抢劫班级是智慧班, 智慧班有nn个学生,每个学生有价值AiA_i的乔斯币,强哥可以选择是否 抢劫这个学生,注意强哥的口袋最多装m个乔斯币 如果抢劫这个同学后强哥的乔斯币数量超过m个他就会选择不抢这个同学(PS:强哥真善良)

输入格式(a.in)

从a.in文件里面输入 第一行两个整数nmn和m,分别表示学生的数量和强哥最多能拿的乔斯币的个数

第二行输入 这n个同学每个同学的乔斯币个数AiA_i

输出格式(a.out)

输出到a.out文件里面
输出强哥最多能 抢的乔斯币数量

3 5
1 2 7
3

一共有3个同学 强哥可以选择抢劫第一个和第二个同学,获得3个乔斯币,第3个同学不能抢劫,不然数量就超过5个了

提示

对于50%的数据满足 n ==15 image

对于100%的数据满足n<=20,1m,Ai1018n<=20, 1 \le m,A_i \le 10^{18}

2024国庆线下复赛集训模拟赛(六)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-10-6 18:40
结束于
2024-10-27 14:40
持续时间
500 小时
主持人
参赛人数
67