You are given three piles of casino chips: white, green and black chips in the form of an array. Each day you need exactly two chips of different colors to play at the casino. You can chose any color, but you are not allowed to use two chips of the same color in a single day.
You will be given an array representing the number of chips of each color and your task is to return the maximum number of days you can play.
Examples:
solve([1,1,1]) = 1, because after you pick on day one, there will be only one chip left
solve([1,2,1] = 2, you can pick twice; you pick two chips on day one then on day two
solve([4,1,1]) = 2
Brute force is not the way to go here. Look for a simplifying mathematical approach.
Tests:
solve([8,1,4])
solve([7,4,10])
solve([12,12,12])
solve([1,23,2])
Good luck!
This challenge comes from KenKamau on CodeWars. Thank you to CodeWars, who has licensed redistribution of this challenge under the 2-Clause BSD License!
Want to propose a challenge idea for a future post? Email yo+challenge@dev.to with your suggestions!
Top comments (41)
This should do it
EDIT: first solution does not work for all possible test cases, this should
Doesn't this fail the [12,12,12] input?
The output of
solve([12,12,12])
is 12. But you don't have to take my word for it, you can always throw it in the shell and see for yourself.ah I see the correct output should be 18
Yes exactly! I just stumbled upon your solution while looking through the comments for what values I should be outputting, and comparing answers to my code.
Your updated solution works great! I'm not sure I get the "math" side of it, as my solution is definitely brute force (recursively remove tokens until we can't anymore).
I get that your code sorts, then returns either the total number of chips / 2 OR the total number of chips in the smaller stacks, whichever is smaller.
Math-wise, I'll take a stab at understanding it.
If we have 1 larger / infinite stack, then we are limited by the other two. We pair a chip from the smaller stacks with one from the large stack everyday, and that's our total. That's the second half of the return statement.
However, if we have stacks that are somewhat even, we can rotate through and deplete them evenly. We code this by taking the total number of chips, and dividing them by the daily chip requirement (we can use the bitwise operator >> here since the daily chip requirement is 2).
I approached it like this: There's a case where it's better to split the highest stack in half to divvy between the lower 2 stacks, this only happens when the lower 2 stacks add up to be greater than the highest stack, then there are these "leftovers" in the stacks that you can combine.
I ended up with something looking like
high/2 + (mid + low)/2
which can be reduced mathematically to
(high + mid + low)/2
There was a point where it stopped making sense and I was just reducing the math and logic. This was a solution that helped me dev.to/juanrodriguezarc/comment/12o94
You can find very good bonuses at the casino-x. The design of the site is simple and easy to understand, and the fact that there are plenty of bonuses and events is also attractive, and its ease of use is perfect!
Very nice site here! I admit the design is nice but a much better site for casino bonuses I've found was GamblersArea. Their casino section offers anything from cashback to welcome deposits. Probably the best social casino I've played on yet too.
Hello accepting you want to play super sic bo I might say, that you should play just with strong stage. Where you can get speedy money and do withdrawal. Indeed it is really hard to get some money from this sort, but in case you need to make it happen, go on! May the karma accompany you sir!
If you're into cryptocurrencies, you might be interested in the Bitcoin Cash gambling sites
Learn about the crypto casinos on the DoubleTheBitcoin website.
Are there any bonus offers for online slots on this site? I am interested in bonuses for Big Banker Deluxe casinosanalyzer.co.uk/slots-online... or free spins, which can be used for this direction.
This is changing the game - dewa89.fun
Greetings, gambling connoisseurs! If you want to plunge into the world of fun and winnings, then I recommend you weiss free casino play . Let's take a look at some of the advantages of this unique online casino platform. They offer exclusive promotions and bonuses for players, which makes playing with us even more profitable. This is the best platform in England
I'd also suggest to check this website to find good bitcoin bonuses offered at the best casino websites reviewed there.
APL (using Dyalog APL):
(Use the bookmarklet on this post to see the code with APL font and syntax highlighting.)
Explanation: Two possible answers are the sum of two lower values, and half of the entire sum (floored). We need to take the lower of the two.
Nice explanation!
"constant time" in Javascript
In C with O(1):
Rust
Look at it go!
Explaination in dev.to/qm3ster/comment/1303g
My Javascript solution
I’m a fairly busy person with office work and barely have the time to visit land-based casinos. Therefore, online gambling has always been my top choice. Especially, I'm not a pro gambler, so gambling online for free is always a fun way to relax. My favorite slot so far is probably NetEnt's Starburst slot, especially at this site, I can try it out in demo mode. What makes me love Casinomentor is that the free slots allow me to practice and have fun without worrying about losing my hard-earned money. Players can also check out various casino games and feature an overview of each gambling game at this site.
Personally, I prefer to play different free slots online. I'm not a pro gambler, so I usually play just for fun when I want to relax. My bro shared with me the lit Queen of Hearts slot. The free Queen of Hearts slot with real money option is one of the most popular online casino games, but on this site, you can try it in demo mode. This slot machine, provided by the Novomatic, is not only simple to play; but is a colorful one indeed. On this site, you can check different casino games and their features overview.
wow, great
worked on mobile
Go #GoLang