1. Иван Иванов — двукратный чемпион по программированию, абсолютный чемпион ACM ICPC.
Многие из бывших и действующих олимпиадников знакомы с ним уже много лет. Некоторые из них с гордостью заявляют, что играли с Иваном в одной команде. Или играли в команде с бывшими однокомандниками Ивана…
Определим индекс Иванова следующим образом. У самого Ивана этот индекс равняется нулю. У тех, кто играл с ним в одной команде, он равняется единице. У тех, кто играл вместе с однокомандниками Ивана, но не играл с ним самим, этот индекс равняется двум, и так далее. Помогите автоматизировать процесс вычисления индексов Иванова, чтобы каждый олимпиадник мог знать, насколько близок он к чемпиону ACM ICPC.
2. Дана цепочка, составленная из двух значений E и R, расположенных в произвольном порядке. Длина цепочки не превышает 500000 символов.
Сосчитать, сколькими способами можно в этой цепочке выбрать фрагменты, содержащие одинаковое число символов E и R.
Xx
МФТИ
Качественное и подробное оформление, работа была выполнена практически сразу. Спасибо!
Егор
Томский политехнический университет
Удобный вид представления решения, скорость работы и ответственность - все это про данного...
Бахыт
ЧелГУ
Огромное спасибо, уже не первый раз обращаюсь , все досрочно, рекомендую всем!!!
Александра
СПбГТИ(ТУ)
Выражаю большую благодарность за ответственное и своевременное выполнение работы :)