Памятка для участника

Олимпиада проводится в период с 02.10.13 по 30.10.13.

Все предложенные задачи предполагают, что решение должно быть доведено до работающей программы, описание модели и алгоритма не требуется, если это не оговорено в условии задачи. В ряде задач Вам потребуется умение работать со справочной литературой, а возможно и консультация у учителя по математике или физике. В данной олимпиаде допускаются следующие языки и системы программирования: Turbo Pascal 7.0, Borland C/C++ 3.1, Visual Basic 4.5, Delphi, Java, Visual C.

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

Вместе с файлами решений, необходимо приложить файл в обычном текстовом формате. В нем необходимо указать следующие сведения: ФИО, класс, школа, (полное название), ФИО Вашего школьного учителя по информатике, Ваш полный почтовый адрес, e-mail, если есть телефон, то номер телефона для оперативной связи с Вами.

Решения задач высылайте на e-mail: [e-mail]. Работы принимаются до 22.00 (по местному времени) по 30.10.13 включительно.

В случае, если у Вас нет возможности отослать решение по электронной почте, то решение задач высылается по обычной почте по адресу: 620002 г. Екатеринбург, Мира 17, УМЦ-УПИ, Заочная олимпиада по информатике. В этом случае решения задач должны быть приложены на электронном носителе.

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

Результаты олимпиады будут подведены к 02.11.13 и опубликованы на порталах www.ucs-ustu.ruиhttp://robotclass.ru/. Результаты можно также узнать по телефону: [phone].

Все школьники, принявшие участие в олимпиаде будут приглашены в УрФУ для озвучивания результатов и разбора решения задач, а успешно справившиеся с задачами, будут зачислены в УКШ (при зачислении возможно очное собеседование в отборочной комиссии).

Дата и время собеседование с учащимися, выполнившими задания заочной компьютерной олимпиады и зачисление в УКШ будет объявлено на порталах УКШ www.ucs-ustuиhttp://robotclass.ru/.

Задачи заочной олимпиады

Задача 1

Центр тяжести

Входной файл input.txt

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

Выпуклый многоугольник на плоскости задан координатами последовательно расположенных вершин А_i(x_i,y_i), 1≤i≤n.Требуется определить координаты центра тяжести (P,Q) этого многоугольника. Масса распределена равномерно по вершинам многоугольника (т.е. может быть принята равной 1 в каждой вершине).

Ввод

Первая строка содержит число вершин. Последующие строки – пары целых чисел разделенных пробелом – координаты вершин.

Вывод

В строке содержатся координаты центра тяжести треугольника, округленные до трех знаков после десятичной точки.

Пример ввода 3 0 10 5 12 13 8

Пример вывода 6.000 10.000

Задача 2

Единицы

Входной файл input.txt

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

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

Ввод

Во входном файле INPUT.TXT записано целое число n (0 ≤ n ≤ 2*10⁹).

Вывод

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — количество двоичных единиц в записи числа n.

Пример ввода	Пример вывода
5	2
7	3

Задача 3

Про треугольники

Входной файл input.txt

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

Ограничение по времени: 1 секунда

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

Ввод

В первой строке целое число N(1 ≤N≤ 320000).

Вывод

Количество треугольников.

Пояснения к примеру: существует три невырожденных треугольника с периметром N (4,3,2), (4,1,4) и (3,3,3).

Пример ввода	Пример вывода
9	3

Задача 4

Две окружности

Входной файл input.txt

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

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

Ввод

Входной файл INPUT.TXT состоит из двух строк. На каждой строке записана информация об одной окружности – координаты ее центра x и y (целые числа, по модулю не превосходящие 5000) и радиус (целое число 1 ≤ r ≤ 1000).

Вывод

В выходной файл OUTPUT.TXT выведите «YES», если окружности пересекаются, и «NO» в противном случае.

Пример ввода	Пример вывода
0 0 2 0 3 2	YES
1 1 1 4 4 1	NO