Loser story Тут интересная задачка, решите на питоне, быстрее всего задачу, интересует именно реальная скорость, как решить за О(н), думаю всем довольно очевидно: дан массив булеанов, нужно его отсортить, можно варианты как и инплейс так и с доп памятью Вечером скину…

l = [True, True, True, False, False, False, True, False, False]
c = len(l) - sum(l)

# вариант быстрый
l[:] = map(c.__le__, range(len(l)))

#вариант красивый
l[:] = (c <= i for i in range(len(l)))