McNuggets problem: Difference between revisions

Added Go
m (→‎{{header|REXX}}: simplified a couple of DO loops.)
(Added Go)
Line 51:
return 0;
}</lang>
 
=={{header|Go}}==
<lang go>package main
 
import "fmt"
 
func mcnugget(limit int) {
sv := make([]bool, limit+1) // all false by default
for s := 0; s <= limit; s += 6 {
for n := s; n <= limit; n += 9 {
for t := n; t <= limit; t += 20 {
sv[t] = true
}
}
}
for i := limit; i >= 0; i-- {
if !sv[i] {
fmt.Println("Maximum non-McNuggets number is", i)
return
}
}
}
 
func main() {
mcnugget(100)
}</lang>
 
{{out}}
<pre>
Maximum non-McNuggets number is 43
</pre>
 
=={{header|Python}}==
9,488

edits