Price list behind API: Difference between revisions
→{{header|Wren}}: Didn't satisfy the task requirements previously.
(Added Wren) |
(→{{header|Wren}}: Didn't satisfy the task requirements previously.) |
||
Line 171:
var rand = Random.new()
var minDelta = 1
var getMaxPrice = Fn.new { |prices| Nums.max(prices) }
Line 178 ⟶ 179:
var get5000 = Fn.new { |prices, min, max, n|
var count = getPrangeCount.call(prices, min, max)
var delta =
while (count != n && delta >=
max = ((count > n) ? max-delta : max+delta).floor
count = getPrangeCount.call(prices, min, max)
delta =
}
return [max, count]
Line 201 ⟶ 202:
return res
}
var numPrices =
var maxPrice = 1e5
var prices = List.filled(numPrices, 0) // list of prices
Line 225 ⟶ 226:
Sample run:
<pre>
Using
Split into 20 bins of approx 5000 elements:
From 0 to
From
From
From
From
From
From
From
From
From
From
From
From
From
From
From
From
From
From
From
</pre>
|