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


【来源】

新日暮里