Skip to content

Instantly share code, notes, and snippets.

@jo32
Created October 13, 2015 07:09
Show Gist options
  • Select an option

  • Save jo32/92e028fd89454bf8da30 to your computer and use it in GitHub Desktop.

Select an option

Save jo32/92e028fd89454bf8da30 to your computer and use it in GitHub Desktop.
CODEFORCE 550A
s = raw_input()
minAB = len(s) + 1
maxAB = -1
minBA = len(s) + 1
maxBA = -1
for i in range(len(s) - 1):
if [s[i], s[i + 1]] == ['A', 'B']:
minAB = i if i < minAB else minAB
maxAB = i if i > maxAB else maxAB
if [s[i], s[i + 1]] == ['B', 'A']:
minBA = i if i < minBA else minBA
maxBA = i if i > maxBA else maxBA
if maxBA - minAB > 1 or maxAB - minBA > 1:
print 'YES'
else:
print 'NO'
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment