Задачі спробного туру змагань

advertisement
Задача А
(пробный тур)
Эквидистанта
Ввод: стандартный ввод
Вывод: стандартный взвод
Имя файла ввода a.in
Имя файла вывода a.out
Имена файла программы a.c или a.cpp …
Лимит времени: 1 секунда
Лимит памяти - не оговорен
Задана последовательность точек на плоскости ХУ. Точки есть вершины выпуклого
многоугольника.
Необходимо составить программу, которая вычисляет длину линии извне многоугольника,
находящуюся от сторон и вершин на заданном расстоянии d (Эквидистанты). Число вершин
многоугольника n<=100.
Результат округлить до целого числа.
Ввод
Подзадач может быть несколько.
Первая строка первой подзадачи содержит целое число n1 - количество вершин
многоугольника и число с плавающей nочкой - d1 расстояние эквидистанты. Последующие
строки содержат пары чисел с плавающей запятой - ХУ-координаты вершин в количестве n1.
Формат очередной подзадачи такой же. Завершение комплекта подзадач два нуля в первой
строке.
Вывод
Для каждой подзадачи вывести одну строку с одним целым числом – длиной
эквидистанты.строки задания вывести одну строку с одним целым числом результата.
Корректность вводимых данных гарантирована.
Пример ввода
Пример вывода
5 2.1
-3.0 4.0
0.0 5.0
6.0 -1.0
3.0 -2.0
-2.0 -1.0
3 5.0
0.0 10.0
2.1 5.0
0.0 0.0
0
0.0
38
52
Problem B Practice Session
Triangle Counting
Input: Standard Input, b.in
Output: Standard Output, b.out
Your program file name- b.c or b.cpp, …
Тime limit 2 sec
You are given n rods of length 1, 2…, n. You have to pick any 3 of them & build a triangle. How many distinct
triangles can you make? Note that, two triangles will be considered different if they have at least 1 pair of arms with
different length.
Input
The input for each case will have only a single positive integer n (3<=n<=1000000). The end of input will be
indicated by a case with n<3. This case should not be processed.
Output
For each test case, print the number of distinct triangles you can make.
Sample Input
5
8
0
Problemsetter: Mohammad Mahmudur Rahman
Output for Sample Input
3
22
Download