ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все авторы >> Рубанов И.С.

Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

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

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

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

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

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

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

4
0 0
1 0
1 1
2 1

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

1

   Решение

Все задачи автора

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



Задача 117004

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Двоичная система счисления ]
Сложность: 3
Классы: 5,6,7

Разрежьте по клеточкам квадрат 7×7 на девять прямоугольников (не обязательно различных), из которых можно будет сложить любой прямоугольник со сторонами, не превосходящими 7.

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

Задача 65056

Темы:   [ Теория игр (прочее) ]
[ Делимость чисел. Общие свойства ]
Сложность: 3+
Классы: 8,9

На столе лежат 7 карточек с цифрами от 0 до 6. Двое по очереди берут по одной карточке. Выигрывает тот, кто впервые из своих карточек сможет составить натуральное число, делящееся на 17. Кто выиграет при правильной игре – начинающий или его противник?

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

Задача 65089

Темы:   [ Произведения и факториалы ]
[ НОД и НОК. Взаимная простота ]
[ Процессы и операции ]
[ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 8,9

На доске написано число 1. Если на доске написано число а, его можно заменить любым числом вида  a + d,  где d взаимно просто с а и  10 ≤ d ≤ 20.
Можно ли через несколько таких операций получить на доске число 18! ?

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

Задача 65120

Темы:   [ Правильные многоугольники ]
[ Комбинаторика (прочее) ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10,11

На плоскости отметили все вершины правильного n-угольника, а также его центр. Затем нарисовали контур этого n-угольника, и центр соединили со всеми вершинами; в итоге n-угольник разбился на n треугольников. Вася записал в каждую отмеченную точку по числу (среди чисел могут быть равные). В каждый треугольник разбиения он записал в произвольном порядке три числа, стоящих в его вершинах; после этого он стёр числа в отмеченных точках. При каких n по тройкам чисел, записанным в треугольниках, Петя всегда сможет восстановить число в каждой отмеченной точке?

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

Задача 98067

Темы:   [ Таблицы и турниры (прочее) ]
[ Вспомогательная раскраска (прочее) ]
[ Инварианты ]
Сложность: 3+
Классы: 7,8,9

Квадрат 8×8 клеток выкрашен в белый цвет. Разрешается выбрать в нём любой прямоугольник из трёх клеток и перекрасить все их в противоположный цвет (белые в чёрный, чёрные – в белый). Удастся ли несколькими такими операциями перекрасить весь квадрат в чёрный цвет?

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .