# -*- coding: utf-8 -*-
from itertools import izip, chain
A = "A"
B = "B"
def flatten(xs):
return chain.from_iterable(xs)
def pairwise(xs):
ys = iter(xs)
return izip(ys, ys)
def func(sequence):
threshold = sequence[sequence.index(B)-1]
return flatten((value,key) for value,key in pairwise(sequence)
if not (key == A and value < threshold))
if __name__ == "__main__":
dataA = [0,A,9,B]
dataB = [0,A,1,A,3,A,5,B,8,A,13,A,20,A]
print list(func(dataA))
print list(func(dataB))
CiMgLSotIGNvZGluZzogdXRmLTggLSotCgpmcm9tIGl0ZXJ0b29scyBpbXBvcnQgaXppcCwgY2hhaW4KCkEgPSAiQSIKQiA9ICJCIgoKZGVmIGZsYXR0ZW4oeHMpOgogICAgcmV0dXJuIGNoYWluLmZyb21faXRlcmFibGUoeHMpCgpkZWYgcGFpcndpc2UoeHMpOgogICAgeXMgPSBpdGVyKHhzKQogICAgcmV0dXJuIGl6aXAoeXMsIHlzKQoKZGVmIGZ1bmMoc2VxdWVuY2UpOgogICAgdGhyZXNob2xkID0gc2VxdWVuY2Vbc2VxdWVuY2UuaW5kZXgoQiktMV0KICAgIHJldHVybiBmbGF0dGVuKCh2YWx1ZSxrZXkpIGZvciB2YWx1ZSxrZXkgaW4gcGFpcndpc2Uoc2VxdWVuY2UpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgbm90IChrZXkgPT0gQSBhbmQgdmFsdWUgPCB0aHJlc2hvbGQpKQoKCmlmIF9fbmFtZV9fID09ICJfX21haW5fXyI6CgogICAgZGF0YUEgPSBbMCxBLDksQl0KICAgIGRhdGFCID0gWzAsQSwxLEEsMyxBLDUsQiw4LEEsMTMsQSwyMCxBXQoKICAgIHByaW50IGxpc3QoZnVuYyhkYXRhQSkpCiAgICBwcmludCBsaXN0KGZ1bmMoZGF0YUIpKQ==