Задача № 3. Гарри Поттер и волшебный портал
Оценка: 25 баллов
Гарри Поттер должен пройти по длинному коридору школы Хогвартс от своей спальни до кабинета профессора Снейпа, а затем вернуться обратно. Для упрощения задачи введем систему координат с единственной осью, направленной вдоль коридора. Пусть вначале Гарри находится в точке 0, а кабинет профессора Снейпа имеет координату X. Сам коридор настолько длинный, что можно считать его бесконечным (магия!). В трех точках коридора расположены три односторонних портала, то есть, войдя в один из таких порталов в точке с координатой а1, а2 или a3 Гарри может мгновенно переместиться в точку с координатой b1, b2 или b3 соответственно. Гарри не обязательно заходить в портал, оказавшись в точке с координатой портала, он может просто пройти мимо него.
Гарри Поттер хочет знать, какое наименьшее расстояние он должен пройти, чтобы оказаться в кабинете профессора и вернуться обратно. Напишите программу, решающую данную задачу.
Формат входных данных
В первой строчке с клавиатуры вводится число X - координата кабинета профессора Снейпа. В следующих трех строках задаются по два числа - координаты входа ai- и выхода bi; порталов. Все числа целые от -10000 до 10000.
Формат выходных данных
Выведите наименьшее расстояние, которое должен пройти Гарри Поттер, чтобы попасть из своей спальни в кабинет профессора Снейпа и вернуться обратно.
Примеры |
входных |
и выходных данных |
|
|
Ввод |
|
Вывод |
10 2 9 8 3 -100 100 |
|
|
8 |
Задача № 4. Двоичные числа
Оценка: 25 баллов
Найдите количество чисел Z, удовлетворяющих неравенству А ≤ Z ≤ В, таких, что в записи двоичного разложения Z используется ровно К единиц. Например, если A=10; B=20; К=2, то таких чисел 5 (это числа 10=10102; 12=11002; 17=100012; 18=100102; 20=101002).
Помните, что перебор всех чисел неэффективен, так как при данных ограничениях занимает слишком много времени.
Формат входных данных
С клавиатуры вводится три числа через пробел — А, В, К
(0≤А,В≤109, 0≤К≤30)
Формат выходных данных
Вывести на экран одно число - количество чисел Z.
Примеры входных и выходных данных
Ввод |
Вывод |
10 20 2 |
5 |
Внимание!
Во всех задачах ограничение по времени - 2 секунды на тест.
После олимпиады школьники и учителя могут получить тесты и подать апелляцию на сайте www. informatics.ru
На Московскую областную олимпиаду по информатике будут приглашены победители районных туров, а также школьники, показавшие наилучшие результаты во II Всероссийской заочной олимпиаде по информатике. Подробности об отборе на областную олимпиаду с помощью заочного тура — на сайте www.olympiads.ru/zaoch
Победители районных туров приглашаются на лекции по подготовке к областной олимпиаде. Следующая лекция состоится 27 ноября. Справки по тел. 334-03-67 и на сайте www.cnpt.ru
Районная (городская) олимпиада по информатике Московской области 2007-2008 уч. год Лист тестирования участника олимпиады
Фамилия, имя
Школа, класс
Задача №1. Змей Горыныч
|
Тест |
Ответ |
Ответ участника |
Баллы за тест |
Баллы участника |
1 |
4 12 2 |
5 |
|
3 |
|
2 |
4 13 2 |
6 |
|
3 |
|
3 |
7 5 19 |
1 |
|
4 |
|
4 |
10 10 1000000000 |
1 |
|
4 |
|
5 |
6 7 6 |
NO |
|
5 |
|
6 |
900000001 999999975 900000000 |
99999975 |
|
6 |
|
итого |
25 |
|
Задача №2. Таблица умножения
№ |
Тест |
Ответ |
Ответ участника |
Баллы за тест |
Баллы |
|
|
|
|
|
участника |
1 |
1 1 |
RED : 0 |
|
|
|
|
|
GREEN : 0 . |
|
|
|
|
|
BLUE : 0 |
|
3 |
|
|
|
BLACK : 1 |
|
|
|
2 |
2 5 |
RED : 5 |
|
|
|
|
|
GREEN : 2 |
|
3 |
|
|
|
BLUE : 2 |
|
|
|
|
|
BLACK : 1 |
|
|
|
3 |
7 7 |
RED : 12 |
|
|
|
|
|
GREEN : 20 |
|
3 |
|
|
|
BLUE : 13 |
|
|
|
|
|
BLACK : 4 |
|
|
|
4 |
27 39 |
RED : 224 |
|
|
|
|
|
GREEN : 410 |
|
|
|
|
|
BLUE : 349 |
|
4 |
|
|
|
BLACK : 7 0 |
|
|
|
5 |
1 730 |
RED : 195 |
|
|
|
|
|
GREEN : 195 |
|
4 |
|
|
|
BLUE : 14 6 |
|
|
|
|
|
BLACK : 194 |
|
|
|
6 |
870 102 |
RED : 18792 |
|
|
|
|
|
GREEN : 32016 |
|
4 |
|
|
|
BLUE : 31668 |
|
|
|
|
|
BLACK : 62 64 |
|
|
|
7 |
1000 1000 |
RED : 213333 |
|
|
|
|
|
GREEN : 355911 |
|
4 |
|
|
|
BLUE : 360000 |
|
|
|
|
|
BLACK : 70756 |
|
|
|
итого |
25 |
|
Внимание! За частично верный ответ баллы не выставляются!
Районная (городская) олимпиада по информатике Московской области 2007-2008 уч. год Лист тестирования участника олимпиады
Задача №3. Гарри Поттер и волшебный портал
№ |
Тест |
Ответ |
Ответ участника |
Баллы за тест |
Баллы участника |
1 |
15 20 -11 -10 100 16 17 |
30 |
|
3 |
|
2 |
15 20 -9 -10 100 16 17 |
28 |
|
3 |
|
3 |
15 -11 16 1 -10 17 -5 |
10 |
|
3 |
|
4 |
1000 993 -100 15 16 999 992 |
1101 |
|
3 |
|
5 |
1000 999 500 998 -1 10000 -10000 |
1003 |
|
3 |
|
6 |
-1700 -6 15 -1 -6 15-1699 |
1702 |
|
3 |
|
7 |
666 6 66 66 6 666 -333 |
939 |
|
3 |
|
8 |
-1001 90 -100 91 -200 92 -300 |
1794 |
|
4 |
|
итого |
25 |
|