Всероссийская олимпиада по программированию

Все вопросы, связанные с программированием

Модератор: Злобные админы

Ответить
Аватара пользователя
yalex
Старожил
Сообщения: 141
Зарегистрирован: Вт, 16.05.2006 13:17

Всероссийская олимпиада по программированию

Сообщение yalex » Вт, 18.09.2007 12:54

В соответствии с приказом Федерального агенства по образованию №326 в сроки с 14.09.2007 по 15.09.2007 была проведена пятая Всероссийская олимпиада по программированию среди студентов российских ВУЗ'ов. Все желающие могли принять участие в первом (отборочном) туре олимпиады, который проходил в телекоммуникационном порядке (с помощью инЬтернет).
Объявление о проведении олимпиады висело на информационном стенде МатФак'а. (отдельная благодарность лицу, вывисевшему объявление)
Участникам олимпиады были предложены 3 задачи разных степеней сложности, на решение которых времени давалось чуть более суток.
Итак, Сами задачи:

Обратите внимание! Программа должна быть консольная, никаких окон! Ограничение по времени работы программ - 20 секунд. Исходные данные задачи программа берёт из файла в текущем каталоге (никаких путей!) под именем input.txt, а сохранить результат работы должна в файл текущего каталога output.txt.

Задача 1. Шар

В шар радиуса R помещается кубическая решетка с размером ячейки 1. Один из узлов решетки совпадает с центром шара. Таким образом, самый удалённый от центра узел может находиться на расстоянии, не большем R.

Требуется определить, сколько узлов решетки попадают внутрь шара.

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

Входной файл input.txt должен содержать одно целое число R (0<R<1000).

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

В выходной файл output.txt нужно поместить целое число – количество узлов решетки, попадающих внутрь шара.

Пример1
input.txt output.txt
1 7

Пример2
input.txt output.txt
10 4169


Задача 2. Произведения

Имеется набор из N десятичных цифр (3<=N<=19). Требуется найти все возможные варианты равенства вида:

A * B = C,

где A, B и C – числа, составленные из этих цифр. В каждом примере умножения должны быть использованы все цифры набора, причем каждая – ровно один раз. Запись числа не может начинаться с цифры 0, за исключением числа ноль.

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

Входной файл содержит строку – набор цифр без пробела.

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

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

Пример
input.txt output.txt
771 2
1 7 7
7 1 7

2235 0


Задача 3. Робот на плоскости

Робот “Суперслизень-2007” ползает по плоскости, оставляя за собой тонкий след краски. Движение робота описывается его программой – строкой из команд N, W, S, E. По команде N робот проползает один метр в северном направлении, по команде W – один метр в западном направлении, S – один метр южном направлении, E – один метр в восточном направлении.

Программа составлена так, что путь робота начинается и заканчивается в одной точке; кроме неё, ни в одной другой точке плоскости робот не бывает больше одного раза.

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

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

Входной файл содержит программу робота – последовательность из символов N, W, S, E без пробелов. Максимальная длина программы – 10000 команд.

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

Выходной файл должен содержать площадь участка в квадратных метрах.


Пример
Входной файл input.txt:

SSWNNE

Выходной файл output.txt:

2


сайт проведения олимпиады http://stud-olymp07.nm.ru

/зы: Хотелось бы увидеть решение задачи №2, потому как моё решение никак не укладывается в отведённые временные рамки (20 сек.).
Do the best with what yo have (C)

Ответить