Тренировки по алгоритмам 2.0. Разбор домашнего задания по лекциям 3 и 4, дивизион A

В разборе будут показаны решения задач по темам «Множества» и «Словари и сортировка подсчётом». Уровень сложности — повышенный, для подготовки к олимпиадам по спортивному программированию.

Лекции по этим темам:

Домашние задания из разбора:

[int_i]

0:22 D. Жребий Крижановского
15:05 E. Фибоначчи возвращается
39:13 C. Драгоценные камни
50:23 E. Имена
1:07:47 ответы на вопросы
1:12:44 А. Угадай число
1:17:55 E. Фибоначчи возвращается

[ДмитрийД-оэ]

Для букв кажется можно за O(n + 26lgn).