Skip to content

Instantly share code, notes, and snippets.

@pta2002
Created December 6, 2017 22:44
Show Gist options
  • Save pta2002/26728a30ef42641ee568e224e3ec6942 to your computer and use it in GitHub Desktop.
Save pta2002/26728a30ef42641ee568e224e3ec6942 to your computer and use it in GitHub Desktop.
bank = [5,1,10,0,1,7,13,14,3,12,8,10,7,12,0,6]
seenCombos = []
seen = False
cycles = 0
while not seen:
seenCombos.append(bank.copy())
maxindex = bank.index(max(bank))
b = bank[maxindex]
bank[maxindex] = 0
while b > 0:
maxindex = (maxindex + 1) % len(bank)
bank[maxindex] += 1
b -= 1
cycles += 1
if bank in seenCombos:
print(len(seenCombos)-seenCombos.index(bank))
break
print(cycles)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment