Информатика

Министерство образования Пермского края

Информатика

Задания муниципального этапа

всероссийской олимпиады школьников

в Пермском крае

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

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

ПО ПРОВЕДЕНИЮ МУНИЦИПАЛЬНОГО ЭТАПА

ВСЕРОССИЙСКОЙ ОЛИМПИАДЫ ШКОЛЬНИКОВ

ПО ИНФОРМАТИКЕ

Общее время выполнения работы – 240 мин.

А. Альбатрос

Ограничения по времени: 1 секунда на тест

Ограничения по памяти: 64 Мб

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

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

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

В первой строке входных данных содержится единственное целое положительное число 1<=T<=10 – количество тестовых блоков, идущих друг за другом. В первой строке каждого тестового блока содержится единственное целое положительное число 2<=N<=1000, количество записей о появлении альбатроса. В каждой из следующих N строчек записаны по двенадцать целых неотрицательных чисел (0<=d1<=90, 0<=m1<=90, 0<=s1<=90, 0<=d2<=90, 0<=m2<=90, 0<=s2<=90, 0<=h<=23, 0<=mt<=59, 0<=sec<=59, 1<=dd<=31, 1<=mm<=12, 2000<=yy<=2012) – соответственно градусы минуты и секунды северной широты, градусы, минуты и секунды западной долготы того места, где плавучая исследовательская лаборатория заметила альбатроса; время в формате часы, минуты, секунды и дата наблюдения в формате день, месяц, год.

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

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

Пример входных и выходных данных:

Входные данные	Выходные данные
2 3 2	4 2

Б. Бобр

Ограничения по времени: 1 секунда на тест

Ограничения по памяти: 64 Мб

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

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

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

В первой строке входных данных содержится единственное целое положительное число 1<=T<=10 – количество тестовых блоков, идущих друг за другом. В первой строке каждого тестового блока содержится два целых положительных числа 1<=N<=1000, 0<=М<=10, 0<=L<=100 – соответственно количество деревьев, растущих на берегах реки, количество деревьев, необходимое для возведения одного объекта и количество объектов, которые необходимо возвести. В каждой из следующих N строчек записано единственное положительное вещественное число – расстояние в метрах от начала прямого участка реки (самого высокого по течению) до места, где растет соответствующее дерево. Известно, что деревьев гарантированно хватает, чтобы построить все объекты (N>=M*L)

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

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

Пример входных и выходных данных:

Входные данные	Выходные данные
2 5 3 1 0.1 1.2 5.6 7.3 9.4 2 2 1 1 2	7.300 1.000

В. Волк

Ограничения по времени: 1 секунда на тест

Ограничения по памяти: 64 Мб

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

Напишите программу, определяющую суммарное количество снимков, на которых запечатлен волк.

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

В первой строке входных данных содержится единственное целое положительное число 1<=T<=10 – количество тестовых блоков, идущих друг за другом. В первой строке каждого тестового блока содержится единственное целое положительное число 2<=N<=10, количество фотоловушек. В каждой из следующих N строчек записаны по одному целому положительному числу 1<=Fi<=10 – количество снимков, сделанных устройством с соответствующим номером.

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

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

Пример входных и выходных данных:

Входные данные	Выходные данные
2 3 5 6 7 2 1 1	8 0

Г. Горыныч

Ограничения по времени: 1 секунда на тест

Ограничения по памяти: 64 Мб

Змей Горыныч написал программу на Паскале следующего содержания.

var

i, sum, n:longint;

begin

read(n);

for i:=1 to n do

sum:=sum-i;

write(sum);

end.

Горыныч очень удивился, что его программа не вычисляет сумму арифметической прогрессии.

Напишите программу, вычисляющую сумму арифметической прогрессии с элементами от 1 до N и разностью между элементами равной 1, Горынычу подойдет программа на любом языке по вашему выбору.

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

В первой строке входных данных содержится единственное целое положительное число 1<=T<=10 – количество тестовых блоков, идущих друг за другом. В единственной строке каждого тестового блока содержится единственное целое положительное число 2<=N<=100, количество элементов прогрессии.

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

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

Пример входных и выходных данных:

Входные данные	Выходные данные
3 1 2 100	1 3 5050