Решение задачи Дневник Тома Реддла с Codeforces
Без пояснения   Просмотров: 96
Гарри Поттер стремится уничтожить крестражи Сами-Знаете-Кого. Первый крестраж, о котором Гарри узнал из Тайной Комнаты — это дневник Тома Реддла. Он был у Джинни и заставил её открыть Тайную Комнату. Гарри хочет узнать, как много разных людей видели дневние, чтобы убедиться, что они не находятся под его влиянием.
У него есть n имён людей, которые видели дневник в порядке, в котором они читали его. Гарри хочет для каждого человека узнать, видел ли он дневник ранее.
Формально, для имени s i в i-й строке, выведите «YES» (без кавычек) если существует индекс j, такой что s i = s j и j < i, иначе выведите «NO» (без кавычек).
У него есть n имён людей, которые видели дневник в порядке, в котором они читали его. Гарри хочет для каждого человека узнать, видел ли он дневник ранее.
Формально, для имени s i в i-й строке, выведите «YES» (без кавычек) если существует индекс j, такой что s i = s j и j < i, иначе выведите «NO» (без кавычек).