WWW.KNIGI.KONFLIB.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

 
<< HOME
Научная библиотека
CONTACTS

Pages:     || 2 | 3 | 4 |

« ...»

-- [ Страница 1 ] --

Зимняя школа по программированию 2014, Харьков

19 февраля 2014 г. (день 5), обе лиги

Задача A. Гарри Поттер и три заклинания

Вход: stdin

Выход: stdout

Ограничение по времени: 0.5 с

Ограничение по памяти: 256 Мб

Давным-давно (наверное, ещё в первой книге) великий алхимик, создатель философского камня Николас

Фламель научил Гарри Поттера трём полезным заклинаниям. Первое из них позволяет превратить a граммов песка в b граммов свинца, второе — c граммов свинца в d граммов золота, а третье — e граммов золота в f граммов песка. Когда Гарри рассказал об этих заклинаниях своим друзьям, Рон Уизли был в восторге: ведь если получится превращать песок в свинец, свинец в золото, часть золота — снова в песок и так далее, то можно будет, начиная с небольшого количества песка, получить огромное количество золота! Даже бесконечное количество золота! Гермиона Грейнджер, напротив, отнеслась к этой идее скептически. Она утверждает, что, согласно закону сохранения материи, невозможно получить бесконечное количество материи даже при помощи магии. Наоборот, количество материи при превращениях может даже уменьшаться, переходя в магическую энергию. Несмотря на то, что аргументы Гермионы выглядят убедительно, Рон не собирается ей верить. По его мнению, Гермиона придумала свой закон сохранения материи только для того, чтобы Гарри с Роном перестали заниматься ерундой, а лучше — шли учить уроки. Поэтому Рон уже набрал некоторое количество песка для экспериментов и, кажется, ссоры между друзьями не избежать...

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

Формат входного файла В первой строке заданы шесть целых чисел a, b, c, d, e, f (0 a, b, c, d, e, f 1000).

Формат выходного файла Выведите “Ron”, если, имея некоторое конечное количество песка (и не имея вообще золота и свинца), возможно получить сколь угодно большое количество золота, то есть прав Рон. В противном случае выведите “Hermione”.

Примеры stdin stdout 100 200 250 150 200 250 Ron 100 50 50 200 200 100 Hermione 100 10 200 20 300 30 Hermione Примечание Разберём первый пример. Начнём с 500 граммов песка. Применяя 5 раз первое заклинание, превратим их в 1000 граммов свинца. Затем 4 раза применим второе заклинание и получим 600 граммов золота. Из них выделим 400 и превратим их снова в песок. Получим 500 граммов песка и 200 граммов золота. Применяя все те же операции к 500 граммам песка повторно, можно будет каждый раз получать дополнительные граммов золота. Таким образом можно получить 200, 400, 600,... граммов золота, то есть, начиная с конечного количества песка (500 граммов), можно получить количество золота, большее любого наперёд заданного числа.

Страница 1 из Зимняя школа по программированию 2014, Харьков 19 февраля 2014 г. (день 5), обе лиги Задача B. Антисортировка Вход: stdin Выход: stdout Ограничение по времени: 0.5 с Ограничение по памяти: 256 Мб Обычно в условии задач вам говорят, что необходимо сделать. Нам это кажется скучным. В этой задаче мы поступим наоборот. Скажем, что вы дожны не сделать:

Вы не должны отсортировать данную последовательность.

Более формально, вам дана последовательность из S различных чисел. Переупорядочьте её любым способом. Единственное ограничение — полученная последовательность не должна быть отсортирована ни по возрастанию, ни по убыванию.

Формат входного файла В первой строке вам дано число T, задающее количество тестов в файле. Перед каждым тестом есть пустая строка. Каждый тест состоит из двух строк. Первая строка содержит число N (3 N 1000), задающее длину последовательности. Вторая строка содержит N 32-битных знаковых чисел, разделённых пробелами.

Эти числа попарно различны.

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

Пример stdin stdout 2 5 12345 8 3 1 4 47 5 9 2 6 3 1 4 47 5 9 Страница 2 из Зимняя школа по программированию 2014, Харьков 19 февраля 2014 г. (день 5), обе лиги Задача C. Астрид и квадраты Вход: stdin Выход: stdout Ограничение по времени: 0.5 с Ограничение по памяти: 256 Мб Маленькая девочка Астрид любит вырезать из бумаги различные фигуры. Особенно ей нравятся квадраты.

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

Сколько квадратов окажется у Астрид на столе, когда она закончит разрезания?

Формат входного файла В единственной строке ввода заданы целые числа m и n — стороны исходного прямоугольника в сантиметрах (1 m, n 1 000 000 000).

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

Примеры Пояснение В пояснениях справа от примеров показан исходный прямоугольник. Он разделён на квадраты, которые окажутся на столе после всех разрезаний.



В первом примере от прямоугольника 1 2 отрезается квадрат 1 1. Оставшийся прямоугольник также является квадратом, поэтому разрезания заканчиваются.

Во втором примере от прямоугольника 7 3 отрезается квадрат 3 3, и остаётся прямоугольник 4 3. От него отрезается ещё один квадрат 3 3, остаётся прямоугольник 1 3. От этого прямоугольника отрезается квадрат 1 1, остаётся прямоугольник 1 2. Наконец, при разрезании этого прямоугольника получается ещё два квадрата 1 1.

Задача D. Берт и землеройки Маленький мальчик Берт любит изучать поведение животных. В этот раз он наблюдает за поведением стайки землероек.

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

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

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

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

Изначально все землеройки находятся в одной стайке. От того, как землеройки делятся на стайки в начале каждой секунды, зависит, сколько секунд пройдёт, прежде чем все они спрячутся. Какое минимальное и максимальное количество секунд может пройти от начала эксперимента, прежде чем все землеройки спрячутся?

Формат входного файла В единственной строке ввода задано целое число n — количество землероек в начале эксперимента ( n 1 000 000 000).

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

Примеры Пояснение В пояснениях справа от примеров показаны варианты разделения землероек на стайки. В первой строке показан один из возможных вариантов, позволяющих землеройкам спрятаться за минимальное количество секунд, а во второй — за максимальное. Выражения вида a1 + a2 +... = b1 + b2 +... означают, что в результате разделения стаек из a1, a2,... землероек образовались стайки из b1, b2,... землероек. Стрелка означает конец x-й секунды. В этот момент одна землеройка из каждой стайки прячется, зарывшись в траву.

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

Во втором примере стайка из пяти землероек может в начале первой секунды разделиться на 3 и землеройки, а может на 4 и 1 землеройку.

В первом случае в конце первой секунды на лужайке останется две стайки: из 2 землероек и из землеройки. Первая из них в начале второй секунды разделится, и в конце второй секунды все три оставшиеся землеройки спрячутся.

Во втором случае в конце первой секунды осталась одна стайка из трёх землероек. В начале второй секунды она разделится на 2 и 1 землеройку. В конце второй секунды спрячутся все землеройки, кроме одной. Эта последняя землеройка спрячется в конце третьей секунды.

Задача E. Марсианская архитектура Кролик Крис нашел следы древней цивилизации Марса. В небольшой телескоп отважному астроному удалось увидеть архитектурный шедевр — “Дорогу к Солнцу”. Это сооружение состоит из одинаковых по размеру кубических камней. Фундамент разбивает всю “дорогу” на ячейки, в которые плотно ложатся кубокамни.

Таким образом, каждой ячейке фундамента можно приписать координату. Для того, чтобы стать вождём, марсианин должен быть проложить путь к Солнцу, то есть построить из этих кубокамней на заданном фундаменте лестницу. Лестницу можно описать количеством камней в начальной координате и координатами начала и конца лестницы. Каждая следующая ячейка в направлении возрастания координаты должна содержать на один кубокамень больше, чем предыдущая. Причём, если в ячейке уже были до этого камни — в текущем строительстве они не считаются, лестницу просто строили поверх них. Другими словами, пусть строится лестница с координатой начала l, координатой конца r и количеством камней в начальной координате x. Это означает, что в ячейке l добавится x камней, в l + 1 добавится x + 1 камней,..., в ячейке r добавится x + r l камней.

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

Формат входного файла Первая строка содержит три целых числа, разделённых пробелами: n, m и k (1 n, m 105, 1 k min(100, n)) — количество ячеек, количество “Дорог к Солнцу” и количество запросов соответственно. Каждая из последующих m строк содержит по три целых числа, разделённых пробелами: ai, bi и ci (1 ai bi n, 1 ci 1000) — описание лестницы, содержащее координаты её начала и конца, а также высоту начальной ячейки. Далее следует строка, содержащая k различных целых чисел bi, разделённых пробелами. Все эти числа в пределах от 1 до n — ячейки, количество камней в которых интересует Криса.

Формат выходного файла Требуется вывести в единственной строке одно число — суммарное количество камней во всех интересующих Криса ячейках.

Примеры Задача F. Камилла и язык программирования WR Ограничение по времени: 0.5 с Маленькая девочка Камилла любит программировать. Она придумала и реализовала свой собственный язык программирования.

Этот язык называется “WR”, и он работает с wr-строками — строками, состоящими только из букв “w” и “r”. Программа на этом языке — это wr-строка, результат работы программы также является wr-строкой.

В языке WR всего две команды. Команда записи (write) начинается с маленькой буквы “w” и состоит из двух символов: первый из них — сама буква “w”, а второй — буква, которую нужно вывести. Команда повтора (repeat) состоит из одного символа — маленькой буквы “r” — и означает, что нужно один раз повторить выполнение предыдущей команды.



Pages:     || 2 | 3 | 4 |
 



Похожие работы:

«ПЕЩЕРЫ ВЫП. 6(7) ПЕРМЬ — 1966 Основан в 1947 году Ранее выходил под названием Спелеологический бюллетень Caves № 6(7), Perm, 1966 former Speleological Bulletim founded in 1947 Редакционная коллегия: проф. Г. А. Максимович (председатель), доц. К. А. Горбунова, доц. И. А. Печеркин, научн. сотр. Г. К. Михайлов, Г. Н. Панарина (секретарь). Ответственный редактор Г. К. Михайлов Вниманию читателей В сборнике помещены фотографии, присланные на конкурс. Отзывы о них жюри конкурса просит направлять по...»

«В.С. ЕГОРЫЧЕВ КОНСПЕКТЫ ЛЕКЦИЙ ПО УЧЕБНОЙ ДИСЦИПЛИНЕ ТЕОРИЯ, РАСЧЁТ И ПРЕКТИРОВАНИЕ РАКЕТНЫХ ДВИГАТЕЛЕЙ САМАРА 2011 УДК 629.7.036(075.8) ББК 39.65 Е 307 Егорычев В.С. Е 307 Конспекты лекций по учебной дисциплине Теория, расчт и проектирование ракетных двигателей: учеб. пособие /В.С. Егорычев.– Самара: СГАУ, 2011.–142 с.: ил. Конспективно изложены теория, современные методы расчта и проектирования различных типов химических ракетных двигателей. Рассмотрено устройство и принцип работы различных...»

«Донецк 2002 А.Д. Бондаренко, Ю.А. Гохберг, А.М. Паршиков ТЕХНОЛОГИЯ ХИМИЧЕСКОЙ ПРОМЫШЛЕННОСТИ Донецк 2002 ББК 35я73 УДК 66.0+621.0(075.8) Бондаренко А.Д., Гохберг Ю.А., Паршиков А.М., Технология химической промышленности. Учеб. пособие. Изд.-2-е. - Донецк: ДонНУ, 2002. - 143с. В пособии сформулированы предмет и задачи технологии, отражены важнейшие направления научно-технического прогресса в горно-химической, нефтедобывающей, газо-, нефте- и лесоперерабатывающей, коксохимической и тутовой...»

«ТРУДЫ Ильи Васильевича БЕРЕЗИНА КНИГИ и ДИССЕРТАЦИИ БЕРЕЗИН И.В. Кинетика и химизм жидкофазного окисления циклогексана и Диссертация на соискание 1953. н-гептана кислородом воздуха под давлением. ученой степени кандидата химических наук МГУ. БЕРЕЗИН И.В. Исследование в области элементарных реакций свободных Диссертация на соискание 1962. радикалов в жидкой фазе. ученой степени доктора химических наук, МГУ. 1. БЕРЕЗИН И.В., Денисов Е.Т., Окисление циклогексана. Москва, Издательство 1962, 302 с....»

«СУБЪЕКТ ТВОРЕНИЯ Документально-художественная повесть-хроника о хорошем человеке, или Портрет ученого на фоне эпохи 577(47+57)(092) 28.072. -.–.: ISBN 978-5-905929-01-4 Памяти замечательного человека и уникального ученого-биохимика Вячеслава Михайловича Копелевича посвящается эта книга Некоторые имена и фамилии в книге изменены. Исторические реконструкции являются фантазией автора, но основаны на реальных событиях, документах и рассказах действующих лиц. Автор выражает искреннюю...»

«Серия: Будь здоров! Издательство: Феникс, 2003 г. Твердый переплет, 320 стр. ISBN 5-222-03133-0 Тираж: 5000 экз. Формат: 84x108/32 LdGray Настоящее издание является универсальным сборником медицинских советов по применению в лечебных целях пиявок. Подробно и увлекательно в нем рассказывается об истории гирудотерапии, о малоизвестных методах и особенностях этого древнего вида лечения, польза от которого несомненна. Благодаря этому сборнику читатель сможет овладеть приемами данного вида лечения...»

«Глава 1 Откуда взялся этот Мирзаянов? Когда я задумываюсь о том, что в начале 90-х годов заставило меня выступить со статьями о российском химическом оружии и секретах военно-промышленного комплекса, перевернувшими всю мою жизнь, то неизбежно прихожу к выводу, что ничего случайного в этом не было. Хотя, многие, наверное, задавались вопросом: Что было нужно этому ученому-химику, который, наверное, не так уж плохо жил в этой стране и при этой власти? Было ли то, что я сделал, эмоциональной...»

«Аллергия. Мама, хочу быть здоровым! Тамара Парийская 2 Книга Тамара Парийская. Аллергия. Мама, хочу быть здоровым! скачана с jokibook.ru заходите, у нас всегда много свежих книг! 3 Книга Тамара Парийская. Аллергия. Мама, хочу быть здоровым! скачана с jokibook.ru заходите, у нас всегда много свежих книг! Тамара Владимировна Парийская Аллергия. Мама, хочу быть здоровым! 4 Книга Тамара Парийская. Аллергия. Мама, хочу быть здоровым! скачана с jokibook.ru заходите, у нас всегда много свежих книг!...»

«Оглавление БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ. 5 Комплексная безотходная химическая переработка древесины Разработка технологии и аппаратно-программного комплекса дешифрирования земель лесного фонда по материалам космической съемки Обоснование параметров транспортной фазы лесозаготовительного производства на основе концепции пакетно-контейнерных перевозок Стекла для оптического волокна Разработка научных основ и технологических принципов получения композитов с применением...»

«Сергиенко Любовь Ивановна Библиографический указатель Волжский 2014 Сергиенко Любовь Ивановна : библиографический указатель /под ред. З.И. Жидких/ ; Библиотека ВГИ (филиал) ВолГУ. - г. Волжский, 2014 г. - ??? с. Библиографический указатель литературы составлен в связи с юбилеем Любови Ивановны Сергиенко - доктора сельскохозяйственных наук, профессора ВГИ (филиала) ВолГУ. Указатель содержит перечень работ ученого за период 1969—2013 гг. Принцип расположения материала — хронологический, внутри...»






 
© 2013 www.knigi.konflib.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.