Факультет математики и компьютерных наук, история


Городская олимпиада по программированию

(21 декабря 2003 г.)


Задачи


1. "Полоска". Имеется набор фигур типа 1, 2, 3 и 4. Необходимо составить программу, определяющую наибольшую длину прямоугольной полоски ширины две единицы, которую можно выложить из данных фигур.

Входные данные: В файле input.txt через пробел записаны четыре целых числа. Первое число означает количество фигур первого типа, второе - второго типа, третье - третьего и четвертое числое - четвертого типа.

Выходные данные: В файл output.txt вывести число, определяющую длину полоски, которую можно выложить с помощью данного набора фигур.

Замечание. При построении полоски могут быть использованы не все фигуры.

2. "Укороченное число".
В заданном натуральном числе удалить все наибольшие цифры.

Входные данные: В файле input.txt записано натуральное число (не более 250 цифр).

Выходные данные: В файл output.txt вывести число, из которого удалены все наибольшие цифры.

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

Input.txt output.txtInput.txt output.txt
256123473725612343 88188811218111112111

3. "Число".
Составить программу, определяющую число, соответствующее заданному числительному.

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

Выходные данные: В файл output.txt вывести число, сооответствующее исходному числительному.

Ограничение: Число не более чем трехзначное.

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

Input.txt output.txtInput.txt output.txt
сто тридцать пять135 триста двадцать два322

4. "Целостная область".
Будем называть набор ячеек таблицы, содержащих символ 1 (один), целостной областью, если из любой ячейки области можно перейти в любую другую ячейку, двигаясь по ячейкам, имеющим общие границы (в том числе и по диагонали).

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

Входные данные: В файле input.txt в нескольких строках подряд без пробелов расположены символы 0 (ноль) или 1 (один).

Выходные данные: В файл output.txt вывести число, определяющую количество целостных областей таблицы.

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

Input.txt output.txtInput.txt output.txt
00010000000
10101000000
10001000010
01000100001
3 11111111111111
01000000000001
01000011100010
10000001000001
10000000000110
01111111111000
2
Замечание: Размеры таблицы не превышают 50*50.

УДАЧИ ВАМ!


Результаты олимпиады

Фамилия школа класс 1 2 3 4 сумма место
1 Харин М. 22 11 7 7 7 6 27 I
2 Лукичев А. 28 11 7 6 7 6 26 I
3 Игошин С. 22 11 7 7 6 0 20 II
4 Карасев В. 30 11 0 7 6 3 16 III
5 Туманов А 3 11 2 7 7 0 16 III
6 Филатов С. 23 11 7 7 0 0 14 III
7 Фролов Н. 62 9 1 7 0 0 8 поощр
8 Задоров Я. 17 11 0 7 1 0 8 поощр
9 Афинеевский А. хим. лицей ИГХТУ 11 7 0 0 0 7 поощр
10 Алексеев Д. 14 11 1 5 0 0 6
11 Ефремов Д. 30 11 4 2 0 0 6
12 Крюков Е. 21 11 4 0 0 0 4


ИвГУ: Математический факультет. Главная страница