Автор: | Н. Чистякова | |||
Входной файл: | input.txt | Ограничение времени: | 1 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 256 Мб | |
Максимальный балл: | 100 |
Оксана любит плавать и готовится к заплыву через Амурский залив. Для подготовки она каждый день приходит в бассейн и проводит там несколько часов, переплывая от одного края бассейна до другого. Длина бассейна, где занимается Оксана — N метров. Она успевает пересечь его за M секунд, и ещё K секунд тратит на разворот. Сколько метров Оксана успеет проплыть за L минут?
Первая строка входного файла содержит четыре натуральных числа: N M K L.
Выходной файл должен содержать единственное целое число — количество проплытых метров.
1 ≤ N, M, K, L ≤ 1000
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|
Автор: | Н. Чистякова | |||
Входной файл: | input.txt | Ограничение времени: | 1 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 256 Мб | |
Максимальный балл: | 100 |
Каждый год в конце октября в королевстве Л. проходит торжественный бал, посвящённый Последнему Тёплому Дню. Золушка весь год мечтала попасть на бал, однако в последний момент мачеха подкинула ей задачу: рассортировать огромный мешок перемешавшихся нулей и единиц. На перебор цифр вручную может уйти несколько часов, и тогда Золушка гарантированно опоздает к началу праздника.
Помогите Золушке успеть на бал вовремя и напишите программу, которая рассортирует цифры за неё.
Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.
В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").
Баллы будут начисляться пропорционально количеству правильных ответов в выходном файле. Решение будет полностью проверяться сразу после отправки, и участникам будут видны набранные за данную задачу баллы.
Первая строка входного файла содержит натуральное число N — количество тестов в файле. Последующие N строк содержат последовательности, состоящие из MN символов «0» и KN символов «1» в произвольном порядке.
Выходной файл должен содержать N строк: каждая строка должна содержать последовательность из MN символов «0» и последовательность из KN символов «1». Последовательности должны быть разделены единственным символом «пробел» (код 32).
1 ≤ N ≤ 100, 1 ≤ MN + KN ≤ 300, MN, KN ≥ 0
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
Автор: | Н. Чистякова | |||
Входной файл: | input.txt | Ограничение времени: | 1 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 256 Мб | |
Максимальный балл: | 100 |
Обитатели планеты Бемоль недавно обнаружили, что соседняя планета, Диез, также населена разумными существами. Предварительные попытки коммуникации показали, что жители планеты Диез наиболее охотно идут на контакт, если информация передаётся им в виде музыкальных произведений, исполненных дуэтом.
В музыкальной традиции планеты Бемоль для записи высоты звука используются целые числа. В соответствии с этой традицией лучшие композиторы планеты Бемоль составили длинное послание-дуэт, однако в последний момент выяснилось, что положительную реакцию у Диезян вызывают только гармоничные дуэты (гармоничным в понимании Диезян является дуэт, где разница высот исполняемых одновременно звуков не превосходит K).
В связи с этим открытием совет по коммуникациям планеты Бемоль принял решение использовать в качестве послания самый длинный из всех гармоничных фрагментов созданного произведения. Помогите членам совета отыскать этот фрагмент.
Первая строка входного файла содержит натуральное число N — длину написанного произведения, и число K — максимально допустимую разность высоты звуков.
Вторая строка содержит N целых чисел AN — последовательность звуков первой партии дуэта.
Третья строка содержит N целых чисел BN — последовательность звуков второй партии дуэта.
Первая и вторая партия исполняются одновременно.
Выходной файл должен содержать две строки: первая — последовательность чисел, составляющих искомый фрагмент первой партии, вторая — соответствующая последовательность из второй партии. Если в партии встречается несколько гармоничных фрагментов одинаковой длины, выведите первый из них. Если подходящего фрагмента не существует, выведите единственное число 0.
1 ≤ N ≤ 104, −1000 ≤ AN, BN ≤ 1000, 1 ≤ K ≤ 100
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|
Автор: | Н. Чистякова | |||
Входной файл: | input.txt | Ограничение времени: | 1 сек | |
Выходной файл: | output.txt | Ограничение памяти: | 256 Мб | |
Максимальный балл: | 100 |
Группа учёных ставит эксперименты над роботом марки OSeL, работающим на моркови. Лаборатория, где проходят эксперименты, представляет собой плоскость, в которой введена система координат: ось OX направлена восток, ось OY — на север.
В начале эксперимента в лабораторию помещают два прямоугольных ящика, наполненных морковью. Стороны каждого ящика параллельны осям координат, положение ящиков задаётся координатами юго-западного и северо-восточного углов: (S, W), (N, E). Затем в точку (X, Y) помещается робот. Задача робота — добраться до ближайшего к нему ящика по кратчайшей траектории.
Помогите учёным определить, к какому из ящиков, с какой стороны (северной, западной, южной или восточной) или к какому углу (северо-западному, северо-восточному, юго-западному или юго-восточному) должен подъехать робот.
Первая строка входного файла содержит координаты первого ящика: S1 W1 N1 E1.
Вторая строка содержит координаты второго ящика: S2 W2 N2 E2.
Третья строка содержит координаты робота: X Y. Обратите внимание, что порядок координат робота отличается от порядка координат ящиков.
Все координаты заданы натуральными числами. Ящики не пересекаются, координаты робота находятся вне ящиков.
В выходной файл следует вывести номер ящика и обозначение стороны либо угла, разделённые одним пробелом.
Обозначения сторон: N — северная, S — южная, E — восточная, W — западная. Обозначения углов: NW - северо-западный, NE - северо-восточный, SW - юго-западный, SE - юго-восточный.
Если робот не может выбрать между двумя равноудалёнными ящиками, следует вывести 0.
1 ≤ S, W, N, E, X, Y ≤ 104, S < N, W < E
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|