Информатика. Олимпиада. 2018-201- 9.
Одна из простых задач.Предпочитается решение на Питоне.
+++++++++++++++++++++++++++++++++++++++++++++++++
Муниципальный этап всероссийской олимпиады школьников по информатике Москва, 16 декабря 2018 г. Задания для 9–11 классов Продолжительность тура составляет 3 часа (180 минут). Ограничение по времени работы программы во всех задачах – 1 секунда. Ограничение по памяти – 256 MB. Каждая задача оценивается в 100 баллов. Вы можете отправить на проверку не более 100 решений суммарно по всем задачам. Решения оцениваются, только если они выдают правильный ответ на первом примере входных и выходных данных, приведённом в условии задачи. Проверка решений производится сразу же после отправки, по каждой задаче оценивается решение, набравшее наибольшее число баллов. На странице «Итог» вы можете видеть окончательный балл по всем задачам. Во время тура вы можете задавать вопросы по условиям задач через тестирующую систему. Во всех задачах целые числа во входных и выходных данных записываются только цифрами (т.е. недопустимо использование записи 1000000.0 или 1e6 вместо числа 1000000).
Каждое число во входных данных записано в отдельной строке. Сохраните свой логин и пароль. Вечером вы сможете ознакомиться с результатами проверки своих решений в тестирующей системе, используя свой логин и пароль. Примеры реализации ввода-вывода, документация различных языков программирования доступны на сайте olympiads.ru/moscow. Там же будет опубликована информация о порядке подачи апелляций. Кроме всероссийской олимпиады по информатике в Москве проводится Московская олимпиада школьников по информатике. Участникам муниципального этапа 10–11 классов в случае успешного выступления результат олимпиады может быть засчитан как первый отборочный этап Московской олимпиады по информатике. Для этого необходимо заполнить анкету на сайте mos-inf.olimpiada.ru. Отборочный этап для 6–9 классов начнётся 20 декабря, второй отборочный этап для 10–11 классов начнётся 18 декабря.
Задача 1. Плитка Стена покрыта квадратной плиткой со стороной M см. На стену повесили картину, известны координаты левого нижнего угла картины, её ширина и высота. Определите количество плиток, которые оказались частично или полностью закрыты картиной. Первая строка входных данных содержит число M – сторону плитки. Вторая и третья строки содержат числа X и Y – координаты левого нижнего угла картины. Четвёртая и пятая строки содержат числа W и H – ширину и высоту картины. Ось OX направлена вправо, ось OY направлена вверх. Левый нижний угол одной из плиток находится в начале координат. Все числа целые, не превосходящие 2109 , числа M, W, H – положительные, числа X и Y – положительные или равны 0. Программа должна вывести одно число – количество плиток, полностью или частично закрытых картиной. Плитка считается закрытой картиной, если пересечение картины и плитки имеет ненулевую площадь, то есть касание картины и плитки не считается перекрытием. Страница 1 из 6 Пример входных и выходных данных Ввод Вывод Примечание 10 15 5 35 20 12 Пример соответствует рисунку. Сторона плитки (сторона клетки на рисунке) M = 10. Левый нижний угол картины имеет координаты (15, 5), картина имеет ширину 35 см и высоту 20 см. Картина полностью или частично закрывает 12 плиток. Система оценивания Решение, правильно работающее только для случаев, когда все входные числа не превосходят 100, будет оцениваться в 40 баллов. Решение, правильно работающее только для случаев, когда все входные числа не превосходят 105 , будет оцениваться в 70 баллов.
+++++++++++++++++++++++++++++++++++++++++++++++++
Муниципальный этап всероссийской олимпиады школьников по информатике Москва, 16 декабря 2018 г. Задания для 9–11 классов Продолжительность тура составляет 3 часа (180 минут). Ограничение по времени работы программы во всех задачах – 1 секунда. Ограничение по памяти – 256 MB. Каждая задача оценивается в 100 баллов. Вы можете отправить на проверку не более 100 решений суммарно по всем задачам. Решения оцениваются, только если они выдают правильный ответ на первом примере входных и выходных данных, приведённом в условии задачи. Проверка решений производится сразу же после отправки, по каждой задаче оценивается решение, набравшее наибольшее число баллов. На странице «Итог» вы можете видеть окончательный балл по всем задачам. Во время тура вы можете задавать вопросы по условиям задач через тестирующую систему. Во всех задачах целые числа во входных и выходных данных записываются только цифрами (т.е. недопустимо использование записи 1000000.0 или 1e6 вместо числа 1000000).
Каждое число во входных данных записано в отдельной строке. Сохраните свой логин и пароль. Вечером вы сможете ознакомиться с результатами проверки своих решений в тестирующей системе, используя свой логин и пароль. Примеры реализации ввода-вывода, документация различных языков программирования доступны на сайте olympiads.ru/moscow. Там же будет опубликована информация о порядке подачи апелляций. Кроме всероссийской олимпиады по информатике в Москве проводится Московская олимпиада школьников по информатике. Участникам муниципального этапа 10–11 классов в случае успешного выступления результат олимпиады может быть засчитан как первый отборочный этап Московской олимпиады по информатике. Для этого необходимо заполнить анкету на сайте mos-inf.olimpiada.ru. Отборочный этап для 6–9 классов начнётся 20 декабря, второй отборочный этап для 10–11 классов начнётся 18 декабря.
Задача 1. Плитка Стена покрыта квадратной плиткой со стороной M см. На стену повесили картину, известны координаты левого нижнего угла картины, её ширина и высота. Определите количество плиток, которые оказались частично или полностью закрыты картиной. Первая строка входных данных содержит число M – сторону плитки. Вторая и третья строки содержат числа X и Y – координаты левого нижнего угла картины. Четвёртая и пятая строки содержат числа W и H – ширину и высоту картины. Ось OX направлена вправо, ось OY направлена вверх. Левый нижний угол одной из плиток находится в начале координат. Все числа целые, не превосходящие 2109 , числа M, W, H – положительные, числа X и Y – положительные или равны 0. Программа должна вывести одно число – количество плиток, полностью или частично закрытых картиной. Плитка считается закрытой картиной, если пересечение картины и плитки имеет ненулевую площадь, то есть касание картины и плитки не считается перекрытием. Страница 1 из 6 Пример входных и выходных данных Ввод Вывод Примечание 10 15 5 35 20 12 Пример соответствует рисунку. Сторона плитки (сторона клетки на рисунке) M = 10. Левый нижний угол картины имеет координаты (15, 5), картина имеет ширину 35 см и высоту 20 см. Картина полностью или частично закрывает 12 плиток. Система оценивания Решение, правильно работающее только для случаев, когда все входные числа не превосходят 100, будет оцениваться в 40 баллов. Решение, правильно работающее только для случаев, когда все входные числа не превосходят 105 , будет оцениваться в 70 баллов.
