27.11.2014 Новости, СобытияKомпания Cognitive Technologies и НИТУ «МИСиС» подвели итоги II Международной олимпиады школьников по спортивному программированию, состоявшейся в 16 ноября. В ней приняли участие около тысячи школьников из разных городов России, Белоруссии и Казахстана. Организаторы отмечают, что уровень подготовки участников в этом году был заметно выше. Число ребят, решивших все задачи, увеличилось более чем в 2 раза и превысило 400 чел. Самое большое количество участников представили Республика Мордовия, Саратовская и Челябинская области. Из российских школьников сильнее других выступили представители Челябинской области. Участникам Олимпиады было предложено 10 задач, условия которых стали доступными, непосредственно перед ее началом. На их решение регламент отводил 5 часов. Для проверки решений участников использовалась автоматизированная система проверки https://ejudge.ru/. Проверяющая система принимала решения, написанные на языках программирования C, C++, Pascal, Java, Python. Две задачи из представленного списка были сравнительно простые. Например задача «Построение» Каждый урок физкультуры начинается с построения по росту. При этом каждый раз, когда это построение оказывается неправильным, учитель начинает сортировать детей, чтобы они стояли на правильных местах. Однако учитель физкультуры не доверяет современными быстрым алгоритмам сортировки и предпочитает использовать надежный и проверенный временем алгоритм. Для этого он берет школьников по очереди слева направо и меняет ...
читать далее.