Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/invkon/2002/variant.htm
Дата изменения: Sat Jun 14 21:32:57 2003
Дата индексирования: Tue Oct 2 09:00:09 2012
Кодировка: koi8-r
Поисковые слова: нла
INVKON 2003 Zadaniya po progarmmirovaniyu ochnogo tura

II Олимпиада по компьютерным технологиям
для людей с ограниченными возможностями

Генеральный спонсор олимпиады

Опубликовано 27 мая 2003 года

Задания по программированию очного тура олимпиады

  1. [римские числа] Дано слово, состоящее из латинских букв I, V, X, L, C. Определить, является ли оно корректной записью римского числа.

    Примечание. Римляне не ставили более трех одинаковых цифр подряд, перед большей цифрой могла стоять одна цифра, меньшая ее, но не более чем на "две ступени" (например, XC бывало, но вместо VC писали XCV).

    Запись старались делать короткой. Например, 250 писали как CCL, а не как CCLC.

  2. [окружность] Сколько точек с целыми координатами заключено внутри окружности радиуса r (целое число от 1 до 10 000) с центром в начале координат? (Точки на границе не считать!)

    Программа должна работать не более 2 секунд.

  3. [алфавит] Археологи обнаружили словарь неизвестного ранее древнего языка. В этом языке используются только латинские буквы, но их порядок в алфавите неизвестен. Требуется по списку слов из словаря, упорядоченному в алфавитном порядке, восстановить алфавит. (Дано, что это делается однозначно.)

    Входной файл input.txt — словарь содержит на каждой строке по одному слову из "языка" все слова написаны строчными латинскими буквами иных символов (кроме концов строк) не содержит. Последняя строка файла содержит пробел и символ конца строки. Длина слова не превосходит 10, количество слов не превосходит 1000.

    Выходной файл output.txt содержит строку букв "языка" в алфавитном порядке.

    пример 

    ro
roo
roi
roii
rois
rio
riir
oros
ori
ooro
ooos
ssss

    Ответ — rois