Представьте, что вы начинаете копить на машину: в понедельник кладете 1 доллар, во вторник - 2 доллара, и так до воскресенья, увеличивая сумму каждый день. А на следующей неделе начинаете с суммы на 1 доллар больше, чем в прошлый понедельник. Именно такую стратегию использует Херси, и наша задача - посчитать, сколько всего он накопит за n дней.Подпишитесь, чтобы читать далее
Представьте, что у вас есть особые числа, где каждая цифра встречается ровно столько раз, каково её значение. Например, в числе 22 цифра 2 встречается 2 раза, а в числе 1333 цифра 1 встречается 1 раз, а цифра 3 - 3 раза. Задача состоит в том, чтобы найти наименьшее такое "сбалансированное" число, которое больше заданного.Подпишитесь, чтобы читать далее
Представьте, что у вас есть набор чисел и вы можете немного "подкрутить" некоторые из них в пределах заданного диапазона. Задача - сделать так, чтобы какое-то число встречалось как можно чаще. Это как если бы вы могли немного изменять оценки студентов, чтобы у большего их количества была одинаковая оценка.Подпишитесь, чтобы читать далее
Представьте, что у вас есть набор чисел, и вы можете немного "подкрутить" некоторые из них в пределах заданного диапазона. Задача - сделать так, чтобы какое-то число встречалось как можно чаще. Например, если у вас есть числа [1,4,5] и вы можете изменить 2 числа в диапазоне ±1, то можно получить две четверки и достичь частоты 2.Подпишитесь, чтобы читать далее
Представьте, что у вас есть счетчик, который может только увеличиваться или уменьшаться на 1. Вам дают список команд: "увеличить", "уменьшить" в разных форматах. Нужно отследить, какое значение будет у счетчика после выполнения всех команд, начиная с нуля.Подпишитесь, чтобы читать далее
Представьте, что у вас есть цифровой замок с чётным количеством цифр. Вы можете либо поворачивать весь замок на несколько позиций, либо увеличивать цифры на нечётных позициях (с циклическим переходом через 9). Задача - найти наименьшую возможную комбинацию цифр, которую можно получить этими операциями. Это как найти самый "ранний" код для открытия замка.Подпишитесь, чтобы читать далее
Представьте, что у вас есть набор чисел, и вы можете немного "подкрутить" каждое из них в пределах определенного диапазона. Задача - сделать как можно больше чисел уникальными, используя эти небольшие корректировки. Это похоже на настройку инструментов в оркестре - каждый музыкант может немного изменить высоту звука, чтобы все инструменты звучали гармонично, но при этом сохраняли свою индивидуальностьПодпишитесь, чтобы читать далее
Представьте, что у вас есть строка, которую нужно разбить на части по определенному правилу: каждая часть должна содержать не более K различных символов. Но есть особенность - разрешено один раз изменить любой символ в строке. Задача заключается в том, чтобы найти, как оптимально использовать эту замену, чтобы получить максимальное количество разделов.Подпишитесь, чтобы читать далее
Представьте, что у вас есть набор чисел и вы можете изменять их, прибавляя или вычитая определенное значение. Ваша задача - сделать так, чтобы в массиве появились все числа от 0 до какого-то максимального, и найти, какое первое число будет отсутствовать. Это как собирать последовательность номеров, но некоторые номера можно "превращать" в другие с помощью арифметических операций.Подпишитесь, чтобы читать далее
Представьте, что у вас есть последовательность чисел, и вы ищете два соседних участка одинаковой длины, где числа строго возрастают. Например, в последовательности [1,2,3,4,5,6] можно найти участки [1,2,3] и [4,5,6].Подпишитесь, чтобы читать далее
Представьте, что вы редактируете список слов и замечаете, что некоторые соседние слова состоят из одних и тех же букв, просто переставленных в разном порядке (как "кот" и "ток"). Задача требует пройти по массиву и оставить только те слова, которые отличаются от предыдущего своим буквенным составом, удалив все соседние анаграммы.Подпишитесь, чтобы читать далее
Представьте, что у вас есть набор чисел и вам нужно составить последовательности определенной длины, где каждая позиция в последовательности соответствует степени двойки. Если сложить эти степени и посчитать количество единиц в двоичной записи результата, должно получиться ровно k. Задача - найти сумму произведений всех таких "магических" последовательностей.Подпишитесь, чтобы читать далее
Представьте, что вы маг, который может наносить урон различными заклинаниями, но есть ограничение: если вы используете заклинание определенной силы, вы не можете использовать заклинания со схожей силой (отличающиеся на 1 или 2). Как выбрать последовательность заклинаний, чтобы суммарный урон был максимальным?Подпишитесь, чтобы читать далее
Представьте, что вы путешествуете по мистическому подземелью, где маги стоят в ряд. Каждый маг может либо дать вам энергию, либо забрать её. Но есть проклятие: после поглощения энергии от мага вы мгновенно переноситесь на k позиций вперед. Ваша задача - выбрать оптимальную стартовую позицию, чтобы набрать максимальное количество энергии за всё путешествие.Подпишитесь, чтобы читать далее
Представьте, что вы управляете магической лабораторией, где несколько волшебников должны приготовить серию зелий. Каждый волшебник обладает своим уровнем мастерства, а каждое зелье требует определенного количества маны. Задача - организовать процесс так, чтобы зелья передавались между волшебниками без простоев, минимизируя общее время приготовления всей партии.Подпишитесь, чтобы читать далее
Представьте, что вы волшебник, у которого есть набор заклинаний разной силы и коллекция зелий (Это такая постановка задачи). Вам нужно определить, для каждого заклинания, с каким количеством зелий оно даст достаточно мощный эффект (произведение силы заклинания и зелья ≥ success). Это как подобрать ключ к замку - для каждого заклинания находим все подходящие зелья.Подпишитесь, чтобы читать далее
Представьте, что вы управляете системой озер, где в дождливые дни некоторые озера наполняются, а в солнечные дни вы можете осушать одно озеро. Ваша задача - распределить дни осушения так, чтобы ни одно озеро не переполнилось. Если озеро наполняется дважды без осушения между дождями - происходит наводнениеПодпишитесь, чтобы читать далее
Представьте остров, где дождевая вода стекает с возвышенностей в океаны. Некоторые точки острова могут питать оба океана - и Тихий, и Атлантический. Наша задача - найти все такие "особенные" точки, откуда вода может достичь обоих океанов.Подпишитесь, чтобы читать далее