#112696

Новая надежда

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2014, Лига Б, Задача A ]

В далёкой-далёкой галактике силы Сопротивления продолжают войну против императора Палпатина. Повстанцы наконец-то одержали свою первую победу над силами Империи и захватили чертежи новейшей боевой станции "— Звезды смерти. Теперь перед повстанцами стоит непростая задача: нужно любой ценой уничтожить станцию, иначе Империя с её помощью укрепит свои позиции в галактике, и дни Сопротивления будут сочтены.

Уничтожение Звезды смерти, как и любая другая амбициозная задача, проходит этап компьютерного моделирования. По текущему плану, для уничтожения станции будет построен мощный ракетный крейсер, который станет флагманом сил Сопротивления и вступит в бой со Звездой смерти, пока остальной флот будет отвлекать внимание противника. Новый корабль будет стрелять ракетами мощностью A единиц и обладать щитами с энергией, достаточной для поглощения B единиц урона. Звезда смерти, в свою очередь, не может использовать в ближнем бою турболазер, способный уничтожать целые планеты, поэтому с неё будет вестись ответный огонь импульсами мощностью C единиц. Щиты Звезды смерти обладают энергией, достаточной для поглощения D единиц урона.

Вам поручено написать программу, моделирующую сражение крейсера мятежников с боевой станцией. Бой происходит поэтапно. На каждом этапе Звезда смерти и флагман одновременно наносят друг по другу удар. Каждый залп уменьшает энергию щита на величину, равную мощности выстрела неприятеля. Как только энергия щитов любого из противников перестает быть положительной, он терпит поражение.

Определите, удастся ли кому-либо одолеть своего врага, или же бой завершится уничтожением обеих сторон.

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

В первой и второй строках записаны два целых числа A и B ( 1 ≤ A , B ≤ 1 000 ) "— соответственно огневая мощь и энергия щитов флагмана флота Сопротивления.

В третьей и четвертой строках записаны два целых числа C и D ( 1 ≤ C , D ≤ 1 000 ) "— соответственно огневая мощь и энергия щитов Звезды смерти.

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

Если Сопротивление одержит победу, взорвав Звезду смерти на каком-то этапе, и сохранит свой флагман, выведите « WIN ».

Если флагман взорвётся, а станция уцелеет, выведите « LOSE ».

В случае, если противники уничтожат друг друга на одном и том же шаге боя, выведите « DRAW ».

Примеры

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

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

WIN

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

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

LOSE

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

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

DRAW

#112697

ABC

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2014, Лига Б, Задача B ]

Анализируя результаты командной олимпиады прошлого года, жюри решило помимо лиг А и В организовать ещё и лигу С. На стадии распределения задач по лигам каждая отобранная задача была помечена соответствующим набором букв: А , В , С , АВ , ВС или АВС .

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

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

В первой строке ввода находится число N ( 3 ≤ N ≤ 32 ) "— количество задач, отобранных для олимпиады.

В каждой из следующих N строк содержится описание задачи, начинающееся с одной из пометок А , В , С , АВ , ВС или АВС , записанной заглавными латинскими буквами, за которой через пробел следует название задачи. Название задачи "— одно слово, состоящее из строчных или прописных латинских букв. Все названия задач являются различными. Длина каждой строки не превосходит 255 символов.

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

Выведите описания задач в требуемом порядке в том же формате, что и во входных данных. Все задачи, в пометку которых входит буква А , должны идти подряд, то же касается задач, пометка которых содержит букву В , и задач, пометка которых содержит букву С . Задачи, имеющие одинаковые пометки, могут идти в любом порядке.

В случае, если добиться требуемого невозможно, выведите в единственной строке слово Impossible .

Примеры

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

5
C Tetris
B DOOM
A WOW
C LINES
AB CS

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

A WOW
AB CS
B DOOM
C Tetris
C LINES

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

4
A a
B b
C c
ABC Abc

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

Impossible

#112698

Соцопрос

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2014, Лига Б, Задача C ]

Мэр уездного города $\text{[math]}$ заботится о жителях и прислушивается к их мнению, поэтому он ежегодно даёт поручение социологической комиссии провести опрос общественного мнения. Участникам опроса предлагается M вопросов, i -й из которых содержит целое положительное количество вариантов ответа a _i . Жители города крайне серьёзно относятся к данному опросу, поэтому заполняют анкету добросовестно: каждый участник опроса выбирает ровно один вариант ответа в каждом вопросе.

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

В целях соблюдения конфиденциальности и анонимности все данные с бумажных анкет были занесены в электронную базу, а листы уничтожены. Но, по закону подлости, в ночь перед презентацией результатов исследования испортился жёсткий диск компьютера, на котором они хранились в единственном экземпляре. Более того, вместе с результатами был утрачен даже список вопросов и вариантов ответов на них! Единственной сохранившейся информацией являются пометки на полях тетради, сделанные во время подсчётов результатов секретаршей Жанной. После обработки каждого варианта она записывала процент людей, выбравших его, в совершенно произвольное место своей тетради ровно один раз.

Долгий и кропотливый процесс восстановления результатов предполагается начать с определения количества вопросов в исходном тестировании. Эта задача поручена вам.

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

В первой строке находится одно целое число K ( 1 ≤ K ≤ 100 ) "— количество чисел, записанных Жанной на полях тетради, совпадающее с суммарным количеством вариантов ответа на все вопросы.

Во второй строке записаны K неотрицательных целых чисел от 0 до 100, разделённых пробелами, каждое из которых обозначает процент жителей, проголосовавших за какой-то вариант ответа на какой-то вопрос.

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

Выведите единственное число M "— количество вопросов в социологическом опросе. Гарантируется, что существует ответ, удовлетворяющий записям из тетради Жанны. Если определить количество вопросов однозначно не удаётся, выведите любое подходящее значение.

Примечание

В приведённом примере существует единственный способ получить подходящее разбиение: первое и третье число представляют ответы на один вопрос, а второе и четвёртое "— на другой.

Примеры

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

4
25 50 75 50

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

#112699

Маленькое новоселье

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2014, Лига Б, Задача D ]

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

Тем не менее Фёдору повезло: после прохождения многочисленных инстанций он всё-таки нашел место для нового дома. Более того, щедрое правительство даже подарило ему невероятно красивую крышу для постройки.

Важным обстоятельством является то, что Федя — совершенно плоский, как и весь мир, который его окружает. В этом плоском мире введена стандартная декартова система координат: ось $O_x$ совпадает с землёй, а ось $O_y$ направлена от земли вверх. Крыша представляет собой два отрезка, исходящих из одной точки (вершины крыши) вниз в разные стороны, причём оба отрезка составляют угол 45 градусов с осью $O_x$:.

Разумеется, крыша находится над землёй, то есть отрезки находятся в верхней полуплоскости. Оба отрезка имеют ненулевую длину. Дом Феди должен представлять собой прямоугольник со сторонами, параллельными осям координат, одна сторона которого находится на земле, а другая сторона упирается в оба отрезка крыши. Дом не должен выходить за пределы крыши по горизонтали. Помогите Феде построить для себя дом наибольшей площади.

Формат входного файла

В первой строке содержатся два целых числа $x_c$ и $y_c$ — координаты вершины крыши (|$x_c$| <= $10^4$, 1 <= $y_c$ <= $10^4$).

Во второй строке содержатся два целых числа $x_1$ и $y_1$ — координаты одного из концов крыши (|$x_1$| <= $10^4$, $x_1$ ̸= $x_c$, 0 <= $y_1$ < $y_c$). В следующей строке в таком же формате заданы координаты $x_2$ и $y_2$ другого конца крыши.

Гарантируется, что отрезки, образующие крышу, направлены в разные стороны относительно верхней точки крыши, т. е. либо $x_1$ < $x_c$ < $x_2$, либо $x_2$ < $x_c$ < $x_1$, оба отрезка имеют одинаковую длину и составляют угол 45 градусов с осью $O_x$.

Формат выходного файла

Выведите единственное число — искомую максимальную площадь дома. Ваш ответ будет считаться правильным, если его абсолютная или относительная ошибка не будет превосходить 10^-6

А именно, пусть ваш ответ равен $A$, а ответ жюри — $B$. Проверяющая программа будет считать ваш ответ правильным, если |$A$-$B$| / max($1$; $B$) <= 10^-6.

Примеры

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

10 10
5 5
15 5

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

50.0

#112700

Здоровый сон

Источники: [ Командные олимпиады, Московская командная олимпиада, 9-11 классы, 2014, Лига Б, Задача E ]

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

Старые электронные часы в комнате Глеба показывают количество часов от 0 до 11 и количество минут от 0 до 59, а индикатор, отвечающий за время суток, давно сломался. Глеб помнит, что перед тем, как он в прошлый раз заснул, часы показывали ровно t _start часов (то есть t _start часов 0 минут). Когда же он проснулся, на часах было ровно t _finish часов. Глеб абсолютно уверен, что спал не менее одного часа, но хотел бы знать точнее. Помогите ему определить минимальное количество часов, которое он мог проспать.

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

В первой строке содержится целое число t _start ( 0 ≤ t _start ≤ 11 ) "— время на часах, когда Глеб лёг спать. Во второй строке содержится целое число t _finish ( 0 ≤ t _finish ≤ 11 ) "— время на часах, когда Глеб проснулся.

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

В единственной строке выведите одно целое число — минимальное количество часов, которое мог проспать Глеб.

Примеры

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

7
11

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

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

10
1

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

Страница: 1 2 >> Отображать по: