- Python算法指南:程序员经典算法分析与实现
- 李永华
- 103字
- 2021-03-28 12:47:24
例7 四数乘积
1. 问题描述
给定一个长度为n的数组a和一个正整数k,从数组中选择四个数,要求四个数的乘积小于等于k,求方案总数。
2. 问题示例
给定n=5,a=[1,1,1,2,2],k=3,返回2。
3. 代码实现
4. 运行结果
方案总数为:2
给定一个长度为n的数组a和一个正整数k,从数组中选择四个数,要求四个数的乘积小于等于k,求方案总数。
给定n=5,a=[1,1,1,2,2],k=3,返回2。
方案总数为:2