Олимпиада по информатике 9–11 классы — муниципальный этап ВсОШ 2024/2025: задания и ответы
Официальный комплект муниципального этапа Всероссийской олимпиады школьников по информатике для 9–11 классов (2024/2025 учебный год). Задания и решения с критериями оценивания — скачайте PDF или прорешайте онлайн по тексту ниже.
Задания — текст для прорешивания
Текст извлечён из официального PDF автоматически: формулы, таблицы и рисунки могут отображаться неточно — сверяйтесь с документом выше.
Муниципальный этап всероссийской олимпиады школьников по информатике, 9–11 классы Москва, 15 декабря 2024
Задача 1. Речные прогулки Ограничение по времени: Ограничение по памяти:
0.5 секунд 256 мегабайт
Вдоль течения реки размещены n пристаней, пронумерованных числами от 1 до n. Пристань номер 1 находится выше всех остальных по течению реки, пристань номер n находится в устье реки, расстояние между соседними пристанями равно 1 км. Для развития туризма решено открыть два прогулочных речных маршрута. Маршруты будут начинаться на одной из промежуточных пристаней (пристани номер 1 или n не могут быть начальными точками маршрутов), один маршрут будет идти вверх по течению реки к пристани номер 1, другой маршрут будет идти вниз по течению к пристани номер n. Промежуточных остановок на маршрутах нет. Для подъёма вверх по течению реки судно тратит a минут на один километр, а для спуска вниз по течению реки — b минут на один километр. Определите, на какой пристани должны начинаться оба маршрута, чтобы их продолжительности различались как можно меньше. Это значит, что необходимо минимизировать модуль разности времени в пути двух маршрутов.
Формат входных данных Первая строка входных данных содержит целое число n (3 ⩽ n ⩽ 2 · 109 ) — общее количество пристаней на маршруте. Вторая строка содержит число a — время подъёма судна на один километр вверх по течению реки, третья строка содержит число b — время спуска на один километр вниз по течению, 1 ⩽ b < a ⩽ 2 · 109 .
Формат выходных данных Программа должна вывести одно число — номер пристани, на которой необходимо организовать начальный пункт маршрутов. Если возможных подходящих ответов несколько, можно вывести любой из них.
Система оценки Решения, правильно работающие, когда все входные числа не превосходят 100, будут оцениваться в 60 баллов.
Пример стандартный ввод 8 7 3
стандартный вывод 3
Замечание В примере из условия начальным пунктом маршрутов нужно сделать пристань 3. Тогда вверх по течению судно поднимется за (3 − 1) × 7 = 14 минут, а вниз по течению реки спустится за (8 − 3) × 3 = 15 минут. Разница в продолжительности маршрутов составит 1, меньшей разности в данном примере достичь невозможно.
Страница 1 из 7
Муниципальный этап всероссийской олимпиады школьников по информатике, 9–11 классы Москва, 15 декабря 2024
Задача 2. Треугольники Ограничение по времени: Ограничение по памяти:
0.5 секунд 256 мегабайт
Дана клетчатая сетка, состоящая из n × m клеток со стороной 1, в каждой клетке проведены обе диагонали. Например, сетка 1 × 2 выглядит следующим образом:
Назовём прямоугольник на данной сетке подходящим, если его вершины расположены в узлах сетки, а длины его стороны равны 1 или 2 (то есть подходящими являются прямоугольники 1 × 1, 1 × 2, 2 × 1, 2 × 2). Треугольник называется хорошим, если его стороны образованы сторонами и/или диагоналями сетки и он целиком лежит в каком-то подходящем прямоугольнике. Посчитайте количество хороших треугольников на данной сетке.
Формат входных данных Программа получает на вход два числа n и m, записанных в отдельных строках, — размеры сетки, 1 ⩽ n ⩽ 108 , 1 ⩽ m ⩽ 108 .
Формат выходных данных Программа должна вывести одно целое число — количество искомых треугольников. Обратите внимание на то, что ответ в этой задаче может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64битные целочисленные типы данных (тип long long в языке C++, тип int64 в Pascal, тип long в Java и C#).
Система оценки В данной задаче 20 тестов помимо тестов из условия, каждый из них оценивается в 5 баллов. При этом в 4 тестах (помимо тестов из условия) n или m равно 1, в 4 других тестах n или m равно 2.
Примеры стандартный ввод
стандартный вывод
1 1
1 2
18
2 2
44
3 5
196
Замечание Все треугольники из первого примера:
Страница 2 из 7
Муниципальный этап всероссийской олимпиады школьников по информатике, 9–11 классы Москва, 15 декабря 2024
Страница 3 из 7
Муниципальный этап всероссийской олимпиады школьников по информатике, 9–11 классы Москва, 15 декабря 2024
Задача 3. Порядок во всём Ограничение по времени: Ограничение по памяти:
2 секунды 256 мегабайт
Вася — очень порядочный мальчик, он любит порядок во всём. У него в тетради есть столбик натуральных чисел, и он хочет изменить его так, чтобы числа шли по порядку, то есть по неубыванию. При этом Вася, естественно, ничего не хочет зачёркивать, поэтому единственное, что ему остаётся — это дописать цифры в конец некоторых чисел. Вася хочет, чтобы после дописывания цифр последнее число в списке оказалось наименьшим возможным. Найдите это число.
Формат входных данных Первая строка входных данных содержит целое число n (2 ⩽ n ⩽ 3 · 105 ) — количество чисел в тетрадке у Васи. Следующие n строк содержат n чисел, записанных в тетрадке, по одному в каждой строке. Все числа натуральные, не превосходящие 109 .
Формат выходных данных Программа должна вывести наименьшее число, которое могло оказаться у Васи в конце списка.
Система оценки Решения, верно работающие, когда n ⩽ 5 и при этом все числа в списке однозначные, будут оцениваться в 10 баллов. Решения, верно работающие, когда n ⩽ 5 и при этом все числа в списке не превосходят 999, будут оцениваться в 20 баллов. Решения, верно работающие, когда n ⩽ 5 без дополнительных ограничений на числа, будут оцениваться в 40 баллов. Решения, верно работающие, когда n ⩽ 1000 без дополнительных ограничений на числа, будут оцениваться в 60 баллов.
Примеры стандартный ввод
стандартный вывод
3 1 5 7
2 13 1
13
3 20 2 1
100
Замечание В первом примере числа уже упорядочены, Васе не нужно ничего дописывать. Во втором примере Васе можно приписать ко второму числу цифру 3, тогда числа станут равны 13, а значит, будут расположены по неубыванию. При этом 13 — это минимально возможное последнее число. В третьем примере Вася может, например, получить числа 20, 25, 100. Возможны и другие варианты, но последнее число при любом способе дописывания цифр получится не меньше 100.
Страница 4 из 7
Муниципальный этап всероссийской олимпиады школьников по информатике, 9–11 классы Москва, 15 декабря 2024
Задача 4. Тройка Ограничение по времени: Ограничение по памяти:
2.5 секунд 256 мегабайт
Арсений очень любит пользоваться городским транспортом. В городе, где он живёт, существует карта «Тройка», позволяющая оплачивать проезд при помощи тарифа «Кошелёк». Есть два вида тарифа: • «Единый» (57 рублей) — одна поездка на любом виде транспорта; • «90 минут» (85 рублей) — не более одной поездки на метро и любое количество поездок на наземном транспорте в течение не более 90 минут с момента начала первой поездки (между началом поездки и началом первой поездки должно пройти не более 90 минут). Так как Арсений коллекционирует карты «Тройка», у него их очень много, поэтому он может использовать неограниченное количество билетов одновременно. У него есть планы на ближайшие n поездок. Помогите мальчику узнать, какое минимальное количество денег он должен потратить для реализации своих планов.
Формат входных данных Первая строка входных данных содержит целое число n — количество поездок, которые были запланированы, 1 ⩽ n ⩽ 105 . Следующие n строк содержат два значения, разделённые пробелом. Сначала указан вид транспорта: заглавная английская буква «B», если Арсений будет использовать наземный транспорт, или заглавная английская буква «M», если он воспользуется метро. Затем указано время начала поездки в формате ЧЧ:ММ (в виде двузначного количества часов и затем двузначного количества минут). Поездки указаны в порядке их совершения, но они могут занимать несколько последовательных дней. Если время, записанное в какой-то строке, меньше, чем время в предыдущей строке, то данная поездка была совершена на следующий день. При этом гарантируется, что в каждый день Арсений совершит хотя бы одну поездку. Также гарантируется, что разница времени совершения двух поездок составляет не менее 10 минут.
Формат выходных данных Программа должна вывести одно целое число — сколько денег потратит Арсений, если будет максимально эффективно использовать карты.
Система оценки Решения, правильно работающие при n ⩽ 10, будут набирать не менее 10 баллов. Решения, правильно работающие, когда все поездки были совершены на метро, будут набирать не менее 15 баллов. Решения, правильно работающие, когда все поездки были совершены на наземном транспорте, будут набирать не менее 25 баллов. Решения, правильно работающие, когда не было совершено более двух поездок на наземном транспорте подряд, будут набирать не менее 35 баллов. Решения, правильно работающие, когда все поездки были совершены в один день, будут набирать не менее 25 баллов.
Страница 5 из 7
Муниципальный этап всероссийской олимпиады школьников по информатике, 9–11 классы Москва, 15 декабря 2024
Примеры стандартный ввод
стандартный вывод
3 M 10:00 B 10:20 B 11:00
85
4 B 23:59 M 00:29 M 00:59 B 01:29
142
4 B 22:00 B 23:00 B 23:50 B 00:30
142
Замечание В первом примере все три поездки могут быть оплачены одним тарифом «90 минут» за 85 рублей. Во втором примере нужно одним билетом «90 минут» за 85 рублей оплатить первую (23:59), вторую (00:29) и четвёртую (01:29) поездки. Третью поездку (00:59) нельзя оплатить тем же билетом, потому что в тарифе «90 минут» может быть не более одной поездки на метро, для этой поездки придётся использовать отдельный билет за 57 рублей. В третьем примере первую поездку (22:00) нужно оплатить отдельным билетом за 57 рублей, а следующие три поездки (23:00, 23:50, 00:30) — билетом «90 минут».
Страница 6 из 7
Муниципальный этап всероссийской олимпиады школьников по информатике, 9–11 классы Москва, 15 декабря 2024
Задача 5. Все на съезд! Ограничение по времени: Ограничение по памяти:
1.5 секунд 256 мегабайт
В 2025 году в Берляндии впервые будет проводиться трёхдневный межпланетный съезд по вопросам проведения олимпиад по информатике. Доклады съезда разбиты на 12 секций, и теперь организаторам необходимо распределить секции по дням: в каждый день будут проводиться 4 секции. Известно, что в съезде примут участие n человек. Каждый участник съезда выбрал 3 секции, которые он хочет посетить. Но поскольку в один день секции будут проводиться одновременно, каждый участник в один день может присутствовать не более чем на одной секции. Поэтому если в один день будут идти две или три секции, выбранные каким-то участником, то он всё равно сможет посетить только одну из них. Если же выбранные секции будут проходить в разные дни, участник сможет посетить их все. Для того чтобы съезд принёс как можно больше пользы, необходимо составить расписание съезда таким образом, чтобы суммарное число секций, посещённых всеми участниками, было как можно больше. Помогите оргкомитету составить такое расписание.
Формат входных данных Первая строка входных данных содержит целое число n (1 ⩽ n ⩽ 10 000) — количество участников съезда. В каждой из следующих n строк даны 3 попарно различных натуральных числа, не превосходящие 12, — номера секций, которые хочет посетить один из участников.
Формат выходных данных Программа должна вывести 3 строки, в каждой из которых должны быть 4 числа через пробел — номера секций, проводимых в первый, второй и третий день съезда соответственно. Каждое из чисел от 1 до 12 должно встречаться в выводе ровно один раз. Если возможных оптимальных расписаний несколько, можно вывести любое из них.
Система оценки Решения, правильно работающие, когда n = 1, будут оцениваться в 10 баллов. Решения, правильно работающие, когда n = 2, будут оцениваться в 20 баллов. Решения, правильно работающие, когда n = 3, будут оцениваться в 20 баллов. Решения, правильно работающие, когда n ⩽ 100, будут оцениваться в 75 баллов.
Пример стандартный ввод 3 5 6 1 6 7 9 1 9 7
стандартный вывод 1 11 6 12 10 5 7 8 9 2 3 4
Замечание В примере из условия расписание составлено так, что второй и третий участник посетят все желаемые секции, а первый — две секции (5 и одну из секций 1, 6). Таким образом, суммарно будут посещены 8 секций. Можно показать, что этот результат улучшить нельзя.
Страница 7 из 7
Ответы и решения — показать
Официальные ответы и критерии оценивания жюри. Сначала решите задания самостоятельно.
Муниципальный этап всероссийской олимпиады школьников по информатике, 7–8 классы Москва, 15 декабря 2024
Задача 1. Порядок во всём Вася — очень порядочный мальчик, он любит порядок во всём. У него в тетради есть столбик натуральных чисел: 48 5 67 3 82 8 63 701 546 54 Он хочет изменить эти числа так, чтобы они шли по порядку, по неубыванию. Это значит, что каждое число должно быть меньше или равно следующего числа. При этом Вася ничего не хочет зачёркивать, поэтому единственное, что ему остаётся, — это дописать цифры в конец этих чисел. Например, если в тетради записано число 12, то Вася может сделать из него числа 120, 121, 1200, 12999 и т.п., то есть любые числа, которые начинаются с 12, а может и оставить число 12. Вася хочет, чтобы получившиеся числа были как можно меньше. Запишите те числа, которые у него получились. В ответе нужно записать 10 чисел, каждое число в отдельной строке. Никаких других символов, кроме требуемых чисел, в ответе быть не должно.
Страница 1 из 8
Муниципальный этап всероссийской олимпиады школьников по информатике, 7–8 классы Москва, 15 декабря 2024
Задача 2. Треугольники Есть клетчатая полоска шириной в 1 клетку и длиной в n клеток. Внутри каждой клетки провели диагонали. Посчитайте, сколько получилось треугольников, стороны которых образованы сторонами или диагоналями клеток. Например, для полоски длиной n = 2 получатся 18 треугольников, все они изображены на рисунке.
Ответом на эту задачу является некоторое выражение, которое может содержать целые числа, переменную n, операции сложения (обозначаются +), вычитания (обозначаются −), умножения (обозначаются ∗), деления (обозначаются /) и круглые скобки. Запись вида 2n для обозначения произведения числа 2 и переменной n некорректна, нужно писать 2 * n. Ваше выражение должно давать правильный ответ для любого натурального n. Пример правильной формы записи ответа: n ∗ (2 ∗ n − 8)
Страница 2 из 8
Муниципальный этап всероссийской олимпиады школьников по информатике, 7–8 классы Москва, 15 декабря 2024
Задача 3. Электронное табло Электронное табло состоит из двух цифровых разрядов, то есть с его помощью можно отображать двузначные числа от 00 до 99 (однозначные числа дополняются слева нулём). Табло можно управлять при помощи трёх кнопок. Нажатие на кнопку «+» увеличивает число на табло на 1. Если на табло уже горело число 99, то оно не меняется. Нажатие на кнопку «−» уменьшает число на табло на 1. Если на табло уже горело число 00, то оно не меняется. Нажатие на кнопку «∗» меняет две цифры на табло местами. Например, если на табло горело число 53, то после нажатия на «∗» там будет гореть число 35. Первоначально на табло горит число 00. Найдите самую короткую последовательность нажатий кнопок, которая получает из числа 00 следующие числа: 1. 23; 2. 38; 3. 65; 4. 84; 5. 99. В ответе запишите пять строк: последовательности нажатий, необходимых для получения каждого из данных чисел из числа 00. Каждая строка ответа должна состоять только из символов «+», «−», «∗». Чем короче будет ваша последовательность, тем больше баллов вы получите. Если вы не можете дать ответ на какое-нибудь задание, напишите любую непустую последовательность, удовлетворяющую условию, например «+».
Страница 3 из 8
Муниципальный этап всероссийской олимпиады школьников по информатике, 7–8 классы Москва, 15 декабря 2024
Задача 4. 90 минут В московском транспорте можно оплачивать проезд при помощи тарифа «Кошелёк» карты «Тройка». Есть два вида тарифа: • «Единый» (57 рублей) — одна поездка на любом виде транспорта; • «90 минут» (85 рублей) — не более одной поездки на метро и любое количество поездок на наземном транспорте в течение не более 90 минут с момента начала первой поездки (между началом поездки и началом первой поездки по тарифу «90 минут» должно пройти не более 90 минут). Смена тарифа происходит автоматически: при первой поездке списывается 57 рублей, и если следующая поездка была совершена в течение 90 минут, причём это не повторная поездка на метро, то с кошелька списывается 28 рублей (в сумме получается 85 рублей) и карта переключается на тариф «90 минут». Последующие поездки, удовлетворяющие условиям тарифа «90 минут», будут бесплатными. Если очередная поездка будет повторной поездкой на метро или с момента первой поездки прошло более 90 минут, то с карты будет списано 57 рублей по тарифу «Единый», затем, возможно, карта опять переключится на тариф «90 минут» и т. д. Таким образом, каждая поездка может приводить к списанию 57 рублей (тариф «Единый»), 28 рублей (переключение на тариф «90 минут») или 0 рублей (бесплатная поездка по тарифу «90 минут»). Вам дана информация о 1000 совершённых поездках. Определите сумму списания с карты при каждой поездке. Данные для выполнения этого задания содержатся в электронной таблице. Вы можете скачать файл с данными в одном из двух форматов: Microsoft Excel (XLSX) или LibreOffice Calc (ODS). Для выполнения задания вы можете использовать электронные таблицы из офисного пакета или любые другие средства вашего компьютера. Столбец A электронной таблицы содержит время поездки в формате h:mm, то есть сначала количество часов, а после двоеточия — двузначное число минут. Время отсчитывается от некоторого условного момента, и значение часов может превышать 24. Столбец B содержит одну букву — вид поездки. Буква «M» (английская) обозначает поездку на метро, буква «A» (английская) обозначает поездку на наземном транспорте. Вы должны определить сумму списания с карты при совершении каждой из данных поездок. Полученные 1000 чисел запишите в отдельном столбце электронной таблицы. Выделите этот столбец, скопируйте в буфер обмена и вставьте в поле для ввода ответа. Ваш ответ будет принят на проверку, если он будет содержать 1000 строк и в каждой строке будет только одно число. Рассмотрим пример. Пусть дана следующая таблица с информацией о поездках. A B 1 0:20 A 2 0:40 M 3 1:40 A 4 2:00 A 5 2:20 A 6 2:30 M 7 2:50 M 8 4:20 A Тогда ответ будет таким: 57 28 0
Страница 4 из 8
Муниципальный этап всероссийской олимпиады школьников по информатике, 7–8 классы Москва, 15 декабря 2024 57 28 0 57 28 Первая поездка на наземном транспорте стоит 57 рублей, при второй поездке на метро билет переключится на тариф «90 минут», и с карты спишется 28 рублей, поэтому третья поездка на наземном транспорте будет бесплатной. Четвёртая поездка на наземном транспорте произойдёт по тарифу «Единый», потому что разница между временем этой поездки (2:00) и временем первой поездки по тарифу «90 минут» (0:20) больше 90 минут. При пятой поездке на наземном транспорте произойдёт переключение на тариф «90 минут», шестая поездка на метро будет бесплатной, седьмая поездка на метро будет по тарифу «Единый», потому что в тарифе «90 минут» уже была поездка на метро. Восьмая поездка на наземном транспорте пройдёт по тарифу «90 минут», потому что разница времён 4:20 и 2:50 составляет ровно 90 минут.
Страница 5 из 8
Муниципальный этап всероссийской олимпиады школьников по информатике, 7–8 классы Москва, 15 декабря 2024
Задача 5. Очень большая кольцевая линия Ограничение по времени: Ограничение по памяти:
0.5 секунд 256 мегабайт
В Москве построили новую кольцевую линию метро. Она столь большая, что станции на ней не имеют названий, а имеют только номера. Всего на линии n станций, они пронумерованы числами от 1 до n по кругу, и за станцией номер n идёт станция номер 1. Новая линия проходит мимо дома Тани и её школы. Таня живёт на станции номер a, а школа находится на станции номер b. Определите, сколько времени понадобится Тане на дорогу на метро, если между двумя соседними станциями поезд движется 1 минуту (временем стоянки поезда следует пренебречь). На поезде можно передвигаться в любом из двух направлений кольцевой линии.
Формат входных данных Первая строка входных данных содержит число n — количество станций на линии (2 ⩽ n ⩽ 109 ). Вторая строка содержит номер станции a, где живёт Таня (1 ⩽ a ⩽ n). Третья строка содержит номер станции b, где находится школа (1 ⩽ b ⩽ n).
Формат выходных данных Программа должна вывести одно целое число.
Система оценки Решения, правильно работающие, когда n ⩽ 100, будут оцениваться в 60 баллов.
Примеры стандартный ввод
стандартный вывод
10 7 5
9 8 2
Замечание В первом примере на дорогу понадобится 2 минуты: 7 – 6 – 5. Во втором примере на дорогу понадобится 3 минуты: 8 – 9 – 1 – 2.
Страница 6 из 8
Муниципальный этап всероссийской олимпиады школьников по информатике, 7–8 классы Москва, 15 декабря 2024
Задача 6. Речные прогулки Ограничение по времени: Ограничение по памяти:
0.5 секунд 256 мегабайт
Вдоль течения реки размещены n пристаней, пронумерованных числами от 1 до n. Пристань номер 1 находится выше всех остальных по течению реки, пристань номер n находится в устье реки, расстояние между соседними пристанями равно 1 км. Для развития туризма решено открыть два прогулочных речных маршрута. Маршруты будут начинаться на одной из промежуточных пристаней (пристани номер 1 или n не могут быть начальными точками маршрутов), один маршрут будет идти вверх по течению реки к пристани номер 1, другой маршрут будет идти вниз по течению к пристани номер n. Промежуточных остановок на маршрутах нет. Для подъёма вверх по течению реки судно тратит a минут на один километр, а для спуска вниз по течению реки — b минут на один километр. Определите, на какой пристани должны начинаться оба маршрута, чтобы их продолжительности различались как можно меньше. Это значит, что необходимо минимизировать модуль разности времени в пути двух маршрутов.
Формат входных данных Первая строка входных данных содержит целое число n (3 ⩽ n ⩽ 2 · 109 ) — общее количество пристаней на маршруте. Вторая строка содержит число a — время подъёма судна на один километр вверх по течению реки, третья строка содержит число b — время спуска на один километр вниз по течению, 1 ⩽ b < a ⩽ 2 · 109 .
Формат выходных данных Программа должна вывести одно число — номер пристани, на которой необходимо организовать начальный пункт маршрутов. Если возможных подходящих ответов несколько, можно вывести любой из них.
Система оценки Решения, правильно работающие, когда все входные числа не превосходят 100, будут оцениваться в 60 баллов.
Пример стандартный ввод 8 7 3
стандартный вывод 3
Замечание В примере из условия начальным пунктом маршрутов нужно сделать пристань 3. Тогда вверх по течению судно поднимется за (3 − 1) × 7 = 14 минут, а вниз по течению реки спустится за (8 − 3) × 3 = 15 минут. Разница в продолжительности маршрутов составит 1, меньшей разности в данном примере достичь невозможно.
Страница 7 из 8
Муниципальный этап всероссийской олимпиады школьников по информатике, 7–8 классы Москва, 15 декабря 2024
Задача 7. Благоустройство Ограничение по времени: Ограничение по памяти:
1 секунда 256 мегабайт
Рядом с Очень большой кольцевой линией построили новую дорогу, вдоль которой необходимо сделать благоустройство и посадить деревья. Городские службы определили места, в которых возможно посадить деревья, но биологи говорят, что расстояние между деревьями должно быть не менее чем d метров. Определите, где нужно посадить деревья, чтобы расстояние между деревьями было не менее d метров, а число посаженных деревьев было максимальным. Введём на улице координатную прямую с единицей, равной 1 метру. Тогда возможная позиция для i-го дерева имеет координату xi , а расстояние между двумя деревьями с координатами xi и xj равно |xi − xj |.
Формат входных данных В первой строке входных данных записано число d — минимальное допустимое расстояние между деревьями, 1 ⩽ d ⩽ 109 . Во второй строке записано количество возможных мест посадки деревьев n, 1 ⩽ n ⩽ 105 . Следующие n строк содержат n различных чисел xi (1 ⩽ xi ⩽ 109 ) — возможные координаты деревьев в порядке возрастания.
Формат выходных данных Программа должна вывести в порядке возрастания координаты тех точек, в которых необходимо посадить деревья. Если возможных решений задачи несколько, можно вывести любое из них.
Система оценки Решения, правильно работающие, когда n ⩽ 10, d ⩽ 10 и все xi ⩽ 10, будут оцениваться в 20 баллов. Решения, правильно работающие, когда n ⩽ 100, d ⩽ 100 и все xi ⩽ 100, будут оцениваться в 40 баллов. Решения, правильно работающие, когда n ⩽ 100 без дополнительных ограничений на d и xi , будут оцениваться в 60 баллов.
Пример стандартный ввод 3 5 2 3 6 9 10
стандартный вывод 3 6 10
Страница 8 из 8