清北集训D1T2 大奖赛
【题目描述】
Lancelot市近期要举办大奖赛啦!住在市里的市民都十分兴奋,Morgan也不例外。
他查了一下比赛的信息,发现比赛一共由N场,并且每一场的门票价格可能会不相等。
Morgan留给比赛的预算是K元;他想知道,一共有多少种买票的方案,使得门票之和不超过K呢?
【输入格式】champion.in
Lancelot市近期要举办大奖赛啦!住在市里的市民都十分兴奋,Morgan也不例外。
他查了一下比赛的信息,发现比赛一共由N场,并且每一场的门票价格可能会不相等。
Morgan留给比赛的预算是K元;他想知道,一共有多少种买票的方案,使得门票之和不超过K呢?
【输入格式】champion.in