Processing math: 100%
祝同学们学习进步,编程快乐!
Problem 3231 --精卫填海

3231: 精卫填海

"
Time Limit 1 秒/Second(s) Memory Limit 512 兆字节/Megabyte(s)
提交总数 1 正确数量 1
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
精卫填海是指一只鸟想用石头把东海填平,告诉我们坚持不懈的精神。
东海未填平的区域还需要至少体积为v的木石才可以填平,而西山上的石子还剩下n块,每块的体积和把它衔到东海需要的体力分别为wi和ci。精卫已经填海填了这么长时间了,她也很累了,她还剩下的体力为m。

输入文件的第一行是三个整数:v、n、m。

从第二行到第n+1行分别为每块木石的体积和把它衔到东海需要的体力。

输出只有一行,如果精卫能把东海填平,则输出她把东海填平后剩下的最大的体力,否则输出’Impossible’(不带引号)。
100 2 10
50 5
50 5
0

对于20%的数据,0<n<=50。

对于50%的数据,0<n<=1000。

对于100%的数据,0<n<=10000,所有读入的数均属于[0,10000],最后结果<=m。

推荐代码 查看3231 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[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

赛题来源/所属竞赛 动态规划 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
AOJ
祝同学们学习进步,编程快乐!