Saving the universe again - cj2018 problem 1

save_universe.py

def flip(s):
	sz = len(s)
	flip = 0

	for i in xrange(0, sz - 1):
		if s[i] == 'C' and s[i + 1] == 'S':
			s[i], s[i + 1] = 'S', 'C'
			flip = 1
			break

	return flip

def damage_count(s):
	charge = 1
	damage = 0

	for ins in s:
		if ins == 'S':
			damage += charge
		else:
			charge *= 2

	return damage

if __name__ == "__main__":
	tcase = int(raw_input())

	for i in xrange(0, tcase):
		d, ins = raw_input().split(' ')
		d = int(d)
		ins = list(ins)

		hacks = 0
		possible = 1
		while damage_count(ins) > d:
			if not flip(ins):
				possible = 0
				break
			else:
				hacks += 1

		if possible:
			print "Case #%d: %d" % (i + 1, hacks)
		else:
			print "Case #%d: IMPOSSIBLE" % (i + 1)

What did it fail with? TIME_LIMITE_EXCEEDED, or Wrong Answer?

Because you should consider flips from right to the left. Consider this test case:

6 CSSCS

Your program outputs 2, should be 1.