Всем известно, что со временем клавиатура изнашивается,
и клавиши на ней начинают залипать.
Конечно, некоторое время такую клавиатуру еще можно использовать,
но для нажатий клавиш приходится использовать большую силу.
При изготовлении клавиатуры изначально для каждой клавиши задается количество нажатий,
которое она должна выдерживать. Если знать эти величины для используемой клавиатуры,
то для определенной последовательности нажатых клавиш можно определить,
какие клавиши в процессе их использования сломаются, а какие — нет.
Требуется написать программу, определяющую,
какие клавиши сломаются в процессе заданного варианта эксплуатации клавиатуры.
Формат входного файла
Первая строка входного файла содержит целое число n — количество клавиш на клавиатуре.
Вторая строка содержит n целых чисел — c1, c2, …, cn,
где ci — количество нажатий, выдерживаемых i-ой клавишей.
Третья строка содержит целое число k — общее количество нажатий клавиш,
и последняя строка содержит k целых чисел pj(1 ≤ pj ≤ n) —
последовательность номеров нажатых клавиш.
Формат выходного файла
В выходной файл необходимо вывести n строк, содержащих информацию об исправности клавиш.
Если i-ая клавиша сломалась,
то i-ая строка должна содержать слово "yes" (без кавычек),
если же клавиша работоспособна - слово "no".
Имеется текст и N слов. Длина текста L символов, длина каждого слова — от 1 до 255 символов.
Требуется для каждого слова определить, входит ли оно в текст. Все слова и текст состоят из латинских букв. Заглавные и строчные буквы считаются различными.
Формат входного файла
В первой строке входного файла содержится текст, во второй — число N, в следующих N строках — слова.
Формат выходного файла
Выходной файле должен содержать N чисел 1 или 0, обозначающих, что соответствующее слово входит или не входит в текст.
Недавно в главном офисе картографической службы Ландшафтии случился пожар.
Сгорел архив, хранящий таблицы с перепадами высот в различных регионах страны.
Для восстановления этой информации требуется заново
посчитать перепады высот по сохранившимся картам.
Карта региона представляет собой матрицу размером N x N клеток,
в каждой клетке которой содержится
средняя высота определённого района над уровнем моря.
Максимальным перепадом высот называется
максимальная величина, на которую отличаются средние высоты двух районов,
соседних на карте по горизонтали или по вертикали.
Требуется по карте региона определить максимальный перепад высот в нем.
Формат входного файла
Входной файл содержит число N,
за которым следуют N2 целых чисел — описание карты региона.
Формат выходного файла
Выходной файл должен содержать единственное целое число —
максимальный перепад высот в этом регионе.
Ограничения
1 ≤ N ≤ 100.
Все высоты — целые числа от 0 до 231−1
You are to write a program that receives a sequence of words and sorts it in lexicographical order.
Linear order on characters is given by ASCII codes.
Input file format
First line of input file contains integer N — the sequence length.
Following N lines contain one word per line.
Each word is exactly three letters long.
Output file format
Output file must consist of N lines,
each containing one word from sorted sequence.
Центральная предметно-методическая комиссия по информатике
Ограничение времени:
2 сек
Входной файл:
diploma.in
Ограничение памяти:
64 Мб
Выходной файл:
diploma.out
Условие
Когда Петя учился в школе, он часто участвовал в олимпиадах по информатике, математике и физике.
Так как он был достаточно способным мальчиком и усердно учился, то на многих из этих олимпиад он получал дипломы.
К окончанию школы у него накопилось N дипломов, причем, как оказалось, все они имели одинаковые размеры:
W — в ширину и H — в высоту.
Сейчас Петя учится в одном из лучших российских университетов и живет в общежитии со своими одногруппниками.
Он решил украсить свою комнату, повесив на одну из стен свои дипломы за школьные олимпиады. Так как к бетонной
стене прикрепить дипломы достаточно трудно, то он решил купить специальную доску из пробкового дерева, чтобы
прикрепить ее к стене, а к ней — дипломы. Для того чтобы эта конструкция выглядела более красиво, Петя хочет,
чтобы доска была квадратной и занимала как можно меньше места на стене. Каждый диплом должен быть размещен строго
в прямоугольнике размером W на H. Прямоугольники, соответствующие различным дипломам, не должны иметь общих
внутренних точек.
Требуется написать программу, которая вычислит минимальный размер стороны доски, которая потребуется Пете для
размещения всех своих дипломов.
Система оценивания
Решения, правильно работающие только при W, H, N ≤ 1000, будут оцениваться в 40 баллов.
Формат входного файла
Входной файл содержит три целых числа: W, H, N
Формат выходного файла
В выходной файл необходимо вывести ответ на поставленную задачу.
Центральная предметно-методическая комиссия по информатике
Ограничение времени:
1 сек
Входной файл:
space.in
Ограничение памяти:
256 Мб
Выходной файл:
space.out
Условие
Для освоения Марса требуется построить исследовательскую базу.
База должна состоять из N одинаковых модулей.
Каждый модуль представляет собой жилой отсек, который в основании имеет форму
прямоугольника размером A × B метров.
Для повышения надежности модулей инженеры могут добавить вокруг каждого модуля
дополнительный защитный слой.
Толщина этого слоя должна составлять целое число метров,
и все модули должны иметь одинаковую толщину защитного слоя.
Модуль с защитным слоем, толщина которой равна D метрам,
будет иметь в основании форму прямоугольника размером (A + 2D) × (B + 2D) метров.
Все модули должны быть расположены на заранее подготовленном прямоугольном поле размером W × H метров.
При этом они должны быть организованы в виде регулярной сетки,
их стороны должны быть параллельны сторонам поля, и модули должны быть ориентированы одинаково.
Требуется написать программу, которая по заданным количеству и размеру модулей,
а также размеру поля для их размещения, определяет максимальную
толщину дополнительного защитного слоя, который можно добавить к каждому модулю.
Пояснения к примеру
В первом примере можно установить дополнительный защитный слой толщиной 2 метра
и разместить модули на поле, как показано на рисунке.
Во втором примере жилой отсек имеет в основании размер 5 × 5 метров, а поле — размер 6 × 6 метров.
Добавить дополнительный защитный слой к модулю нельзя.
Формат входного файла
Входной файл содержит пять разделенных пробелами целых чисел: N, A, B, W, H.
Гарантируется, что без дополнительного защитного слоя все модули можно разместить в поселении описанным образом.
Формат выходного файла
Выходной файл должен содержать одно целое число: максимальную возможную толщину дополнительного защитного слоя.
Если дополнительный защитный слой установить не удастся, требуется вывести число 0.
Ограничения
1 ≤ N, A, B, W, H ≤ 1018
Система оценки и описание подзадач
Подзадача 1 (26 баллов)
1 ≤ N ≤ 1000; 1 ≤ A, B, W, H ≤ 1000.
Баллы за подзадачу начисляются только в случае, если все тесты успешно пройдены.
Подзадача 2 (23 балла)
1 ≤ N ≤ 1000; 1 ≤ A, B, W, H ≤ 109.
Баллы за подзадачу начисляются только в случае, если все тесты успешно пройдены.
Подзадача 3 (24 балла)
1 ≤ N ≤ 109; 1 ≤ A, B, W, H ≤ 1018.
В этой подзадаче 8 тестов, каждый тест оценивается в 3 балла. Баллы за каждый тест начисляются независимо.
Подзадача 4 (27 баллов)
1 ≤ N ≤ 1018; 1 ≤ A, B, W, H ≤ 1018.
В этой подзадаче 9 тестов, каждый тест оценивается в 3 балла. Баллы за каждый тест начисляются независимо.
Получение информации о результатах окончательной проверки
По запросу сообщается результат окончательной проверки на каждом тесте.
