RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：611565

• 
• 题库
• 比赛
• 问吧
• 讨论
• 状态

PID198 / 可怜的波特 ☆

• 提交你的代码
• 查看讨论和题解

我的状态

查看最后一次评测记录

题目评价

质量

★★★★★

★★★★☆

★★★☆☆

★★☆☆☆

★☆☆☆☆

★

★

★

★

★

通过人数 2822 / 5065

通过统计

最短耗时

565ms

最小内存

0KB

题目标签

题目描述

哈里波特在姨夫家遭受非人待遇，他被迫做很多事。有一次，姨夫有给了他一大堆家务。哈里知道每件做完家务的时间，重要程度，还知道总时间与任务总数，他必须尽量合理的安排使他在规定时间内完成的重要程度最大。

输入格式

第一行，t，m(t,m<=10000)表示哈里波特的时间和姨夫要他做的家务数。

接下来m行，每行2个值表示该任务所须的时间与重要度（均小于5000）。

输出格式

一行di表示完成的任务重要数总和。

样例输入 70 3 71 100 69 1 1 2

样例输出 3

提交题目 Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

• 查看海量题库，并提交您的代码
• 参加比赛，证明实力
• 与大家讨论，解答疑问，分享心得

注册

已有账号？

登录

相关讨论

• [ 讨论 ] ??????@@@@@(>_<)!!! 7年前 / 0 回复 / 0 顶
• [ 讨论 ] ！！！ 10年前 / 0 回复 / 0 顶
• [ 讨论 ] j--？ 11年前 / 0 回复 / 0 顶
• [ 讨论 ] 这和《采药》不是一样的吗！！！ 12年前 / 2 回复 / 0 顶
• [ 讨论 ] 我超时超爆了 13年前 / 1 回复 / 0 顶
• [ 讨论 ] what's the matter? 14年前 / 0 回复 / 0 顶
• [ 讨论 ] 采药的AC程序怎么错的~~ 15年前 / 4 回复 / 0 顶
• [ 讨论 ] 无奈了。。。。 16年前 / 0 回复 / 0 顶

查看更多讨论

发布新讨论 讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0109	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.