精卫填海是指一只鸟想用石头把东海填平,告诉我们坚持不懈的精神。
东海未填平的区域还需要至少体积为v的木石才可以填平,而西山上的石子还剩下n块,每块的体积和把它衔到东海需要的体力分别为wi和ci。精卫已经填海填了这么长时间了,她也很累了,她还剩下的体力为m。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
输入文件的第一行是三个整数:v、n、m。
从第二行到第n+1行分别为每块木石的体积和把它衔到东海需要的体力。
100 2 10
50 5
50 5
0
对于20%的数据,0<n<=50。
对于50%的数据,0<n<=1000。
对于100%的数据,0<n<=10000,所有读入的数均属于[0,10000],最后结果<=m。
| 本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
|---|---|---|---|
| 算法最快[$34 $ms] | AOJ大管家 | 613053 | 2020-09-26 14:55:32 |
| 内存最少[$2200 $KB] | AOJ大管家 | 613053 | 2020-09-26 14:55:32 |
| 第一AC | AOJ大管家 | 613053 | 2020-09-26 14:55:32 |
| 第一挑战 | AOJ大管家 | 613053 | 2020-09-26 14:55:32 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|