#include<bits/stdc++.h> using namespace std; int dp[20][201],n,t,v; struct ac{ int w,c; }; vector<ac>ve[20]; int main(){ cin>>v>>n>>t; for(int i=0;i<n;i++){ int w,c,p; cin>>w>>c>>p; ve[p].push_back({w,c}); } for(int i=1;i<=t;i++){ for(int j=0;j<=v;j++){ dp[i][j]=dp[i-1][j]; for(int k=0;k<ve[i].size();k++){ if(j>=ve[i][k].w) dp[i][j]=max(dp[i][j],dp[i-1][j-ve[i][k].w]+ve[i][k].c); } } } cout<<dp[t][v]; return 0; }

DARKFOREST UNION - CLASS SCORER PROJECT(CSP) > 班优开发讨论区 开发时间：2025年 秋假 本讨论区仅供本程序开发者使用 信息列表 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ RULES * 为了避免影响程序开发，非Darkforest Union成员 千万不要 在此处灌水，看就好了，谢谢。 * 本讨论区价值重大，请勿发布违规违法内容 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 开发背景 * 某位老师上课用那个****(文明用语)班优 (班级积分管理系统)，发现十分不好用，于是叫Dark_eve开发一个全新的班优。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 语言 & IDE * Python 3.8.5 * PyCharm 后期将会打包成DLL ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ DARKFORESTUNION 团队链接 想一起来开发的可以加入我们团队，加入时备注"开发新班优"，欢迎合作。

见过这张照片的都不是纯ACGO人：图片

见过这个图片的都不是纯正的ACGO人： 链接描述

@AC君 5月12日,我团大清王朝全部人被踢团,最终根据系统提示,我找到了始作俑者靑舂の恋,最后他也退团.我47人大团被踢得一人不剩(只剩我一人,2025年5月13日仅5人). 望将此人封号禁言!!!举报!!! 可恶的靑舂の恋!!!该S. 重要的事说三遍: 望将此人封号禁言!!! 望将此人封号禁言!!! 望将此人封号禁言!!!

已死勿扰

https://www.acgo.cn/team/1894657430811287552

📢 【专项治理】讨论区净化 AC狗友们，在上次1024程序员节的社区互动中，我们收到了大量关于 “社区垃圾帖处理不及时” 的宝贵反馈。我们深知，随着社区用户和发帖量的快速增长，内容质量也面临着新的挑战。 为了能够共同营造一个更加纯净、优质、高效的氛围，我们将启动 “讨论区净化”专项治理行动。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🧹 行动细则：每周定期清理内容 从上周起，AC狗 已经开始重点针对以下几类内容进行清理： 1. 低质题解类 * 未使用 Markdown 进行规范排版的题解。 * 未使用 LaTeX 编写数学公式，影响阅读的题解。 * 仅有代码，没有解题思路、逻辑分析或注释的题解。 2. 无意义标题类 * 标题为无意义的乱码（如：uuu49hhi, tj, 6）或过于简单的词汇（如：AC, 题解），无法体现帖子内容的标题。 3. 不良互动类 * 内容为“挂人”、公开指责，但未提供确凿证据的帖子。 4. 版块错发类 * 本应发布在 「站务」 版块的社区功能建议、错误反馈等帖子。 为方便大家理解，以下是一些典型的待清理帖示例： （图示：无意义标题与低质内容示例） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我们诚挚地邀请您，从下一次发帖开始： * 为您的题解配上清晰的思路。 * 用一个准确的标题，帮助更多人发现好内容。 * 使用 Markdown 与 LaTeX，让知识传递更优雅。 让我们携手，从每一个细节做起，一起将ACGO社区建设得更加美好！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 如何写好一篇题解？ > 规范使用 Markdown 排版

通过率： 0% 时间限制： 1.00s 内存限制： 128MB 题目传送门

#include <iostream> #include <vector> #include <cstring> using namespace std; class 小学生 { public: void 狂暴上学() { cout << "👶 背起量子波动书包，C++能量注入！" << endl; }; int main() { }

我想要找几个伙伴一起刷题，平均难度为 普及- ，年龄不限（最好11往上），性别不管，在线时间大概是每天（放假双休除外）晚上7:30-9:00（本人大概8:00上线），有意愿的请私信我，发的第一条消息为 “ 你好，我想成为你的刷题搭子 “， 谢谢大家。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 当你看到时（或者被艾特时）请艾特别人，谢谢。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 随便艾特几人： @吃我一记大玉螺旋丸 @潮鸣 @Dream @波加曼的训练家（草系大佬） @小冰果(低客的黑调） @shenzhangzheng @🎈🎈🎈🎈🎈🎈🎈🎈 @陈言

说说你离死亡最近的一次 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 作者： 小时候腿卡在地铁缝里，本以为完蛋了，一位好心大叔给我拉上来了 （我们班哪个猎奇带了一把20厘米长的美工刀，在地上阴暗扭曲的爬行，我被另一个猎奇推一下，侧翻，差点碰到他的刀了（背部）） 记得点赞加评论！ ---穿越时空！---->

上一期 前情提要： @༺ཌༀ小冰果ༀད༻ （国庆作业这一块） > 小冰果现在还没回我 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 预告： 第四期： @꧁wonder2013꧂ 写作业 vol三 vol4 时间 全部（抽空做采访） 未知 下下个星期天 人物 我自己 小冰果 wonder ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 某人终于回我了！ 正在做。。。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 哎呀终于灰我了 > 正式开聊！ 姓名：小冰果@小冰果(低客的黑调）（石**） 年龄：13 获得奖项：无？ 爱好：pvz 社区好友：@听取Wa声一片ma（艾特不到了？）@白色死神 （必回关）@张静之 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 啥时候学编程的？ 9岁学py，11岁学C++ > 咋接触ACGO的？ 老师让注册的 > 遇到过最难的题目： 贪吃蛇A725 > 喜欢ACGO上哪一点？ 小众和简单自由 > 给ACGO的改进建议： 抽活跃用户做码上开聊 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 给大家说最后一句话： > 快去下载pvz联合版 @小冰果(低客的黑调） 这可能是关于小冰果的最后一个帖子了 求赞！ ＞有图有证据 > 彩蛋：

DESE系列链接 01、招聘公告 02、关于管理员不当行为的通知 03、招募附属团队的公告 04、黑名单&违规记录 05、团队新一代TPOW赛制预告 06、团队历史

小水谈NO.1｜一架空客A350 关键词：GESP四级，内卷要从小开始 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 个人档案 * 昵称：一架空客A350 * 年级：2025年五年级 * 坐标：广东省，深圳市 * 兴趣爱好：编程，围棋 * 获奖经历：GESP四级 * 社区好友：BEI DA -- 秋鱼，AC是最好的，^甄选程相&黎簇_，IV-千风琉璃(〃'▽'〃) * 社区主页：围观他的主页 > 正式开聊 Q1：你是什么时候开始学编程的？学的什么语言？ 一架空客A350: 去年11月，C++ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q2：用3个词概括一下C++的特点 一架空客A350: 高效、灵活、跨平台性强 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q3：觉得GESP的难度如何 一架空客A350: 每次都是编程题扣分，一扣就是30分，选择题，判断题很简单，一般扣2~4分 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q4：做A+B用了多长时间 一架空客A350: 1分钟 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q5：写代码比较喜欢用万能头还是一个一个导入？ 一架空客A350: 用万能头 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q6：你喜欢围棋，那么你的技术如何？ 一架空客A350: 有点菜 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q7：觉得ACGO目前最大的问题是什么？ 一架空客A350: 抄袭程度有点大（抄袭洛谷） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q8：如果给你一个时光倒流的机会，你最想回到什么时候？为什么？ 一架空客A350: 我最想回到考GESP二级的时候，差个换行就4级了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q8：最喜欢ACGO的什么功能？为什么？ 一架空客A350: 我最喜欢讨论功能，其中的加精功能，可以让更多好帖子被看到 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > ⚡ 快问快答 * 最近在学习/复习什么知识吗 算法入门 * 给大家推荐一下你最喜欢的音乐？ 紫荆花盛开 * 最喜欢的题型？ for循环 * 最讨厌的题型？ 模拟 * 在ACGO最喜欢干什么？ 喜欢刷题 * 灵魂掏问：作业写完了吗？ 作业写完了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 访谈结语 放弃必定失败，坚持才能成功。懒惰注定平庸，努力才有回报。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 彩蛋 不是现在人都卷到这个程度了吗，五年级GESP四级都过了，膜拜%%%我六年级才3级 考了2次都没过第一次22分第二次59分就差1分！！！ 紫荆花盛开好好听啊推荐

> 通知: 今天是11月6日，我们的DESE网站运行了4天，但是根据团队高层报道，其中包含漏洞。 所以，我们将会在11月6日 00:00时暂时停止网站的运行。很抱歉为已经注册AIGO的成员造成困扰，请成员认知，谢谢。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > ANNOUNCEMENT: Our DESE website has been running for 4 days since its launch. However, according to reports from our senior team, the site currently contains certain vulnerabilities. As a result, we will temporarily suspend the website starting 00:00 on November 6. We sincerely apologize for any inconvenience this may cause to members who have already registered for AIGO. Thank you for your understanding.

https://www.acgo.cn/application/1981268621167403008

嗯对 谢谢AC君了 我也没想到我那篇关于我**倾向的帖子会这样 下架了也好 也谢谢AC君的关心 感谢！

https://www.acgo.cn/application/1968597084081598464