← 返回题目

题库练习 AlphaGo

← 上一题下一题 →

A71480 | $AlphaGo$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

最近备受关注的人机大战——谷歌机器人 AlphaGo 对战围棋大师李世石。 经过五盘的对决，最终 AlphaGo 以 4:1 战胜李世石，并且使得它的排名一举上升为世界第二，仅次于中国选手柯洁。为了准备迎接柯洁的挑战，必须让 AlphaGo 提升自身的处理能力，但由于时间有限，仅能临时采购一些性能不一的处理器。 现在知道每种处理器的处理能力和发热量，由于机器过热可能会导致 AlphaGo 程序崩溃，必须要控制好它的最大发热量才行，这个艰巨的任务落在你的头上，必须选出一些处理器来尽可能的提供最强的处理能力。

输入格式

第一行两个正整数 n ， t ，表示可选择的处理器种类和最大发热量。 接下来 n 行，每行两个正整数，分别表示每种处理器的处理能力和发热量（数值均小于 100 ）。 注意，每种处理器可以采购多个。本题的最大发热量，指的是最终选择的所有处理器的发热量之和，不能超过本题给定的最大发热量。

输出格式

一行，一个正整数，表示 AlphaGo 的最大处理能力。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出