takya.ru страница 1
скачать файл
Олимпиада по программированию

Школьный тур (06.11.2012)

Класс 8

Задача 1. Цифровой корень (100 баллов).

Ограничение по времени: 0.5 сек
Ограничение по памяти: 16 МБ

Входной файл: input.txt
Выходной файл: output.txt
Вам необходимо найти цифровой корень числа. Цифровой корень числа вычисляется следующим образом: cкладываются все цифры числа, затем все цифры найденной суммы и т.д. Процесс повторяется до тех пор, пока в результате не будет получено однозначное число (цифра), которое и является цифровым корнем.

Формат входных данных:

В первой строке дано единственное натуральное число до .



Формат выходных данных:

Вывести цифровой корень данного числа.



Пример входного и выходного файла:

input.txt

output.txt

128

2


Пояснение к примеру:

Сумма цифр числа 128 равна 11, сумма цифр числа 11 равна 2 (это и будет ответом для числа 128).



Задача 2. Путешествие по горам (100 баллов).

Ограничение по времени: 0.5 сек
Ограничение по памяти: 16 МБ

Входной файл: input.txt
Выходной файл: output.txt
На летних каникулах студент Вася отправился на турбазу “Горная вершина”. Ему предстоял поход по маршруту повышенной сложности. Необходимо было преодолеть N горных уступов. При этом спуски и подъемы с уступа и на уступ можно было осуществить только при помощи лестницы… Чтобы подняться с одного горного уступа на другой, Вася должен взять лестницу такой длины, чтобы она была не меньше абсолютной разности высот этих уступов. То же самое происходит и при спуске. Поход Васе предстоит долгий и тяжелый, провизии нужно взять много, поэтому Вася не хочет тащить слишком длинную и тяжелую лестницу. Помогите Васе минимизировать длину лестницы, но так, чтобы он все-таки смог пройти свой нелегкий путь. Считается, что Вася изначально находится на вершине первого уступа, а итоговая цель маршрута – оказаться на вершине самого последнего уступа.

Формат входных данных:

В первой строке дано единственное натуральное число N (1  N  100000). Во второй строке через пробел записаны N натуральных чисел до  - высоты горных уступов относительно поверхности земли.



Формат выходных данных:

Вывести целое число – минимальную длину лестницы.



Пример входного и выходного файла:

input.txt

output.txt

5

10 3 14 8 16



11

Задача 3. Шахматы (100 баллов).

Ограничение по времени: 0.5 сек
Ограничение по памяти: 16 МБ

Входной файл: input.txt
Выходной файл: output.txt
Дарья очень любит играть в шахматы. Она преуспела в этом деле до такой степени, что сходу может определить цвет любой клетки на доске. А можете ли вы?

Формат входных данных:

В единственной строке входного файла находятся два символа: строчная латинская буква от «a» до «h», задающая горизонталь доски, и цифра от 1 до 8, задающая вертикаль.



Формат выходных данных:

Необходимо вывести строку «Black», если заданная клетка является чёрной, и «White», если заданная клетка белого цвета. Строки необходимо выводить без кавычек.



Пример входного и выходного файла:

input.txt

output.txt

a1

Black


Задача 4. First.am (100 баллов).

Ограничение по времени: 0.5 сек
Ограничение по памяти: 16 МБ

Входной файл: input.txt
Выходной файл: output.txt
Знаменитое интернет-радио First.am вводит новую функцию – расчёт музыкальной совместимости. Как известно, у каждого пользователя есть 10 любимых групп или исполнителей – тех, которые он чаще всего прослушивает. У двух пользователей могут совпадать некоторые из этих исполнителей. В зависимости от количества совпадений и вычисляется совместимость:

  • 0-1 совпадение: «Very low»

  • 2-3 совпадения: «Low»

  • 4-6 совпадений: «Medium»

  • 7-8 совпадений: «High»

  • 9-10 совпадений: «Super»

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

Формат входных данных:

В первой строке входного файла находятся два числа: n (1 ≤ n ≤ 100) – количество пользователей сайта, и k (1 ≤ k ≤ 100) – количество запросов для расчета музыкальной совместимости пользователей.

В следующих n × 11 строках входного файла идёт информация о пользователях. Для каждого пользователя отводится 11 строк. В первой из них указывается никнейм пользователя. В остальных десяти указываются его любимые группы – по названию на строку. Никнеймы пользователей и названия групп могут состоять из прописных и строчных латинских букв, цифр и символа подчёркивания («_»). Их длины не превышают 100 символов. Все названия групп и все никнеймы – непустые строки.

После информации о пользователях идут k запросов. Каждый запрос описывается двумя реальными никнеймами пользователей (не обязательно различными, т.е. возможно сравнение пользователя с самим собой), разделёнными пробелом.



Формат выходных данных:

Необходимо вывести k строк. i-я строка должна являться ответом на i-й запрос, то есть, определять совместимость пользователей из этого запроса.



Пример входного и выходного файла:

input.txt

output.txt

2 1

Kolya_Solnyshkin

Kino

Lymen


Scorpions

Avril_Lavigne

Ariya

Splin


Nightwish

Evanescence

Animals

Kasta


Anya_Zaitceva

Splin


Pilot

Ariya


One_republic

Alai_Oli


Bon_Jovi

Nightwish

Lymen

Deep_purple



Katy_Perry

Kolya_Solnyshkin Anya_Zaitceva



Medium


Задача 5. Футбол (100 баллов).

Ограничение по времени: 0.5 сек
Ограничение по памяти: 16 МБ

Входной файл: input.txt
Выходной файл: output.txt
Павел любит играть в футбол, поэтому никогда не пропускает физкультуру. Прежде чем начать игру, учитель выстраивает всех пришедших в шеренгу по убыванию роста (рост Павла на всех занятиях составляет h см). Так как некоторые ученики любят футбол меньше, чем Павел, они изредка пропускают занятия (по уважительной причине), и Павел оказывается в шеренге на разных местах.

Отдыхая после игры, Павел вспомнил, кто приходил на физкультуру в предыдущие n занятий. Также он помнит рост каждого ученика в классе. Помогите ему по этой информации определить, сколько раз за предыдущие n занятий он оказывался в шеренге на k-ом месте.



Формат входных данных:

В первой сроке входного файла находятся три числа - n, k и h (1 ≤ n, k ≤ 100).

Следующие n строк формируются таким образом: сперва записывается число di – количество учеников, пришедших на физкультуру в i-й день, а затем идут di чисел – рост каждого ученика в сантиметрах. Известно, что учеников в классе не больше 100, а рост каждого не меньше 100 и не больше 250 см. Все ученики класса имеют разный рост.
Как говорилось, Павел не пропускает занятия, поэтому его рост присутствует в каждой строчке.

Формат выходных данных:

Необходимо вывести одно число – количество занятий, на которых Павел оказывался k-ым в шеренге.



Пример входного и выходного файла:

input.txt

output.txt

3 2 175

2 175 180

1 175

2 180 175



2

Задача 6. Фрукты (100 баллов).

Ограничение по времени: 0.5 сек
Ограничение по памяти: 16 МБ

Входной файл: input.txt
Выходной файл: output.txt
Мама послала Александра в магазин за фруктами. Придя на место, Александр обнаружил, что за прилавком находится необычный продавец: он не просит денег, но отдаёт фрукты покупателю, если тот назовёт простое число в промежутке от l до r, содержащее в своей двоичной записи максимальное количество единиц. Если таких чисел несколько, продавец просит назвать максимальное из них.

Например, для значений l = 2 и r = 5 ответом будет 5. На этом промежутке всего 3 простых числа: 2, 3 и 5. Максимальное количество единиц в двоичной записи – две – присутствует в двух из них: в тройке (112) и в пятёрке (1012). В качестве ответа выбирается большее – 5.

Вам предлагается помочь Александру решить эту задачу.

Формат входных данных:

В первой сроке входного файла находятся два числа - l и r (1 ≤ l r ≤ 104).



Формат выходных данных:

В случае, если ответ существует, в выходной файл необходимо вывести единственное целое число, которое является этим ответом. Иначе нужно вывести строку «No fruits :(» без кавычек.



Пример входного и выходного файла:

input.txt

output.txt

2 5

5

32 35

No fruits :(


скачать файл



Смотрите также:
Олимпиада по программированию Школьный тур (06. 11. 2012) Класс 8
67.35kb.
Пояснительная записка Олимпиада по технологии (школьный этап) проходит в два тура
48.73kb.
7 класс Время выполнения работы – 90 минут I тур Задание 1
73.69kb.
6 класс Время выполнения работы – 60 минут I тур Задание 1
37.71kb.
Xii международная олимпиада «Эрудит» Математика 3 класс 1 тур Задания
43.83kb.
Международная олимпиада по программированию учетно-аналитических задач на платформе "1С: Предприятие 8"
26.38kb.
Школьный тур олимпиады по технологии (для мальчиков). Челябинская область. Челябинский городской округ. Металлургический район Челябинского городского округа. Моу лицей №82
134.38kb.
Олимпиада по Основам православной культуры X xi классы Муниципальный тур
120.44kb.
В период с 22. 10. 2012 по 10. 11. 2012 года проходил школьный этап всероссийской олимпиады школьников. В нем принимали участие учащиеся 7-11 классов
81.61kb.
Школьная олимпиада по истории. 11 класс
40.63kb.
Школьный этап Всероссийской олимпиады школьников по английскому языку 2009/10 учебный год 10 класс
118.35kb.
Демонстрационный вариант Северо-Восточная олимпиада школьников по истории России 2013 2 тур Задание Верно ли, что
122.21kb.