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