Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Положение] [Расписание] [Архив] [Содержание] [Задачи] [Рейтинг]

Задачи олимпиады "Муниципальный этап Всероссийской олимпиады школьников Красноярского края по информатике, 7-8 классы"

Задача A. Точки и прямоугольники

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Введем на плоскости декартову прямоугольную систему координат и рассмотрим прямоугольник, один угол которого находится в начале координат, а противоположный ему – в точке (W, H). Рассмотрим второй прямоугольник, который находится строго внутри первого и вершины которого находятся в точках с целыми координатами, Обозначим ширину второго прямоугольника как w, высоту – как h. Стороны обоих прямоугольников параллельны осям координат.

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

Входные данные

Входной файл INPUT.TXT содержит четыре целых числа: W , H, w и h (3 ≤ W, H ≤ 109,1 ≤ w ≤ W−2, 1 ≤ h ≤ H−2).

Выходные данные

В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
13 3 1 10
24 3 1 12

Задача B. Светофор

(Время: 1 сек. Память: 16 Мб Баллы: 100)

А Вы знаете, как работает светофор? Пожалуй, что каждый школьник знаком с этим устройством, но не каждый точно может описать алгоритм его работы. Если сомневаетесь, то спросите себя: «Сколько раз мигает зеленый сигнал светофора?».

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

  1. горит только зеленый сигнал;
  2. зеленый сигнал мигает;
  3. гаснет зеленый, загорается желтый;
  4. гаснет желтый, загорается красный;
  5. загорается желтый и горит вместе с красным;
  6. гаснут желтый и красный и все повторяется с пункта 1.

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

По текущей индикации сигналов светофора следует определить его следующее состояние, в которое он должен перейти, либо определить, что светофор неисправен.

Входные данные

Входной файл INPUT.TXT содержит в трех строках описание текущего состояния светофора. Первая строка описывает верхнюю секцию, вторая – среднюю, третья – нижнюю. Состояние каждой из секций определяется ее цветом: black (черный), red (красный), yellow(желтый) и green(зеленый). Если некоторый цвет мигает, то он описывается в верхнем регистре, иначе – в нижнем.

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу в том же формате, если светофор исправен. В случае неисправности светофора выведите «error».

Примеры

INPUT.TXTOUTPUT.TXT
1black
black
green
black
black
GREEN
2black
YELLOW
black
black
YELLOW
black
3red
yellow
green
error

Задача C. Пирожки

(Время: 1 сек. Память: 16 Мб Баллы: 100)

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

Помогите Пете определить максимально возможное количество пирожков, которые он может купить.

Входные данные

Первая строка входного файла INPUT.TXT содержит числа P1, P2 и P3 – стоимость пирожков с картошкой, капустой и рисом соответственно. Во второй строке определены значения N1, N2 и N3 – количество соответствующих пирожков в продаже. В третьей строке записано число R – количество денег у Пети. Все числа во входных данных целые неотрицательные, не превосходящие 1018.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число - ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
15 3 8
2 6 4
23
7
215 18 20
1 4 100
1000000
105

Задача D. Сжатие бинарных последовательностей

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Последовательность из символов «0» и «1» называется бинарной. Они широко применяются в информатике и других науках. Одно из неудобств бинарных последовательностей – их трудно запоминать. Для решения этой проблемы были предложены разные способы их сжатия. Программист Слава использует следующий способ: просматривая последовательность слева направо, он заменяет «1» на «a», «01» на «b», «001» на «c», …, «00000000000000000000000001» на «z». Напишите программу, которая поможет Славе автоматизировать этот способ сжатия.

Входные данные

Входной файл INPUT.TXT содержит бинарную последовательность – строку из символов «0» и «1» длиной не более 255 символов. Гарантируется, что к ней применим указанный способ сжатия.

Выходные данные

В выходной файл OUTPUT.TXT выведите одну строку из латинских строчных букв от «a» до «z» – сжатие заданной бинарной последовательности.

Примеры

INPUT.TXTOUTPUT.TXT
1101ab
2101001abc
30000000000000000000000001y

Задача E. Бег по эскалатору

(Время: 2 сек. Память: 16 Мб Баллы: 100)

Пусть N человек бегут вниз по эскалатору, причем i-ый пробегает одну ступеньку за ti секунд. По технике безопасности бега по эскалатору, на эскалаторе запрещены «обгоны», то есть если человек A в процессе бега догнал человека B, который бежит с более низкой скоростью, то далее, до конца эскалатора, человек A бежит со скоростью человека B. Однако ступени эскалатора таковы, что на них может помещаться несколько человек одновременно.

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

Входные данные

В первой строке входного файла INPUT.TXT записано число N (1 ≤ N ≤ 105). В следующих N строках перечислены пары чисел ti, wi (1 ≤ ti, wi ≤ 106) – время пробега одной ступени и количество ступеней до конца эскалатора для i-го человека. Гарантируется, что изначально всем людям осталось бежать различное число ступеней.

Выходные данные

В i-ой строке выходного файла OUTPUT.TXT выведите время в секундах, через которое i-ый человек сойдет с эскалатора.

Пример

INPUT.TXTOUTPUT.TXT
13
2 10
3 11
1 12
20
33
33


Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483



Лак паркетный Bona Traffic HD двухкомпонентый.