n 的数组,数组中的元素都是正整数,但是,如果有两个数相等,那么取相等但位置不同的数不认为是同一种取法,例如对于数组[2,2,2,3]而言,有三种方案可以取到[2,2]。
小红拿到了一个长度为 n n 的数组,数组中的元素都是正整数。 小红想让你回答以下三个问题,取两个数乘积大于 k k 的方案数、取两个数乘积等于 k k 的方案数、取两个数乘积小于 k k 的方案数。 注:两个数是不放回且同时取的。例如对于数组[1,2,3,4,5]而言,取[1,2]和[2,1]我们认为是同一种方案。 但是,如果有两个数相等,那么取相等但位置不同的数不认为是同一种取法。例如对于数组[2,2,2,3]而言,有三种方案可以取到[2,2]。
(图片来源网络,侵删)