Wikipedia
The McNuggets version of the coin problem was introduced by Henri Picciotto,
who included it in his algebra textbook co-authored with Anita Wah. Picciotto
thought of the application in the 1980s while dining with his son at
McDonald's, working the problem out on a napkin. A McNugget number is
the total number of McDonald's Chicken McNuggets in any number of boxes.
In the United Kingdom, the original boxes (prior to the introduction of
the Happy Meal-sized nugget boxes) were of 6, 9, and 20 nuggets.

Task

Calculate (from 0 up to a limit of 100) the largest non-McNuggets
number (a number n which cannot be expressed with 6x + 9y + 20z = n
where x, y and z are natural numbers).




var mcnugget = Fn.new { |limit|
    var sv = List.filled(limit+1, false)
    var s = 0
    while (s <= limit) {
        var n = s
        while (n <= limit) {
            var t = n
            while (t <= limit) {
                sv[t] = true
                t = t + 20
            }
            n = n + 9
        }
        s = s + 6
    }
    for (i in limit..0) {
        if (!sv[i]) {
            System.print("Maximum non-McNuggets number is %(i)")
            return
        }
    }
}
 
mcnugget.call(100)