华为OD机试真题2025双机位C卷【挑选宝石】 C语言实现

挑选宝石

2025华为OD机试双机位B卷 - 华为OD上机考试双机位B卷 100分题型

华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录｜机考题库 + 算法考点详解

题目描述

游乐园有一款互动游戏，游戏开始时会提供n个宝石，每个宝石都一个属性值a1,a2,…an.玩家在游戏前可以挑选x颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值，请帮助游戏玩家计算有多少种计算方式。

输入描述

第一行：三个整数n,x,y

• 第一个整数n(0 < n <20)表示宝石总数量。
• 第二个整数x(0<x <=n)，表示可以选择宝石个数
• 第三个整数y，表示通过游戏需要的属性值

第二行：n个整数，a1,a2,…an(-100 < ai < 100)，表示每个宝石的属性值。

输出描述

输出一个整数，表示玩家可以通过游戏的挑选方式的数量。

用例1

输入