Олимпиада «ВСОШ» ответы, вопросы по Информатике — Программирование 9, 10, 11 класс, школьный этапа Всероссийской олимпиады г. Москва от 21-23 октября 2025 года. Официальный вариант взятый с online.olimpiada
Школьный этап ВСОШ по Информатике для г. Москвы 21 октября 2025 г.
Вопросы и ответы 9-11 класс
Задания направление: Программирование
Задание 1. Ограничение по времени: 0.5 секунды
Слон Семён включил в онлайн‑кинотеатре новый фильм «Матрица». После каждых a минут показа фильма вставляется реклама длиной b минут. Но если в момент планируемого начала рекламного блока фильм завершается, то рекламу не показывают.
Фильм без рекламы длится nn минут. Сколько времени займёт показ всего фильма вместе с рекламой?
Первая строка входных данных содержит одно целое число a (1⩽a⩽109) длительность блока фильма между рекламами.
Вторая строка содержит одно целое число b (1⩽b⩽109) длительность одного рекламного блока.
Третья строка содержит одно целое число n (1⩽n⩽109) длительность оригинала фильма без рекламы.
Выведите одно целое число длительность фильма с рекламой.
Обратите внимание на то, что значение ответа в этой задаче может превышать возможное значение 32 битной целочисленной переменной, поэтому необходимо использовать 64 битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Решения, правильно работающие при a, b, n⩽105, будут оцениваться в 50 баллов.
→ Раскрыть ответ
Задание 2. Ограничение по времени: 0.5 секунды
В новом мессенджере «Дружба» разработчики предусмотрели возможность оставить реакцию под сообщением. Каждый пользователь может оставить даже две разные реакции, но больше двух реакций выбрать нельзя. Под некоторым сообщением пользователи оставили aa реакций «Согласен», b реакций «Не согласен» и c реакций «Забавно». Какое минимальное количество пользователей могло отреагировать на данное сообщение?
В первой строке входных данных записано число aa, во второй b, в третьей c из условия задачи (0⩽a, b, c⩽7⋅108)
Выведите единственное число: минимально возможное количество пользователей, оставивших реакции под сообщением.
Если результат получится больше чем 1234554321, нужно вывести число -1.
В примере из условия два пользователя могли поставить реакции первого и третьего типов, третий пользователь поставил реакцию второго и третьего типов, а четвёртый пользователь только реакцию третьего типа.
→ Раскрыть ответ
Задание 3. Ограничение по времени: 0.5 секунды
Маша и Паша живут на одной улице, и их дома разделены только парком, в котором друзья любят гулять. В центре парка есть красивый фонтан, у которого Маша и Паша хотят сегодня встретиться. Известно, что Маша идёт до фонтана mm минут, Паша p минут.
Выйти из домов они договорились одновременно, также друзья решили приходить к фонтану и, если там никого нет, идти обратно к дому, а затем снова разворачиваться, пока в итоге не случится встреча у фонтана.
Помогите друзьям понять, смогут ли они встретиться в парке у фонтана, и если да, то сколько минут пройдёт с момента выхода из домов до их встречи.
Первая строка содержит целое число m (1⩽m⩽109) время в минутах, которое требуется Маше, чтобы дойти от дома до фонтана.
Вторая строка содержит целое число p (1⩽p⩽109) время в минутах, которое требуется Паше, чтобы дойти от дома до фонтана.
Выведите одно целое число время, через которое Маша и Паша смогут встретиться у фонтана, если выйдут из домов одновременно, или -1, если этого никогда не случится.
Обратите внимание на то, что значение ответа в этой задаче может превышать возможное значение 32‑битной целочисленной переменной, поэтому необходимо использовать 64 битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Решения, правильно работающие, когда m и p не превосходят 103, будут оцениваться в 30 баллов.
Решения, правильно работающие, когда ответ не превосходит 109, будут оцениваться в 60 баллов.
Здесь и далее все временные отметки даются относительно начала движения, т. е. выхода из дома.
В первом примере из условия Маша придёт к фонтану через 3 минуты, развернётся и пойдёт назад. Паша придёт к фонтану через 5 минут и отправится домой. Через 6 минут Маша доберётся до дома, вновь окажется у фонтана через 9 минут, опять не найдёт Пашу, развернётся и пойдёт домой. В следующий раз она будет у фонтана через 15 минут. Паша же дойдёт до дома через 10 минут и вернётся к фонтану через 15 минут, где он и встретится с Машей.
Во втором примере Маша успеет дойти до фонтана и вернуться домой, пока Паша идёт до фонтана.
Пока Паша возвращается домой, Маша опять проделывает путь до фонтана и обратно. Каждый раз, когда Паша оказывается у фонтана или у своего дома, Маша находится у своего дома, поэтому они не смогут встретиться.
→ Раскрыть ответ
