Новый градоначальник города Глупова решил с целью пополнения бюджета и экономии горючего провести кампанию борьбы с левым уклоном и левыми рейсами. Для этого он запретил водителям выполнять левые повороты, установив штраф за каждый такой поворот в размере одного миллиона (разворот на 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 правильный.

   Решение

а) Сколькими способами 28 учеников могут выстроиться в очередь в столовую?
б) Как изменится это число, если Петю Иванова и Колю Васина нельзя ставить друг за другом?

   Решение

На левую чашу весов положили две круглых монеты, а на правую — ещё одну, так что весы оказались в равновесии. А какая из чаш перевесит, если каждую из монет заменить шаром того же радиуса? (Все шары и монеты изготовлены целиком из одного и того же материала, все монеты имеют одинаковую толщину.)

   Решение

Страница: 1 [Всего задач: 1]      

На левую чашу весов положили две круглых монеты, а на правую — ещё одну, так что весы оказались в равновесии. А какая из чаш перевесит, если каждую из монет заменить шаром того же радиуса? (Все шары и монеты изготовлены целиком из одного и того же материала, все монеты имеют одинаковую толщину.)

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

Решение

Страница: 1 [Всего задач: 1]