Имеется текст и N слов. Длина текста L символов, длина каждого слова — от 1 до 255 символов.
Требуется для каждого слова определить, входит ли оно в текст. Все слова и текст состоят из латинских букв. Заглавные и строчные буквы считаются различными.
Формат входного файла
В первой строке входного файла содержится текст, во второй — число N, в следующих N строках — слова.
Формат выходного файла
Выходной файле должен содержать N чисел 1 или 0, обозначающих, что соответствующее слово входит или не входит в текст.
Однажды Анна Акакиевна дала Марфе Геннадьевне рецепт вкусного фруктового коктейля.
Но у Марфы Геннадьевны было не так много готовых соков, а коктейля хотелось сделать побольше,
поэтому она поставила следующую задачу.
Для приготовления коктейля требуется pi% i-го сока (pi% — массовая доля).
В наличии имеется ai граммов i-го сока.
Сколько граммов коктейля можно приготовить?
Формат входного файла
Входной файл содержит целое число N, за которым следуют N пар целых чисел piai.
Формат выходного файла
Требуется вывести в выходной файл единственное число — массу коктейля в граммах
с точностью не менее 3-х знаков после запятой.
Центральная предметно-методическая комиссия по информатике
Ограничение времени:
2 сек
Входной файл:
cities.in
Ограничение памяти:
256 Мб
Выходной файл:
cities.out
Условие
Юный программист решил придумать собственную игру. Игра происходит на поле размером N×N клеток, в некоторых клетках которого расположены города
(каждый город занимает одну клетку; в каждой клетке может располагаться не более одного города).
Всего должно быть чётное количество городов.
Изначально про каждую клетку игрового поля известно, расположен ли в ней город или нет.
Чтобы начать игру, необходимо разделить игровое поле на два государства так, чтобы в каждом государстве было поровну клеток-городов.
Граница между государствами должна проходить по границам клеток таким образом,
чтобы из любой клетки каждого государства существовал путь по клеткам этого же государства в любую другую его клетку
(из клетки можно перейти в соседнюю, если они имеют общую сторону). Каждая клетка игрового поля должна принадлежать
только одному из двух государств, при этом государства не обязаны состоять из одинакового количества клеток.
Требуется написать программу, которая с учетом сказанного разделит клетки заданного игрового поля между двумя государствами.
Система оценивания
Правильные решения для тестов, в которых всего два города, будут оцениваться из 40 баллов.
Формат входного файла
Первая строка входного файла содержит одно целое положительное число N, задающее размер игрового поля.
Последующие N строк содержат по N заглавных латинских букв (без пробелов), кодирующих соответствующие клетки игрового поля:
'C' обозначает клетку, занятую городом, 'D' — пустую клетку.
Гарантируется, что на поле есть хотя бы два города и всего их четное число.
Формат выходного файла
Выходной файл должен содержать N строк по N цифр (без пробелов) в каждой, кодирующих соответствующие клетки.
Цифра 1 обозначает, что данная клетка принадлежит первому государству, цифра 2 — данная клетка принадлежит второму государству.
Если решений несколько, необходимо вывести любое из них.
Глеб и Вася, студенты Института математики и компьютерных наук ДВФУ,
часто играют в игру "камень, ножницы, бумага", чтобы определить,
кто пойдёт мыть тряпку для стирания с доски.
Правила этой игры таковы: участники произносят фразу
"камень, ножницы, бумага раз, два, три", после чего каждый участник показывает
рукой один из трёх предметов: камень, ножницы или бумагу.
В игре считается, что камень ломает ножницы, ножницы режут
бумагу, бумага накрывает камень.
Если, например, Глеб выбрал бумагу, а Вася выбрал ножницы, то
Вася побеждает, а если оба игрока выбрали камень, то объявляется ничья.
Однажды Глеб и Вася захотели обобщить игру "камень, ножницы,
бумага". Теперь в игре задействовано N предметов.
Задаётся список пар предметов. Считается, что если один
игрок выбрал первый предмет из некоторой пары, а другой игрок —
второй предмет из этой пары, то тот, кто выбрал первый предмет
из пары, побеждает. Если игроки выбрали пару предметов, которая
не встречается в списке пар, то объявляется ничья.
Напишите программу, принимающую на вход список предметов, список
пар предметов и список игр и выводящую результаты игр.
Рекомендуется рассмотреть частичные решения
1 ≤ M, K ≤ 200
Формат входного файла
Первая строка входного файла содержит целое число N — количество
предметов. Далее следуют N строк — названия предметов.
Длина названия составляет от 1 до 20 символов.
Названия состоят из маленьких латинских букв. Все названия различны.
Следующая строка содержит целое число M — длину списка
пар предметов. Далее следуют 2 × M строк — пары предметов.
В каждой из этих строк может содержаться только название
предмета из списка предметов.
Никакие два предмета не могут содержаться одновременно в двух парах.
Следующая строка содержит целое число K — количество игр.
Далее следуют 2 × K строк.
В каждой из этих строк может содержаться
только название предмета из списка предметов.
Формат выходного файла
Выходной файл должен содержать K чисел. Для каждой игры должно
быть выведено число 1, если выиграл первый игрок, число 2,
если выиграл второй игрок, и число 0, если игроки сыграли
вничью.
Ограничения
2 ≤ N ≤ 1000
1 ≤ M, K ≤ 20000
Примеры тестов
№
Входной файл (input.txt)
Выходной файл (output.txt)
1
3
kamen
nozhnitsy
bumaga
3
kamen
nozhnitsy
nozhnitsy
bumaga
bumaga
kamen
2
bumaga
nozhnitsy
kamen
kamen
Один из способов построения множества всех неотрицательных несократимых дробей вида m / n
называется деревом Штерна-Броко.
Начнем с дробей 0/1 и 1/0, а затем будем повторять следующую операцию:
вставить дробь (m + m′) / (n + n′) между двумя соседними дробями m / n и m′ / n′.
Например первый шаг дает одну новую дробь между 0/1 и 1/0:
0/1, 1/1, 1/0. Следующий шаг добавляет две дроби, получая 0/1, 1/2, 1/1, 2/1, 1/0.
Весь процесс можно представить в виде бесконечного бинарного дерева (см. рисунок).
Воспользуемся символами L и R для обозначения левой и правой
ветвей при продвижении от корня вниз к определенной дроби.
Тогда строка символов L и R однозначно определяет местоположения дроби в дереве.
Например, строка LRRL соответствует дроби 5/7.
Формат входного файла
Входной файл содержит два целых числа mn — числитель и знаменатель несократимой дроби соответственно.
Формат выходного файла
Выходной файл должен содержать строку, являющаяся представлением дроби в дереве Штерна-Броко.
