СУЩЕСТВЕННО ИЗМЕНЕННАЯ ВЕРСИЯ

2020-2021 учебный год

задания:  10-11 классы
 

решения: 10-11 классы (архив)

2019-2020 учебный год

2018-2019 учебный год

2017-2018 учебный год

2016-2017 учебный год

2015-2016 учебный год

2014-2015 учебный год

2013-2014 учебный год

2012-2013 учебный год

2011-2012 учебный год

2010-2011 учебный год

2009-2010 учебный год

задания: 7-9 классы


решения: 7-9 классы — тесты

*для 10-11 классов не проводилась

2008-2009 учебный год

*для 10-11 классов проводилась по заданиям III Всероссийской заочной олимпиады

2007-2008 учебный год

задания: 7-11 классы

2006-2007 учебный год

2005-2006 учебный год

2004-2005 учебный год

задания:  7-11 классы


решения:  7-11 классы — все материалы

2003-2004 учебный год

задания: 7-11 классы


решения: 7-11 классы — все материалы

2002-2003 учебный год

Прямоугольник

Петя нарисовал на клетчатой бумаге прямоугольник по линиям сетки. После этого он подсчитал количество узлов сетки, оказавшихся внутри (не на границе!) прямоугольника и количество единичных отрезков сетки внутри прямоугольника и сообщил эти два числа Васе. Напишите программу, которая поможет Васе определить длины сторон прямоугольника.

Во входном файле записаны два целых неотрицательных числа и  – количество узлов и единичных отрезков сетки соответственно. Оба числа не превосходят 1000.

В выходной файл выведите два натуральных числа – длины сторон прямоугольника в любом порядке. Если ответов несколько, выведите любой из них. Гарантируется, что ответ всегда существует.

Пример ввода 1 (см. рис)

 2 7 

Московская городская олимпиада школьников по информатике, 2008

Витрина

Зал супермаркета имеет форму прямоугольника размером x, в котором расставлены витрины размером 1×1. Стороны витрин параллельны стенам супермаркета, а расстояния от витрин до стен – целые числа.

В супермаркет привезли новую супервитрину размером x1 и выгрузили в одном из углов супермаркета. Требуется передвинуть ее в противоположный угол супермаркета. При этом ее нельзя поворачивать, а можно лишь передвигать параллельно стенам супермаркета. Напишите программу, которая по плану супермаркета поможет определить, какое наименьшее количество витрин нужно убрать, чтобы передвинуть супервитрину.

В первой строке входного файла записаны три натуральных числа , и ( `M,\ N\ ≤\ 100`
, `K\ ≤\ M`
).
Начальное и конечное расположение супервитрины такие, как указано на верхнем рисунке.
В следующей строке записано целое неотрицательно число  – количество витрин ( `0\ ≤\ V\ ≤\ N*M`
). В следующих строках входного файла записаны различные пары целых неотрицательных чисел, характеризующие положения витрин. Первое число (от 0 до ) – расстояние от левой стены супермаркета до витрины, второе (от 0 до ) – расстояние от нижней стены до витрины (см. нижний рисунок). Гарантируется, что там, где изначально поставили супервитрину, других витрин нет.

В первой строке выходного файла выведите минимальное количество витрин, которые необходимо убрать. Во второй строке выведите возможный маршрут передвижения супервитрины в следующем формате. Выводится строка из заглавных латинских букв, обозначающих следующее:

• U – на 1 вверх,
  
• D – на 1 вниз,
  
• L – на 1 влево,
  
• R – на 1 вправо.

Количество символов в строке не должно превышать x.

Если возможных маршрутов несколько, то выведите любой из них.

Пример вывода 1

 0
RUURUURUURUURU 

Пример ввода 2

 9 3 2
4
2 0
5 1
5 2
8 2 

Пример вывода 2

 1
URRRDRRRRUU 

Решения, верно определяющие маршрут передвижения супервитрины в случае, когда убирать ни одной витрины не нужно, будут набирать 50 баллов.

Московская городская олимпиада школьников по информатике, 2008

Найти и заменить

В текстовом редакторе Microsoft Word имеется достаточно мощный механизм поиска и замены, который доступен после установки флажка Подстановочные знаки (Use wildcards). При этом некоторые символы в строке поиска получают особый смысл.

Так, знаком вопроса в шаблоне поиска можно задать ровно один любой символ. Кроме того, в шаблоне поиска на месте одного
из символов в квадратных скобках можно перечислить сразу несколько символов, никак их при этом не разделяя (поиск
будет считаться успешным, если на этом месте стоит один из символов, указанных в

[ ]

). В квадратных скобках можно вместо
любого символа указывать и диапазоны символов. Мы будем использовать только три следующих диапазона:

0-9

a-z

A-Z

(других диапазонов
не будет). В этом случае будет искаться один любой символ из указанного диапазона (диапазонов). Если же первый символ в
квадратных скобках –

!

, то, наоборот, искаться будет любой символ, из не перечисленных после восклицательного
знака в квадратных скобках (например,

[!a-z,]

означает один любой символ кроме точки, запятой, и строчных латинских букв).
Если же искать надо один из специальных символов

!, ?, [, ],

(, ), -, \

то, как в квадратных скобках,
так и без скобок перед таким символом ставится

\

Еще одно замечательное свойство строки поиска – выражения.
Выражением считается часть строки поиска, взятая в круглые скобки. Пар скобок может быть до 9,
но вложенность не допускается. В строке замены выражения представляются в виде

\

,
где  – порядковый номер выражения в шаблоне поиска (от 1 до 9). Например, по шаблону поиска

(k)(?)t

и шаблону
замены

t\2\1

произойдут например, следующие замены:

Таким образом, в строке замены существует только один специальный символ –

\

, после которого обязательно должна идти цифра. Причем, например, цифра 5 может идти только если в строке поиска было не менее пяти выражений в скобках. При этом символы

!, ?, [, ], (, ), -

в строке замены указываются без предшествующего
символа

\

, а символ

\

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

Поиск начинается с первого символа текста. Находится первый фрагмент, который соответствует шаблону поиска,
и производится его замена в соответствии с шаблоном замены. После этого поиск продолжается с символа, следующего за замененным фрагментом. Если снова находится фрагмент, соответствующий шаблону поиска, то он снова заменяется, и так далее до тех пор, пока поиск не достигнет конца текста.

Требуется по данному образцу поиска и образцу замены, произвести все замены в заданном тексте.

Выведите в выходной файл одну строку – текст после всех произведенных замен.

Пример ввода 1

 Nothing is found.
find
replace 

Пример вывода 1

 Nothing is found. 

Пример ввода 2

 To be or not to be?
[A-Za-z][a-z]([!a-z])
be\1 

Пример вывода 2

 be be be nbe be be? 

Пример ввода 3

 To be or not to be?
(?)[a-z](?b)
\2\1 

Пример вывода 3

 bTe or not bte? 

Пример ввода 4

 http:\\olympiads.ru
\\\\
//! 

Пример вывода 4

 http://!olympiads.ru 

Московская городская олимпиада школьников по информатике, 2008

Ломаные

На окружности отметили точек и пронумеровали их последовательно числами от 1 до .
Требуется найти количество различных простых ломаных с вершинами в некоторых из отмеченных точек и с концами в точках с номерами и .

Ломаная называется простой, если она не проходит дважды через одну точку (и не содержит самокасаний и самопересечений).

Во входном файле записано три натуральных числа , , ( `2\ ≤\ N\ ≤\ 2\ 000`
, `1\ ≤\ i\ <\ j\ ≤\ N`
).

В выходной файл надо вывести остаток от деления количества ломаных на .

В первом примере ломаные такие: (1 3), (1 2 3), (1 2 4 3), (1 4 2 3), (1 4 3)

Решения, верно работающие при `N\ ≤\ 100`
, будут набирать не менее 70 баллов.

Решения, верно работающие при `N\ ≤\ 10`
, будут набирать не менее 30 баллов.

Московская городская олимпиада школьников по информатике, 2008

Московская командная олимпиада по информатике:

ЦДО-1 (Околедов, Гончаров, Парфеньев) – диплом 2 степени, 12 место

ЦДО-3 (Бартунов, Швец, Тимофеева) – диплом 2 степени, 16 место

ЦДО-2 (Казаков, Таранникова, Бугаевский) – диплом 3 степени, 30 место

Лицей 1303 (Носеевич, Храбров) – диплом 3 степени, 19 место

Всероссийская заочная олимпиада школьников по информатике

:

Рощупкин Александр (1543, 11 класс) – диплом победителя

Околедов Александр (1189, 11 класс) – диплом победителя

Тимофеева Диана (25, 11 класс) – диплом победителя

Мельников Михаил (1265, 6 класс) – диплом за успешное выступление

Тимофеев Юрий (Л2Ш, 8 класс) — диплом за успешное выступление

Кабыкин Алексей (179, 9 класс) — диплом за успешное выступление

Кондрашкин Дмитрий (1267, 9 класс) — диплом за успешное выступление

Таранникова Екатерина (2007, 9 класс) — диплом за успешное выступление

Богданов Никита (1232, 10 класс) — диплом за успешное выступление

Гончаров Иннокентий (Л2Ш, 10 класс) — диплом за успешное выступление

Бартунов Сергей (Л2Ш, 11 класс) — диплом за успешное выступление

Казаков Александр (1530, 11 класс) — диплом за успешное выступление

Носеевич Георгий (1303, 11 класс) — диплом за успешное выступление

Остроумов Олег (Л2Ш, 11 класс) — диплом за успешное выступление

Московская городская олимпиада школьников по информатике (7-9 класс):

Тимофеев Юрий (Л2Ш, 8 класс) – диплом 3 степени

Кондрашкин Дмитрий (1267, 9 класс) – похвальная грамота

Московская городская олимпиада школьников по информатике (10-11 класс):

Остроумов Олег (Л2Ш, 11 класс) – диплом 1 степени

Околедов Александр (1189, 11 класс) – диплом 2 степени

Рощупкин Александр (1543, 11 класс) – диплом 2 степени

Серов Олег (1543, 11 класс) – диплом 3 степени

Тимофеева Диана (25, 11 класс) – диплом 3 степени

Носеевич Георгий (1303, 11 класс) – диплом 3 степени

Таранникова Екатерина (2007, 9 класс) – диплом 3 степени

Казаков Александр (1530, 11 класс) – диплом 3 степени

Гончаров Иннокентий (Л2Ш, 10 класс) – похвальная грамота

Всероссийская олимпиада школьников по информатике:

Рощупкин Александр (1543, 11 класс) – диплом 2 степени

Остроумов Олег (Л2Ш, 11 класс) – диплом 3 степени

Московская городская командная олимпиада по информатике для 8 класса:

ЦДО (Тимофеев, Иванов) – диплом 2 степени, 6 место

ЦДО-1 (Гончаров, Кондрашкин, Таранникова) – диплом 3 степени

Елшин Денис (в составе команды школ 57 и 179) — диплом 1 степени

Рухович Филипп (в составе команды школы 57) — диплом 2 степени

Захваткин Марк (в составе команды лицея «Вторая школа») — диплом 2 степени

Пушкин Даниил (в составе команды школы 1525) — диплом 3 степени

Командный турнир по программированию (г. Киров)

ЦДО (Гончаров, Кондрашкин, Крохина) – диплом 3 степени

Всероссийская командная олимпиада школьников по информатике

Елшин Денис (в составе команды школ 57 и 179) — диплом 1 степени

Рухович Филипп (в составе команды школы 57) — диплом 3 степени

Окружная олимпиада по информатике (ЮЗАО)

Тимофеев Юрий — диплом 2 степени

Захваткин Марк — диплом 2 степени

Новиков Николай — диплом 2 степени

Московская городская олимпиада школьников по информатике (7-9 класс)

Тимофеев Юрий – диплом 2 степени

Новиков Николай – похвальная грамота

Московская городская олимпиада школьников по информатике (10-11 класс)

Елшин Денис (11 класс) – диплом 2 степени

Степанов Дмитрий (11 класс) – диплом 2 степени

Гончаров Иннокентий (11 класс) – диплом 2 степени

Рухович Филипп (10 класс) – диплом 3 степени

Таранникова Екатерина (10 класс) – диплом 3 степени

Крохина Дарья (10 класс) — диплом 3 степени

Атамась Евгений (11 класс) – похвальная грамота

Яговцев Дмитрий (10 класс) – похвальная грамота

ХХ Всероссийская олимпиада школьников по информатике (Тверь)

Рухович Филипп (10 класс) — диплом 2 степени

Елшин Денис (11 класс) — диплом 2 степени

Степанов Дмитрий (11 класс) – диплом 2 степени

Московская городская командная олимпиада по информатике в рамках турнира Архимеда

ЦДО (Рухович Алексей, Рухович Данила, Троян Денис) – 1 место

Московская городская командная олимпиада по программированию для школьников 8 классов

ЦДО (Рухович Алексей, Рухович Данила) – диплом 3 степени

   
23-24 февраля 2008 года НИКС Компьютерный Супермаркет
в очередной раз стал местом проведения Московской Олимпиады по информатике. В этот раз в состязании принимали участие школьники 10-11 классов.

   На Олимпиаду съехалось более 130 участников из разных городов России. Им были предложены задачи из областей комбинаторики, теории графов, вычислительной геометрии и др.

   Компания НИКС имеет богатый опыт организации и проведения мероприятий такого масштаба, но объёмы выполненной работы в который раз поражают воображение:
В подготовке к Олимпиаде были задействованы строительный и сетевой департаменты компании, на их плечи легла работа по созданию и отладке всей сетевой инфраструктуры. В рекордные сроки, менее чем за два дня, была развернута сеть из ста тридцати (!) компьютеров, проложено более 2 км сетевого кабеля, установлено и отлажено 16 коммутаторов. Сеть работала под управлением двух серверов, специально созданных в НИКСе для проведения Олимпиады, а результаты участников проверялись третьим, Unix-сервером, который был подключен к высокоскоростному каналу доступа в интернет для связи с центральным сервером. Российский представитель крупнейшей мировой IT-корпорации Google, входивший в оргкомитет Олимпиады, остался доволен уровнем её организации и проведения, а также подготовкой участников.

   Очевидно, что подобные мероприятия требуют значительных затрат, целесообразность которых в нынешнее время всеобщей коммерциализации многими ставится под сомнение, но наша компания не жалеет материальных и интеллектуальных ресурсов в деле развития Российского образования. Компьютерный Супермаркет НИКС всегда волновала судьба интеллектуального наследия нашей Родины, так как не сиюминутная прибыль является нашей целью, но стратегически важная помощь в воспитании достойной смены, образованных и духовно развитых граждан.

   Администрация компании выражает благодарность сотрудникам задействованных отделов за самоотверженную и слаженно проделанную работу.
Помимо участников занявших первые места в соревновании, ценные призы от компании НИКС получили также наиболее активные и добросовестные участники Олимпиады. Компьютерный Супермаркет НИКС поздравляет всех олимпийцев и желает им успехов в очередных соревнованиях по информатике и математике!

Официальный сайт Московской олимпиады по информатике http://olympiads.ru/