Язык программирования: C++ В 2030 году Очень Известная Компания выпустила новую клавиатуру. Разработчики решили избавиться от всех ненужных кнопок и оставить только кнопки с первыми A буквами латинского алфавита. Новая клавиатура пользуется большой популярностью, поэтому Петя решил научиться печатать на ней свое любимое слово (оно не содержит букв, отличных от первых A букв латинского алфавита). Петя считает, что он научился, когда на экране можно будет увидеть его любимое слово целиком (то есть найдется последовательность подряд идущих букв, образующих его любимое слово). Например, если Петино любимое слово — «apple», и на экране написано «pineappled», то любимое слово увидеть можно, а если на экране написано «mapplicе», то нельзя. Петя запустил текстовый редактор, и пытается, совершив как можно меньше нажатий на клавиши, добиться появления своего любимого слова. У Пети есть друг Вася, который хочет, чтобы Петя, напротив, совершил как можно больше нажатий на клавиши — так он лучше научится. В любые моменты (как до того, как Петя начал набирать текст, так и между нажатиями Пети на клавиши) Вася может отпихивать Петю от клавиатуры и печатать на ней что угодно. При этом ни Петя, ни Вася не могут стирать уже напечатанные символы. Суммарно Вася может сделать не более K нажатий на клавиши (не обязательно подряд), после этого Петя выгонит его из комнаты, и Вася больше никак не будет участвовать в процессе обучения. Друзья видят, что написано на экране, и знают, сколько клавиш уже нажал каждый из них. Исходя из этого и Петя, и Вася действуют наиболее оптимально. Напишите программу, которая определит общее количество Петиных нажатий на клавиши, после которого он гарантированно увидит свое любимое слово. Указание. Постройте автомат КМП и реализуйте динамическое программирование на его вершинах. Формат ввода В первой строке входного файла содержатся три целых числа: N, A, K — длина любимого слова Пети, количество кнопок на клавиатуре и максимальное количество нажатий кнопок Васей соответственно (1 <= N <= 100 000, 1 <= A <= 26, 1 <= K <= 109). В следующей строке содержится слово длины N, состоящее из строчных латинских букв — любимое слово Пети. Слово завершает перевод строки. Формат вывода Выведите одно число — искомое количество нажатий клавиш. Пример 1 Ввод Вывод 2 1 2 aa 2 Пример 2 Ввод Вывод 3 4 3 abc 9 Пример 3 Ввод Вывод 3 2 1 aab 4
Язык программирования: C++ Помочь решить 12 задач по олимпиадному программированию (уровня региона всош по информатике) на языке с++ Подробнее можем обсудить в телеграмме
Язык программирования: C++ Помочь решить 12 задач по олимпиадному программированию (уровня региона всош по информатике) на языке с++ Подробнее можем обсудить в телеграмме
Язык программирования: C++ Помочь решить 12 задач по олимпиадному программированию (уровня региона всош по информатике) на языке с++ Подробнее можем обсудить в телеграмме
Язык программирования: C++, Python Он-лайн занятия с ребёнком 13 лет. Цель: подтянуть математику, получить навыки программирования, навыки решения математических задач путем написания кода.
Язык программирования: C++ Подготовиться к поступлению к олимпиаде Росатом по информатике и контексту по программированию для прохождения на специализированную программу ИИКС МИФИ "Экстремальное программирование"
Язык программирования: C++ Добрый день! Сын поступил в этом году в МИФИ на ПИ. Внутри этого направления 30 августа будет внутренний отбор на программу Экстремальное программирование (новая программа МИФИ совместно с Яндекс). Отбор представляет собой контест, у нас на него есть ссылка, нужно научиться решать задачи подобного уровня сложности. Сын закончил физ-мат лицей МИФИ ИТ- класс, также школу программистов МШП 4 года, ЕГЭ по информатике - 85 баллов. Подскажите, пожалуйста, сможете нам помочь, с учетом того, что до отбора остался месяц?
Язык программирования: Python, C++ Добрый день. Я ищу репетитора для обучения программированию на языках C++ и Python. Занятия дистанционные. Ребенок закончила 8 класс, планирует связать свою профессию с программированием. В школе изучала Паскаль. Знания математики соответствуют возрасту.
Язык программирования: Python, C++, Java, JavaScript, C#, C Требуется подготовка ученика 9 класса на новый уровень по спортивному программированию. Ученик уже достигал успехов в олимпиадах, но требуется опытный учитель, который может довести на новый уровень для участия на международных турнирах.
Язык программирования: Python, C++ Натренировать меня быстро и верно решать задачи алгоритмических секций собеседований в различные компании, включая зарубежные.
Как мне найти учеников по профилю спортивное программирование в Москве?
Зарегистрируйтесь и создайте привлекательный профиль с упоминанием вашей специализации. Обратите внимание на количество доступных заявок от учеников, которое на июнь 2026 года составляет 44
Какие требования к преподавателям на вашем сайте?
На нашем сайте приветствуются преподаватели с любым уровнем квалификации. Мы рекомендуем указать все свои сертификаты и образование, чтобы увеличить шансы на нахождение учеников
Могу ли я установить гибкий график работы?
Вы полностью контролируете свой график и можете обсуждать его напрямую с учениками, чтобы найти удобное время для обеих сторон
Каков потенциальный заработок для репетитора спортивное программирование?
Заработок зависит от количества занятий и квалификации. В среднем, за одно занятие можно заработать 348.30 рублей с занятия. Больше занятий в неделю – выше доход