题目名称 3072. czq的ass we can
输入输出 ass_we_can.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 刘舜 于2018-12-11加入修改该题
开放分组 全部用户
提交状态
分类标签
分享题解
通过:12, 提交:19, 通过率:63.16%
房子涵 100 0.000 s 0.00 MiB C++
张家宝 100 0.000 s 0.00 MiB C++
韩荣轩 100 0.006 s 0.35 MiB C++
韩荣轩 100 0.006 s 0.35 MiB C++
无 100 0.008 s 4.74 MiB C++
刘舜 100 0.009 s 0.63 MiB C++
韩荣轩 100 0.009 s 0.63 MiB C++
黄笑凡 100 0.012 s 3.33 MiB C++
刘伟峰 100 0.013 s 0.47 MiB C++
刘伟峰 100 0.015 s 0.47 MiB C++
关于 czq的ass we can 的近10条评论(全部评论)
VIP同题目1671,我啥也没改就交了……
夜莺
2020-03-05 17:12 6楼
回复 @瑆の時間~無盡輪迴·林蔭 : 一维背包逆推。。。。。。。。。
雾茗
2018-12-15 19:42 5楼
请出题人注意,你的标程适应性不强。
请解释只考虑x与y作为维度(非滚动数组)的原因
瑆の時間~無盡輪迴·林蔭
2018-12-15 16:47 4楼
降维数组反而比三维好,三维还要将这一遍没有扫到的置为上一回的数值,被坑了几次
增强型图元文件
2018-12-11 21:55 3楼
被czq嘲讽的感觉就像被十个爱酱360°指着说:哈哈你是个笨蛋我比你聪明多了
Deacep
2018-12-11 21:24 2楼
过审留念
Theresis
2018-12-11 21:22 1楼

3072. czq的ass we can

★★   输入文件:ass_we_can.in   输出文件:ass_we_can.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


众所周知,题库里有很多关于新日♂暮里的题,而跤♂警van有这些题的题解,czq为了索要题解就联系了广东♂老乡找到了van,van:“FA♂律面前人人平等,你必须通过我的尻♂验”van用膜♂法从地♂牢里召唤了n个平家♂boy,让czq与他们摔♂跤。czq可以和其中若干个平家♂boy进行摔跤,czq原有武力值x,体力值y,调♂教第i个平家♂boy需要的武力值为ai,体力值为bi,获得vanの好感为ci,为了获得更多的题解,czq需要vanの好感更多,请你求出czq获得vanの好感的最大值。


【输入格式】

第一行n,x,y

第2到n+1行 ai,bi,ci

【输出格式】

在此键入。

【样例输入】

3 20 20
2 2 19
19 19 44
1 1 56

【样例输出】

100

【提示】


(1<n<=100)

(1<ai,bi,ci,x,y<=200)


【来源】

新日暮里