#P13090. [FJCPC 2025] XCPC
[FJCPC 2025] XCPC
题目描述
XCPC 赛事拥有金、银、铜、铁四种奖牌。作为一名参与该赛事的魔法师,小 A 可通过金、银、铜、铁四种奖牌作为媒介,施展“红日初升”法阵,召唤太阳,祈求保佑。
在施展“红日初升”法阵的过程中,每一个奖牌都可以提供光亮值。其中金、银、铜、铁奖牌分别具有 ,,, 的光亮值。而施展“红日初升”法阵要求所有奖牌的光亮值之和大于等于 。
初始时小 A 有 块铁牌,他可以通过炼金术进行奖牌转换:将 个铁牌合成 个铜牌、将 个铜牌合成 个银牌、将 个银牌合成 个金牌。
假设用四元组 分别表示金、银、铜、铁奖牌的数量。请回答以下 个问题,其中第 个问题是:
- 初始有 块铁牌,最终有多少种不同的四元组 ,同时满足:
(1)一共有 个牌子,即 ;
(2)可以施展“红日初升”法阵,即 。
其中 通过输入给定。
两个四元组不同当且仅当它们存在某一位对应的数字不同。
输入格式
第一行输入两个整数 ,用空格相隔,分别表示初始有 个奖牌,以及问题要求的奖牌价值之和大于等于 。
输出格式
输出一行 个整数,用空格相隔,第 个数字表示第 个问题的答案。
8 7
0 0 1 2 2 1 1 1
10 8
0 0 1 2 2 2 2 1 1 1
12 1
0 1 2 2 3 3 2 2 2 1 1 1
提示
样例解释:对于样例一,初始的 个铁牌最终可以得到多个四元组,以下列出光亮值之和大于等于 的:
-
第 个问题:(无);
-
第 个问题:;
-
第 个问题:;
-
第 个问题:;
-
第 个问题:;
-
第 个问题:;
-
第 个问题:。