#T0020. 智乃的兔子(usagi)

0

智乃的兔子(usagi)

【题目描述】 Chino 是一个可爱的初中生,超喜欢兔子 (和 Cocoa) …!?精通咖啡,并且能干可靠。 今天 Chino 在梦境世界中被可爱的兔子环绕,它们都是这个梦境世界的卡密——Cocoa 的使徒。每一只 棉花糖般的兔子都有一个可爱值 ai。 “超想和可爱的小兔子们贴贴 ∼” 因此她向 Cocoa 许愿:请让我挑选出一些可爱的兔子。 但是,Cocoa 并不希望 Chino 随意挑选兔子,她希望 Chino 挑选出的兔子的可爱值的和是 7 的倍数。 Cocoa 作为这个世界的卡密,觉得仅有这一条挑选规则会让游戏变得很无趣,她制定规则的目的,很可 能是,吃掉 Chino…!?于是她又增加了一条规则: Cocoa 亲吻了所有的兔子,它们都受到了”祝福”,当 Chino 选择这只兔子之后,她将会获得祝福值 bi。 当 Chino 拥有的祝福值超过 H 点时,会被 Cocoa 吃掉。 Chino 想知道怎么样才能完成挑选可爱值和为 7 的倍数的兔子,可爱和最大的同时还不会被吃掉。 【输入格式】 从文件 usagi.in 中读取数据 第一行包含两个正整数 n 和 H。 第二行包含 n 个非负整数 ai,表示每只兔子的可爱值。 第二行包含 n 个非负整数 bi,表示每只兔子的祝福值。 【输出格式】 输出到文件 usagi.out 中 输出单行,包含一个整数 S,表示挑选可爱值和为 7 的倍数的兔子,且不会被吃掉的最大可爱值和。 【输入样例 1】 10 10 9 3 7 3 6 4 4 5 9 9 0 1 1 1 1 0 0 1 0 0 【输出样例 1】 56 【输入样例 2】 3 10 4 3 4 6 5 5 【输出样例 2】 7 【数据范围与约定】 对于测试点 1 ∼ 5:1 ≤ n ≤ 20, H = 20 对于测试点 6 ∼ 10:1 ≤ n ≤ 100, 1 ≤ H ≤ 100 对于前 50% 的数据:1 ≤ ai ≤ 10 4 , 0 ≤ bi ≤ 10 对于测试点 11 ∼ 15:1 ≤ n ≤ 10000, H = 998244353 对于测试点 16 ∼ 20:1 ≤ n ≤ 10000, 1 ≤ H ≤ 1000 对于 100% 的数据:1 ≤ ai ≤ 10 9 , 0 ≤ bi ≤ 10