#511

Метро

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Московская олимпиада школьников, 7-9 классы, 2007, Задача A ]

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

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

Станции пронумерованы подряд натуральными числами 1, 2, 3, …, \(N\) (1-я станция – соседняя с \(N\)-й), \(N\) не превосходит 100.

Вводятся три числа: сначала \(N\) – общее количество станций кольцевой линии, а затем \(i\) и \(j\) – номера станции, на которой Витя садится, и станции, на которой он должен выйти. Числа \(i\) и \(j\) не совпадают. Все числа разделены пробелом.

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

Требуется выдать минимальное количество промежуточных станций (не считая станции посадки и высадки), которые необходимо проехать Вите.

Пояснения к примерам

1) На кольцевой линии 100 станций; проехать с 5-й на 6-ю станцию Витя может напрямую, без промежуточных станций

2) На кольцевой линии 10 станций; проехать с 1-й на 9-ю станцию Витя может через одну промежуточную, ее номер 10

Примеры

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

100 5 6

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

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

10 1 9

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

#512

Оттепель

Темы: [Цикл for]

Источники: [ Личные олимпиады, Московская олимпиада школьников, 7-9 классы, 2007, Задача B ]

Уставшие от необычно теплой зимы, москвичи решили узнать, действительно ли это самая длинная оттепель за всю историю наблюдений за погодой. Они обратились к синоптикам, а те, в свою очередь, занялись исследованиями статистики за прошлые годы. Их интересует, сколько дней длилась самая длинная оттепель.

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

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

Cначала вводится число \(N\) – общее количество рассматриваемых дней (1 ≤ \(N\) ≤ 100). В следующей строке задается \(N\) целых чисел, разделенных пробелами. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа, принадлежащие диапазону от –50 до 50.

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

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

Пояснения к примерам

1) Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно)

2) Самая продолжительная оттепель была в первые 4 дня

3) Дней с положительной температурой не было

Примеры

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

6
-20 30 -40 50 10 -10

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

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

8
10 20 30 1 -10 1 2 3

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

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

5
-10 0 -10 0 -10

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

#513

Шахматная доска

Темы: [Двумерные массивы] [Клеточная геометрия]

Источники: [ Личные олимпиады, Московская олимпиада школьников, 7-9 классы, 2007, Задача C ]

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

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

Сначала вводится число \(N\) (1 ≤ \(N\) ≤ 64) – количество выпиленных клеток. В следующих \(N\) строках вводятся координаты выпиленных клеток, разделенные пробелом (номер строки и столбца – числа от 1 до 8). Каждая выпиленная клетка указывается один раз.

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

Выведите одно число – периметр выпиленной фигуры (сторона клетки равна единице).

Пояснения к примерам

1) Вырезан уголок из трех клеток. Сумма длин его сторон равна 8.

2) Вырезана одна клетка. Ее периметр равен 4.

Примеры

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

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

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

1
8 8

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