Входной файл: visas.in Выходной файл: visas.out Время на тест: 2 секунды Автор задачи: А.С. Денисюк (г. Брест) Тесты к задаче:Скачать
Желая поправить окончательно испортившееся финансовое положение, профессор
Трубочкин решил подработать в соседней стране. В то же время, чтобы не бросать
своих нынешних учеников, профессор вел занятия и в родном университете. Так и
получилось, что весь 2002 год профессор ездил из одной страны в другую, но
пересекал границу не чаще одного раза в день. Когда же пришло время платить
налоги, оказалось, что между страной А, в которую ездил на подработку профессор
Трубочкин, и его родной страной B есть догово р, по которому в такой ситуации
налог платится в соответствии с законодательством страны, в которой
налогоплательщик провёл большую часть года (день пересечения границы считается,
согласно договору, днём, проведённым в той стране, куда гражданин въезжает ).
Вам требуется определить, где профессор Трубочкин провёл большую часть 2002
года. Решить задачу можно на основании штампов, проставленных в паспорт
пограничной службой при пересечении границы. Каждый раз при выезде из страны B
профессор получал в свой паспорт штамп вида DD.MM.YY->, а при въезде в эту
страну - штамп вида DD.MM.YY<-, гд е DD, ММ и YY - соответственно двузначные
день, месяц и год пересечения границы. К сожалению, стрелка не всегда
пропечатывается чётко, однако в паспорте есть по крайней мере один штамп с чётко
пропечатанной стрелкой. Профессор Трубочкин в уме доказал тео рему, что для
решения задачи достаточно иметь в паспорте не менее одной чётко пропечатанной
стрелки. Размеры национального паспорта республики B не позволяют поставить в
него более 255 штампов. При решении задачи будьте внимательны: в паспорте штампы
идут в произвольном порядке, и среди них могут попадаться штампы не только за
2002-й, но и за 2000-й, 2001-й, 2003-й годы!
Входные данные находятся в
текстовом файле VISAS.IN и состоят из нескольких строк. Каждая строка этого
файла состоит из 10 символов и соответствует одному штампу, проставленному в
паспорт профессора Трубочкина пограничной службой республики B при пересеч
ении границы. Если стрелка в штампе пропечатана нечётко, то два последних
символа строки могут быть произвольными.
Выходные данные помещаются в текстовый
файл VISAS.OUT и состоят из двух строк. В первой содержится обозначение той
страны (заглавная латинская буква A или B), в которой профессор Трубочкин должен
платить налог. Во второй строке должно быть записано число дней, проведенных
профессором в этой стране. Пробелов в этих строках быть не должно!