Новый градоначальник города Глупова решил с целью пополнения бюджета и экономии горючего провести кампанию борьбы с левым уклоном и левыми рейсами. Для этого он запретил водителям выполнять левые повороты, установив штраф за каждый такой поворот в размере одного миллиона (разворот на 180^o поворотом налево не считается). От тяжелого прошлого Глупову достались улицы, которые могут пересекаться под любыми углами. Градоначальник приказал установить компьютерную систему тотальной слежки, которая следит за каждым автомобилем, записывая его координаты каждый раз, когда тот меняет направление движения (включая начальную и конечную точки пути).

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

Входные данные
В первой строке входного файла содержится целое число N – количество записанных пар координат (1 ≤ N ≤ 1000). В каждой из следующих N строк записана очередная из этих пар.

Выходные данные
Выведите в выходной файл суммарный штраф водителя в миллионах.

Пример входного файла
4
0 0
1 0
1 1
2 1

Пример выходного файла
1

   Решение

Купец продаёт двух коней с сёдлами, причём цена одного седла 120 рублей, а другого – 25 рублей. Первый конь с хорошим седлом втрое дороже другого с дешёвым, а другой конь с хорошим седлом вдвое дешевле первого коня с дешёвым. Какова цена каждого коня?

   Решение

Существует следующий способ проверить, делится ли данное число N на 19:
  1) отбрасываем последнюю цифру у числа N;
  2) прибавляем к полученному числу произведение отброшенной цифры на 2;
  3) с полученным числом проделываем операции 1) и 2) до тех пор, пока не останется число, меньшее или равное 19.
  4) если остается 19, то 19 делится на N, в противном случае N не делится на 19.
Докажите справедливость этого признака делимости.

   Решение

Назовём натуральное число "симпатичным", если в его записи встречаются только нечётные цифры.
Сколько существует четырёхзначных "симпатичных" чисел?

   Решение

На сторонах BC и CD параллелограмма ABCD построены внешним образом правильные треугольники BCP и CDQ. Докажите, что треугольник APQ правильный.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 53]      

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

Прислать комментарий

Решение

Рассмотрим всевозможные равносторонние треугольники PKM, вершина P которых фиксирована, а вершина K лежит в данном квадрате. Найдите геометрическое место вершин M.

Прислать комментарий

Решение

На сторонах BC и CD параллелограмма ABCD построены внешним образом правильные треугольники BCP и CDQ. Докажите, что треугольник APQ правильный.

Прислать комментарий

Решение

На дуге BC окружности, описанной около равностороннего треугольника ABC, взята произвольная точка P. Докажите, что  AP = BP + CP.

Прислать комментарий

Решение

Найдите геометрическое место точек M, лежащих внутри правильного треугольника ABC, для которых MA² = MB² + MC².

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 53]