Последние новости
04.09.24
Объявление
09.06.24
Результаты Олимпиады
03.04.24
Предварительные результаты финального тура
05.03.24
Проведение финального тура
01.01.24
Предварительные результаты
В очереди на голосование стоят n человек. Известно, что рядом с каждым человеком (непосредственно впереди его в очереди или сзади) есть человек, голосующий «за». Докажите, что число человек в очереди, голосующих «за» не менее половины.
a-за b-против. не должно быть ситуаций bbb и bab и второй и последний элемент не b в остальных случаях все работает. заметим тогда, что строка состоит из блоков aab и baa где больше a, ab где равное количество a и b, ba где так же равное количество и a где a больше чем b, тогда общая сумма a >= общей сумме b