#1926

Миша и негатив

Темы: [Строки] [Двумерные массивы] [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Региональный этап, 2010, 2 день, Задача A ]

Миша уже научился хорошо фотографировать и недавно увлекся программированием. Первая программа, которую он написал, позволяет формировать негатив чёрно-белого изображения.

Бинарное чёрно-белое изображение — это прямоугольник, состоящий из пикселей, каждый из которых может быть либо чёрным, либо белым. Негатив такого изображения получается путём замены каждого чёрного пикселя на белый, а каждого белого пикселя — на чёрный.

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

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

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

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

Первая строка входного файла содержит целые числа \(n\) и \(m\) (\(1\le n,m\le100\)) — высоту и ширину исходного изображения (в пикселях).

Последующие \(n\) строк содержат описание исходного изображения. Каждая строка состоит из \(m\) символов «B» и «W». Символ «B» соответствует чёрному пикселю, а символ «W» — белому.

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

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

В выходной файл необходимо вывести число пикселей негатива, которые неправильно сформированы Мишиной программой.

Примеры

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

3 4
WBBW
BBBB
WBBW

BWWW
WWWB
BWWB

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

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

2 2
BW
BB

WW
BW

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

#2972

Спички

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Московская область, Очный этап, 2010, Задача A ]

Вдоль прямой выложены три спички. Необходимо переложить одну из них так, чтобы при поджигании любой спички сгорали все три. Для того чтобы огонь переходил с одной спички на другую, необходимо чтобы эти спички соприкасались (хотя бы концами).

Требуется написать программу, определяющую, какую из трех спичек необходимо переместить.

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

Вводятся шесть целых чисел через пробел: l₁, r₁, l₂, r₂, l₃, r₃ –– координаты первой, второй и третьей спичек соответственно (0 ≤ l_i < r_i ≤ 100). Каждая спичка описывается координатами левого и правого концов по горизонтальной оси OX.

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

Выведите номер искомой спички. Если возможных ответов несколько, то выведите наименьший из них. В случае, когда нет необходимости перемещать какую-либо спичку, выведите 0. Если же требуемого результата достигнуть невозможно, то выведите -1.

Примечание

Оценка: 25 баллов

Примеры

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

0 2 4 5 3 6

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

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

1 2 9 10 12 20

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

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

1 5 0 1 4 8

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

#3018

Сравнения

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2010, Задача E ]

Про три числа (обозначенных a, b, c) известны все результаты сравнения их друг с другом. Требуется расположить эти числа в порядке возрастания.

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

Вводятся три строки. В первой записан результат сравнения между собой чисел a и b в следующем формате. Первый символ — всегда a, третий символ — b (соответствующие маленькие латинские буквы), а между ними записан один из символов >, < или =. Во второй строке в таком же формате записан результат сравнения a и с (первый символ всегда a, третий — c), а в третьей строке — результат сравнения b и c (первый символ всегда b, третий — c). Гарантируется, что входные данные не противоречивы.

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

Выведите символы a, b, c в порядке величины соответствующих им чисел — каждое следующее число должно быть больше либо равно предыдущему. Если два числа равны между собой, соответствующие переменные могут быть выведены в любом порядке. Символы должны быть выведены в одной строке без пробелов и других разделителей.

Примечание

Во втором примере ответ cba также является верным. Обратите внимание, если вариантов ответа несколько — не нужно выводить их все, ваша программа должна вывести ровно один вариант ответа.

Примеры

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

a>b
a>c
b>c

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

cba

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

a=b
a>c
b>c

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

cab
cba

#3181

Ролевая игра

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Региональный этап, 2011, 1 день, Задача A ]

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

Для обозначения уровня планируется использовать специальные значки двух цветов. Белый значок обозначает один уровень, а красный значок — k уровней. Игрок, изображающий персонажа с уровнем \(x\), должен иметь \(a\) белых значков и \(b\) красных значков, чтобы сумма \((a + bk)\) была равна \(x\). При этом персонажу не разрешается иметь более чем \((k - 1)\) белых значков.

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

Требуется написать программу, которая по заданным числам \(n\), \(m\) и \(k\) вычисляет минимальное количество значков, которое необходимо подготовить для успешного проведения игры.

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

Входной файл содержит расположенные в одной строке три целых числа: \(n\), \(m\) и \(k\) (\(1 \le n \le 10^4\), \(1 \le m \le 10^5\), \(1 \le k \le 10^5\)).

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

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

Примечание

В приведенном примере необходимо подготовить 6 красных и 3 белых значка.

Примеры

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

3 4 2

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

#3206

Шахматная доска

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Региональный этап, 2011, 2 день, Задача A ]

Аня разделила доску размера \(m \times n\) на клетки размера \(1 \times 1\) и раскрасила их в черный и белый цвет в шахматном порядке. Васю заинтересовал вопрос: клеток какого цвета получилось больше — черного или белого.

Для того, чтобы выяснить это, он спросил у Ани, в какой цвет она раскрасила \(j\)-ю клетку в \(i\)-м ряду доски. По этой информации Вася попытался определить, клеток какого цвета на доске больше.

Требуется написать программу, которая по размерам доски и цвету \(j\)-й клетки в \(i\)-м ряду определит, клеток какого цвета на доске больше — черного или белого.

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

Входной файл содержит пять целых чисел: \(m\), \(n\), \(i\), \(j\) и \(c\) (\(1 \le m, n \le 10^9\), \(1 \le i \le m\), \(1 \le j \le n\), \(с = 0\) или \(с = 1\)). Значение \(c = 0\) означает, что \(j\)-я клетка в \(i\)-м ряду доски раскрашена в черный цвет, а значение \(c = 1\) — в белый цвет.

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

Выходной файл должен содержать одно из трех слов:

black, если черных клеток на доске больше,
white, если белых клеток на доске больше,
equal, если черных и белых клеток на доске поровну.

Примечание

Правильные решения для тестов, в которых \(1 \le m, n \le 100\), оцениваются из 50 баллов.

Примеры

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

3 5 1 1 0

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

black

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

3 5 2 1 0

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

white

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

4 4 1 1 1

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

equal