DEV Community

Daily Challenge #275 - Casino Chips

dev.to staff on July 29, 2020

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 c...

Read full post

TJ Johnson • Jul 29 '20 • Edited

This should do it

def solve(chips):
  max_chips = max(chips)
  chips.remove(max_chips)
  remaining_count = sum(chips)
  return min(max_chips, remaining_count)

EDIT: first solution does not work for all possible test cases, this should

def solve(chips):
    chips.sort(reverse=True)
    return min(sum(chips) >> 1, sum(chips[1:]))

lopert • Aug 4 '20

Doesn't this fail the [12,12,12] input?

TJ Johnson • Aug 4 '20

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.

TJ Johnson • Aug 4 '20

ah I see the correct output should be 18

lopert • Aug 5 '20

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).

TJ Johnson • Aug 5 '20 • Edited

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

Lee Seng • Jan 27 '21

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!

Fusleo Rigaton • May 12 '21

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.

jimcollinz • Mar 10 '22

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!

DoubleTheBitcoin • Jun 3 '22

If you're into cryptocurrencies, you might be interested in the Bitcoin Cash gambling sites

Learn about the crypto casinos on the DoubleTheBitcoin website.

Jaylonrthy • Nov 20 '21

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.

Binance Investments 🐳 • Apr 28 '23

This is changing the game - dewa89.fun

Timmy Terner • Sep 2 '23 • Edited

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

BtcCasinos.Top • May 27 '22

I'd also suggest to check this website to find good bitcoin bonuses offered at the best casino websites reviewed there.

Bubbler • Aug 7 '20

APL (using Dyalog APL):

      Solve←(⌊2÷⍨+/)⌊(+/-⌈/)
      Solve 1 1 1
1
      Solve 1 2 1
2
      Solve 4 1 1
2
      Solve 12 12 12
18
      Solve 7 4 10
10

(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.

(⌊2÷⍨+/)⌊(+/-⌈/)  ⍝ Input: an array of 3 numbers
        ⌊         ⍝ Take minimum of two sides...
                  ⍝  Choice 1:
          +/      ⍝   Sum (reduction / by addition +)
            -     ⍝   Minus
             ⌈/   ⍝   Max (reduction / by max-of-two ⌈)
                  ⍝  Choice 2:
     +/           ⍝   Sum
  2÷⍨             ⍝   Divided by 2
 ⌊                ⍝   Floor of the above

Nočnica Mellifera • Aug 7 '20

Nice explanation!

Mihail Malo • Jul 31 '20

"constant time" in Javascript

const solve = chips => {
  const [low, mid, high] = [...chips].sort()
  const extra = low & 1
  const rings = low - extra
  const tower = mid - rings
  const last = (high !== mid) & extra
  return rings * 3 + tower + last
}

first we take whole rings, (0-1, 1-2, 2-0)
then we take a the stack of lone pairs ("tower")
finally we see if remainder from rings that's not in the "tower" can last us one more day with remainder of tower.

Sourabh Choure • Jul 29 '20

In C with O(1):

#include <stdio.h>

int solve(int a,int b,int c)
{
    int Days;
    (a>=b)? (b>=c? (Days=c,c-=c):(Days=b,b-=b)):(a>=c? (Days=c,c-=c):(Days=a,a-=a));

    Days+=(a==0) ? (b>=c? c:b):((b==0) ? (a>=c? c:a):((a>=b) ? b:a));

    return Days;
}

int main(void)
{
    printf("Days: %d \n",solve(4,1,1));
    printf("Days: %d \n",solve(8,1,4));
    printf("Days: %d \n",solve(7,4,10));
    printf("Days: %d \n",solve(12,12,12));
    printf("Days: %d \n",solve(1,23,2));
    return 0;
}

Mihail Malo • Jul 31 '20

Rust

fn solve(mut chips: [u64; 3]) -> u64 {
    chips.sort_unstable();
    let [low, mid, high] = chips;
    let extra = low & 1;
    let rings = low - extra;
    let tower = mid - rings;
    let last = (high != mid) as u64 & extra;
    rings * 3 + tower + last
}

fn main() {
    assert_eq!(solve([1, 1, 1]), 1);
    assert_eq!(solve([1, 2, 1]), 2);
    assert_eq!(solve([4, 1, 1]), 2);
    dbg!(solve([8, 1, 4]));
    dbg!(solve([7, 4, 10]));
    dbg!(solve([12, 12, 12]));
    dbg!(solve([1, 23, 2]));
}

Look at it go!

Explaination in dev.to/qm3ster/comment/1303g

Harris Geo 👨🏻‍💻 • Jul 30 '20

My Javascript solution

const solve = (chips) => {
  chips.sort((a,b) => a - b)
  let days = 0

  while(days >= 0) {
    if (chips[0] > 0) {
      days++
      chips[0]--
      chips[2]--
    } else if (chips[1] > 0 && chips[2] > 0) {
      days++
      chips[1]--
      chips[2]--
    } else {
      break; // no chips left! exit the loop
    }
  }


  return days
}

Tom • May 4 '21

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.

DTorres • Feb 5 '21 • Edited

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.

TobyTuckett • Jul 27 '21

wow, great

David Augustus • Mar 3 '21

worked on mobile

Ajay • Jul 31 '20

Go #GoLang

package main

import (
    "fmt"
    "sort"
    "math"
)

func main() {
    fmt.Println("Hello, playground");
    conins := []int{12,2,1}
    res := play(conins)
    fmt.Println(res)
}

func play(c []int) int {
    if(c[0] == c[1] && c[1]==c[2] && c[0] == c[2]) {
        return int(math.Floor(float64(c[0])*1.5))
    }
    sort.Ints(c)
    return int(math.Min(float64(c[2]), float64(c[0]+c[1])));
}

shiaz • Feb 22 '21

I think that many people like to play and win real money at the same time, especially when there are very real and transparent chances for this, because casinosanalyzer.com/free-slots-onl... provide not only a guarantee of complete security of the game in the online casino, but also unique methods and approaches to each player, play and you will see that it is possible.

Nasty Willis • Aug 26 '22

Hello people who treat their finances with responsibility! Probably when choosing a broker you want to know answer to oanda scam? Oanda offers MT4 trading on its mobile and desktop apps. You can find these apps on the Google Play Store and the Apple App Store. We all know very well how strict moderation is in these companies. Moreover, in order to get into the list of applications that provide trading services, you must have licenses from the ministries of finance of certain regions, which the Oanda broker also has!

Isaac Blundstone • Jan 27 '22

C'est plus une opportunité cependant, de nombreux casinos offrent des bonus gratuits et sont plutôt bons, et c'est un très bon moyen d'essayer quelque chose de nouveau dans ce casino. J'essaie souvent de nouveaux casinos en ligne, mais avant de jouer, j'essaie de trouver des critiques à leur sujet. J'ai récemment lu une aperçu sur ce site et maintenant je choisis quel casino jouer car les bonus qu'ils y donnent sont plutôt bons. Si quelqu'un pense que les bonus offerts par les casinos sont une arnaque, alors ce n'est pas le cas. J'en ai été convaincu par ma propre expérience et je peux dire avec certitude que c'est encore l'occasion de comprendre le fonctionnement de ce casino.

DoktorKum • Oct 21 '21 • Edited

Wow, this strategy suggests that you are a professional player. To be honest, I didn't even really understand what was at stake with these chips. I'm not a beginner, but I don't play often. Basically, I place bets and play spins on biggreenweek.com/id-ID/Home/. Sometimes I win, but not much because I don't make big bets. I'm terrified to make high stakes so as not to lose everything at once. I divide the invested funds into several different games and thus increase my chances of winning. You probably need to be a casino guru to understand where to put more dengue to get rich.

Isoolre • Aug 16 '21

Hi, I am a student and I don't have many opportunities to earn money. After I moved out from my parents and stopped asking them for money, I began to think about how to earn money on my own. So, I can say that vulkanbet.me/ is the place where absolutely anyone can earn money.

TomWhite1122 • Nov 9 '20

Good one, nothing difficult, but interesting. I have website about casino with bonus code bonuscode-casinos.com/ you can check it. All these casino algorithms were quite helpful for me. It's kinda basic staff, but I'm using it a lot. PM me if you need any help with it.

Juan Rodríguez • Jul 29 '20

function solve(arr){
    const [a,b,c] = arr.sort((a,b)=> b - a);
    const [x,y] = [a, b+c];
    const z = y > x ? Math.floor((x-y)/2): 0;
    return y + z;
}```

MinhTN • Jul 30 '20

code php

function solve(array $arr)
{
$maxDay = 0;
sort($arr);
$checkDuplicateValue = array_unique($arr);
if($arr !== $checkDuplicateValue) {
$maxDay = $arr[0];
return $maxDay;
}
$maxDay = $arr[0] + 1;
return $maxDay;
}

SavagePixie • Jul 29 '20

JavaScript

const solve = xs => {
  if (xs[0] === xs[1] && xs[0] === xs[2]) return Math.floor(xs[0] * 1.5)
  xs.sort()
  return Math.min(xs[2], xs[1] + xs[0])
}

DoktorKum • Oct 21 '21 • Edited

Wow, this strategy suggests that you are a professional player.

Ava • Nov 30 '20

I agree with you. Gambling is very interesting but I personally prefer depositpp.com they have great welcome offer and and they support ma favorite pay pal;)

Kaustubh Rai • Jul 30 '20

David Augustus • Mar 3 '21

its all flash
it sucks

BitcoinDice.Info • Aug 27 '22

Explore the best Ethereum Dice Betting Sites

Timmy Terner • Aug 19 '23

Tere! Kui mängid Eesti online-kasiinos, kasuta kindlasti tasuta keerutused, et suurendada edu tõenäosust. Tänapäeval pakub enamik mänguplatvorme seda võimalust igale mängijale. Jääb vaid üle valida parim variant, mis sobib sinu vajadustele, ning alustada mängimist kahekordse energiaga ja suurenenud võiduvõimalustega!

deepsleep27 • May 13 '22

thanks for sharing!