ID: 3076

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

TJOI2013

洛谷

动态规划

贪心

数论

组合数学

搜索

图论

黄金矿工

题目描述

输入说明

3 10

1 1 1 1

2 2 2 2

1 3 15 9

输出说明

3

提示

-----sample2------

1 1 13 1
2 2 2 2
1 3 4 7

-----sample2-----

7

-----------

30%的数据，0 < T ≤ 4000

100%的数据，N ≤ 200, 0 < T ≤ 40000