Exemple #1
0
from ring import Ring

inp = [int(l.strip()) for l in open('input.txt').read()]

inp.extend(range(max(inp) + 1, 10**6 + 1))

r = Ring(inp)
curr = r.find(inp[0])
inp_min = min(inp)

for i in range(10**7):
    tmp = r.remove(curr.nxt.val, 2)

    destination_val = curr.val - 1
    while not r.has(destination_val):
        destination_val -= 1
        if destination_val < inp_min:
            destination_val = r.get_max_val()
            break
    r.insert(destination_val, tmp)
    curr = curr.nxt

one = r.find(1)
print(one.nxt.val * one.nxt.nxt.val)
Exemple #2
0
from ring import Ring

inp = [int(l.strip()) for l in open('input.txt').read()]

r       = Ring(inp)
curr    = r.find(inp[0])
inp_min = min(inp)

for i in range(100):
  tmp  = r.remove(curr.nxt.val, 2)

  destination_val = curr.val - 1
  while not r.has(destination_val):
    destination_val -= 1
    if destination_val < inp_min:
      destination_val = r.get_max_val()
      break
  r.insert(destination_val, tmp)
  curr = curr.nxt

print( ''.join( list(map(str, r.traverse(1)))[1:] ) )