Сбор 4

Желая поправить окончательно испортившееся финансовое положение, профессор Трубочкин решил подработать в соседней стране. В то же время, чтобы не бросать своих нынешних учеников, профессор вел занятия и в родном университете. Так и получилось, что весь 2002 год профессор ездил из одной страны в другую, но пересекал границу не чаще одного раза в день. Когда же пришло время платить налоги, оказалось, что между страной А, в которую ездил на подработку профессор Трубочкин, и его родной страной B есть договор, по которому в такой ситуации налог платится в соответствии с законодательством страны, в которой налогоплательщик провёл большую часть года (день пересечения границы считается, согласно договору, днём, проведённым в той стране, куда гражданин въезжает ).

Вам требуется определить, где профессор Трубочкин провёл большую часть 2002 года. Решить задачу можно на основании штампов, проставленных в паспорт пограничной службой при пересечении границы. Каждый раз при выезде из страны B профессор получал в свой паспорт штамп вида DD.MM.YY->, а при въезде в эту страну – штамп вида DD.MM.YY<-, где DD, ММ и YY – соответственно двузначные день, месяц и год пересечения границы. К сожалению, стрелка не всегда пропечатывается чётко, однако в паспорте есть по крайней мере один штамп с чётко пропечатанной стрелкой. Профессор Трубочкин в уме доказал теорему, что для решения задачи достаточно иметь в паспорте не менее одной чётко пропечатанной стрелки. Размеры национального паспорта республики B не позволяют поставить в него более 255 штампов. При решении задачи будьте внимательны: в паспорте штампы идут в произвольном порядке, и среди них могут попадаться штампы не только за 2002-й, но и за 2000-й, 2001-й, 2003-й годы!

Входные данные состоят из нескольких строк. Каждая строка этого файла состоит из 10 символов и соответствует одному штампу, проставленному в паспорт профессора Трубочкина пограничной службой республики B при пересечении границы. Если стрелка в штампе пропечатана нечётко, то два последних символа строки могут быть произвольными.

Выходные данные состоят из двух строк. В первой содержится обозначение той страны (заглавная латинская буква A или B), в которой профессор Трубочкин должен платить налог. Во второй строке должно быть записано число дней, проведенных профессором в этой стране. Пробелов в этих строках быть не должно!

01.03.02->
01.01.02(L

A
306

Одна маленькая девочка очень любит раскладывать на столе монеты. У нее имеется `N` монет и один медальон, все круглой формы. Девочка положила на стол медальон, а вокруг него монеты, чтобы получилась "ромашка" – все монеты образовали замкнутое кольцо вокруг медальона. При этом каждая монета касается только медальона и соседних двух монет, как показано на рисунке.

Монеты, расположенные последовательно по часовой стрелке, имеют радиусы `r_1,\ …,\ r_N`. Девочке известны радиусы монет, но, к сожалению, она не знает радиус своего медальона, и очень хотела бы его рассчитать. Помогите девочке справиться с этой задачей.

Первая строка входного файла содержит число `N` (`3\ ≤\ N\ ≤\ 100`) – количество монет. Вторая строка файла содержит радиусы каждой монеты, разделенные одним или несколькими пробелами. Радиусы задаются с точностью до двух знаков после десятичной точки.

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

4
2 2 2 2

0.83

Вам требуется определить, сколько натуральных чисел из интервала [`A,\ B`], сумма десятичных цифр которых находится в интервале [`P,\ Q`], делится на 11 без остатка. Ограничения на исходные данные: `1\ ≤\ A\ ≤\ B\ <\ 10^19`, `1\ ≤\ P\ ≤\ Q\ <\ 163`.

Первая строка входного файла содержит десятичную запись чисел `A` и `B`, вторая – десятичную запись чисел `P` и `Q`. Данные в строках разделяются одним пробелом.

Выходной файл должен содержать единственную строку с найденным числом.

11 40
3 6

2