AT_joi2012ho3.夜店 (Night Market)

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

从 $N$ 个夜市中选择其中几个夜市进行游玩，给定：

$A_i$ ：在夜市 $i$ 玩的乐趣值；

$B_i$ ：在夜市 $i$ 游玩的时长。

要求：

第一行三个整数 $N$ ， $T$ ， $S$ ；

以下 $N$ 行，每行两个整数 $A_i$ ， $B_i$ 。

一个整数 $M$ 。

样例解释

$0$ 时游玩夜市 $1$ ；

$9$ 时游玩夜市 $2$ ；

$14$ 时游玩夜市 $4$ ；

$M=8+2+6=16$

$10 \%$ 的数据满足： $N \le 20$

$20 \%$ 的数据满足： $S = 0$

全部的数据满足：

$1 \le N, T, B_i \le 3000$

$0 \le S \le T$

$0 \le A_i \le 10^5$

保证输入数据能够制定至少一种游玩方案。

Source

JOI 2011/2012 本選問題3

Translate

By zerc

输入解题思路，AI测评打分。不知道怎么写?