Олимпиада по информатике 2015

II этап Всеукраинской олимпиады по информатике для 8-11 классов.

Содержание



Последовательность

В заданном N-значном числе M необходимо оставить последовательность всех разных чисел, а остальные удалить. (N=1…100)

Входные данные

В файле input.txt в первой строке записано число M — N цифр без пробелов.

Выходные данные

В файле output.txt выведена последовательность разных цифр без пробелов.

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

input.txt output.txt
32256 3256

Факториал

Найти все такие трехзначные числа n, сумма факториалов цифр каждого из этих чисел равняется значению этих чисел. Результат должен выводится в файл factor.txt.

Факториал числа n это n!=1*2*…*(n-1)*n, 0!=1

Сеть

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

Входные данные

В файле sety.txt в первой строке записано число N — количество школ (N<100). В следующих N строках находятся значения координат школ Xi,Yi (|Xi,Yi|≤100).

Выходные данные

В файле setyrez.txt сперва выведена таблица соединений, под ней выведено значение длины сети с точностью до 0.1, в следующей строке — номера домов для студии через пробел.

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

sety.txt setyrez.txt
3
10 20
20 10
20 0
0 1 0
1 0 1
0 1 0
24.1
2

Оставить комментарий