XIII республиканская олимпиада по информатике в Карелии (1999-2000)

Задания практического тура

См. решения на С

1. День года

По дате (день месяца D и номер месяца M) определить, сколько дней N прошло от начала 2000 года. (Дата относится к 2000 году).

Формат ввода	Пример ввода	Формат вывода	Пример вывода
День и номер месяца	8 3	День от начала года	68

2. Календарь конференций

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

Формат ввода	Пример ввода	Формат вывода	Пример вывода
Кол-во конференций Д М Д М (сроки) Название конференции ...	6 2 2 10 2 Информатика 5 2 16 2 ИТО 18 2 22 2 Информатика в школе 29 2 2 3 Informatics 1 3 5 3 EduNetworks 3 3 7 3 Computer Science	Информатика Информатика в школе Informatics Computer Science	Список названий

3. Шоколадка

Составить программу, которая определит, сколько раз нужно ломать шоколадку, чтобы получить K грамм шоколада (необязательно одним куском). За один раз можно разломить только одну плитку на две и только по прямой между сегментами. В каждом сегменте 1 грамм шоколада. Первоначально плитка состоит из NM одинаковых сегментов. K - натуральное число от 1 до NxM, а M, N - не более 100.

Например, при N=5, M=8 для получения K=9 грамм шоколада необходимо как минимум 2 раза ломать шоколад: на части 38 и 28, а затем часть 38 на части 33 и 35. Часть 33 и будет весить 9 грамм.

Примечание: программа должна находить минимально необходимое число разломов.

Формат ввода	Пример ввода	Формат вывода	Пример вывода
Размеры шоколадки Необходимо грамм	5 8 9	Кол-во разломов	2

4. Разложение на слагаемые

Написать программу, которая выводит все представления положительного целого числа N ( N < 40 ) в виде суммы последовательности невозрастающих целых положительных чисел. Например, для N=6 :

Формат ввода	Пример ввода	Формат вывода	Пример вывода
Число N	6	Варианты разложения на слагаемые	1 1 1 1 1 1 2 1 1 1 1 2 2 1 1 2 2 2 3 1 1 1 3 2 1 3 3 4 1 1 4 2 5 1 6

5. Треугольник наименьшего периметра

Задано N неповторяющихся точек на плоскости своими координатами, 2<N<100. Выбрать три разные точки, составляющие треугольник наименьшего периметра. (Площадь треугольника при этом может равняться нулю). На входе: N, x, y для всех точек, на выходе: x, y трех выбранных точек.

Формат ввода	Пример ввода	Формат вывода	Пример вывода
Кол-во точек x y точки 1 x y точки 2 x y точки 3 ...	5 1.0 1.0 2.0 5.0 3.5 2.5 4.8 2.3 0.0 1.0	x y точки 1 x y точки 2 x y точки 3 треугольника	1.000000 1.000000 3.500000 2.500000 0.000000 1.000000

6. Квадрат из букв

7. Черный ящик

Примечания

1. В указанных форматах ввода вместо пробелов при тестировании будут использоваться возвраты каретки (из-за трудности организации соответствующего ввода на Бейсике). Рекомендуется использовать оператор:

      INPUT "", v
   

2. Решения (bas, pas, c, cpp и exe-файлы) записываются в отдельную директорию SOLVED. Имена файлов строятся по следующему образцу: s-Nучастника-Nзадачи.exe
3. Тестирование программ будет осуществляться направлением данных на стандартный ввод и получением результата со стандартного вывода, например: s-01-3.exe < 3-2.tst
4. Для упрощения тестирования программы решения должны соблюдать форматы ввода/вывода. При несоблюдении указанных форматов ввода/вывода и (в остальном) правильном решении задачи снимается пятая часть баллов;
5. Количество баллов за конкретную задачу обратно пропорционально числу решивших ее участников;
6. Задача считается решенной, если она проходит все тесты.

Участники

Принимало участие 10 человек. Из них 5 из районов республики (Сортавала, Сегежа, Кондопога и Медвежьегорск), остальные представляли город Петрозаводск. 1 человек -- из 10-го, остальные -- учащиеся 11 класса.

Nуч	ФИО	Район	Город, школа	Класс	ФИО учителя
1	Кириллов Михаил	Петрозаводск	Школа N 13	11	Варламова Светлана Адамовна
2	Кулаковский Тимур	Сегежский	г.Сегежа, сш 7	11	Урбанович Владимир Иванович
3	Лесонен Егор	Калевальский	Юшкозерская сш	11	Батищева Вера Семеновна
4	Манин Александр	Петрозаводск	Державинский Лицей	11	Самойлова Раиса Ивановна
5	Перхуров Сергей	Петрозаводск	Университетский лицей	11	Яловицын Геннадий Валентинович
6	Сергеев Александр	Петрозаводск	Лицей 40	11	Михайлова Ирина Владимировна
7	Сидоренко Илья	Петрозаводск	Университетский лицей	11	Яловицын Геннадий Валентинович
8	Сураев Алексей	Кондопожский	г.Кондопога, сш 2	11	Баранов Сергей Анатольевич
9	Трифанов Владислав	Медвежьегорский	г.Медвежьегорск, сш 1,	11	Волоскова Нина Ивановна
10	Штепа Артем	Сортавала	г.Сортавала, сш 1	10	Алецкая Алла Юрьевна

Слева направо по номерам участников. Фото Алексея Стеценко

Результаты

	1 место: Кириллов Михаил (Средняя школа N 13 г.Петрозаводска)
	2 место: Сидоренко Илья (Университетский лицей)
	3 место: Сергеев Александр (Лицей N 40 г.Петрозаводска)

Организаторы и жюри

Члены жюри: Р.А.Сузи, ИПК (председатель), А.А.Алешина, ПетрГУ, кафедра ИМО математического факультета
Помогали в проведении олимпиады: В.А.Токарев, ИПК (председатель оргкомитета), Л.С.Запольская, ЦНИТ ПетрГУ
Спонсор олимпиады: компания Сплайн

Организаторы олимпиады

Министерство образования и по делам молодежи Республики Карелия и Карельский институт повышения квалификации работников образования