Малая краевая олимпиада школьников по информатике 7-8 классы. Окончательные результаты.

Турнир завершен! Окончательные результаты опубликованы. Учтены все участники, хотя бы с одной посылкой.

Спасибо всем, кто принял участие в олимпиаде! Была яркая борьба, участники до последнего пытались улучшить свой результат. Занявший второе место участник Сон Всеволод завоевал его посылкой решения на последней минуте!

Краткий разбор задач:

В первой задаче не все смогли увидеть крайний случай: при n = 0, в общей формуле для минимума коротких отметок по формуле minimum = (n — 1) * 6 получается -6, в то время, как правильный ответ при таких исходных данных будет 1 (одна зарубка точно сделана, и, если она не длинная, значит она – короткая).

Во второй задаче при данном n значение x определяется сразу: x = n + 1. Сколько тогда останется антифриза? 1/n – 1/x = 1/n – 1/(n + 1) = 1 / (n * (n + 1)). Тогда y определяется аналогично: y = (n * (n + 1) + 1). Значение z попробуйте вывести самостоятельно. Решающим эту задачу на Си++ или Паскале было важно подобрать подходящий тип данных, в который помещаются большие числа.

В третьей задаче было важно работать только с целыми числами, поскольку при работе с вещественными неизбежны ошибки округления. Вот решение Татаринова Евгения (Python):

• a, b, x, y = map(int, input().split())
• ans = (x * b) // (y * a)
• print(ans)

В последней задаче нужно было перебрать все значения банкнот / монет из набора 5000, 2000, 1000, 500, 200, 100, 50, 10, 5 и проверить, делится ли n нацело на очередное число. Если да, предполагаем, что Пушкин расплатился именно этими банкнотами / монетами и тогда вычисляем стоимость книги: минимальное (n — i + 1) и максимальное (n — 1), где i – значение очередной банкноты / монеты и прекращаем перебор. Если ни одна проверка не сработала, значит Пушкин передал хотя бы одну 2-х рублевую монету и томик стихов стоит ровно (n — 1) рублей.

Напоминаю, что продолжается Первоапрелький контест!

Уважаемые коллеги и участники олимпиады!

В связи с карантином, формат проведения Малой краевой олимпиады школьников по информатике будет изменен.

Состоится один тур — практический по направлению «спортивное программирование». Участникам будет предложено четыре задачи. Участник должен написать программу, которая считает входные данные из консоли, обработает их и выдаст ответ в соответствии с форматом выходных данных. Необходимый минимум знаний — владение одним из языков программирования, уровень алгоритмизации — проверка условий, целочисленное деление и организация циклов. Потренироваться можно в тестирующих системах (например, на сайте Дистанционной подготовки по информатике http://informatics.mccme.ru и на сайте тестирующей системы ДВФУ https://imcs.dvfu.ru/cats). Для проверки решений нашей олимпиады будет использоваться автоматическая тестирующая система ДВФУ.

Ссылка на олимпиаду.

Всем участникам рекомендуется зарегистрироваться (инструкция) на этом сайте и попробовать решить задачу прошлого года (второй тур олимпиады 2019 года). Убедительная просьба участникам указать полностью свои данные, в поле «Учебное заведение» обязательно укажите класс обучения (например, Гимназия № 39, 7 класс). Участники с неполными данными не будут учтены при подведении итогов.

Турнир состоится 23 марта 2020 года (понедельник) с 11-00 до 14-00. Обратите внимание, что в тестирующей системе указано Владивостокское время (+2 часа от Камчатского). Участвовать в контесте можно в домашних условиях.

Победители и призеры олимпиады будут награждены дипломами.

Вопросы и предложения можете направлять по адресу akar_@mail.ru.

Спортивное программирование в Камчатском крае.

Карабанов Антон Викторович, методист ИТ ЦО „Эврика"