Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Положение] [Расписание] [Архив] [Содержание] [Задачи] [Рейтинг]

Задачи олимпиады "3й тур школьной олимпиады по Красноярскому краю"

Задача A. Площадь треугольника

(Время: 1 сек. Память: 16 Мб Баллы: 100)

По целочисленным координатам вершин треугольника (x1,y1), (x2,y2) и (x3,y3) требуется вычислить его площадь.

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

Входной файл INPUT.TXT содержит 6 целых чисел x1,y1,x2,y2,x3,y3 – координаты вершин треугольника. Все числа не превышают 106 по абсолютной величине.

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

В выходной файл OUTPUT.TXT выведите точное значение площади заданного треугольника.

Примеры

INPUT.TXTOUTPUT.TXT
12 1 2 4 6 16
20 0 0 3 3 04.5

Задача B. Пушка

(Время: 1 сек. Память: 16 Мб Баллы: 100)

В начале координат установлена пушка, стреляющая шариками для пинг-понга. На некотором расстоянии R от нее, параллельно оси ОХ, находится кирпичная стена бесконечной длины. Между стеной и осью OX расположена точечная цель с координатами (X,Y). Требуется нацелить пушку так, чтобы шарик ударился сначала о стену, а затем попал в цель. Определите кратчайшее расстояние от оси OY до точки соударения шарика со стеной.

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

Во входном файле INPUT.TXT содержится три целых числа R, X и Y (-10 ≤ X ≤ 10, 0 ≤ Y< R ≤ 10), разделенных пробелами.

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

В выходной файл OUTPUT.TXT выведите расстояние по прямой линии от оси OY до точки удара шарика о стену с точностью не худшей, чем два знака после запятой.

Примеры

INPUT.TXTOUTPUT.TXT
110 5 53.33
210 10 56.67

Задача C. Цифры после запятой

(Время: 1 сек. Память: 16 Мб Баллы: 100)

По заданным натуральным числам A и B найти K-ю цифру после запятой в дроби A/B в десятичной системе счисления.

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

В единственной строке входного файла INPUT.TXT записано три натуральных числа A, B и K через пробел. А и B – цифры (числа от 1 до 9), число K не превышает 106.

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

В выходной файл OUTPUT.TXT нужно вывести ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
17 4 25
21 6 136

Задача D. Сжатие последовательности

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Семен изобрел новый способ сжатия данных. Правда, он пока умеет сжимать только последовательность из N единиц. Метод сжатия основывается на представлении последовательности из N единиц в виде последовательности из чисел от 1 до A, так, чтобы суммы членов обеих последовательностей совпадали (т.е. были равны N). Например, последовательность 1, 1, 1, 1, 1, при A = 3 может быть преобразована в последовательность 1, 2, 1, 1 или 2, 3 или другие последовательности.

Ваша задача – посчитать количество способов сжать заданную последовательность.

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

В единственной строке входного файла INPUT.TXT записано два числа N и A (1 ≤ A ≤ N ≤ 1000).

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

В выходной файл OUTPUT.TXT выведите одно целое число без лидирующих нулей - ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
12 11
24 25

Пояснение

В примере №2 последовательности, получающиеся при сжатии последовательности 1, 1, 1, 1 и A = 2: «1,1,1,1», «1,1,2», «1,2,1», «2,1,1» и «2,2».



Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru