Задача A. Аскии графика ≡

Условие

У всего есть свои фанаты, Звездные Войны не являются исключением.

Формат входного файла

Единственный входной файл к задаче приведен в примере.

Формат выходного файла

Посчитайте количество 8 в тексте.

Ограничения

Примеры тестов

    8888888888  888    88888
   88     88   88 88   88  88
    8888  88  88   88  88888
      88  88 888888888 88   88
88888888  88 88     88 88    888888

88  88  88   888    88888    888888
88  88  88  88 88   88  88  88
88 8888 88 88   88  88888    8888
 888  888 888888888 88   88     88
  88  88  88     88 88    8888888

:)

Задача B. Дворец в квадрате ≡

Условие

Вы работаете программистом в строительной компании. Царь выдал компании заказ на постройку в Лесу фей дворца. Дворец должен иметь форму квадрата со стороной a и быть окружён квадратным садом. Прораб сообщил вам, что самый большой квадратный участок в Лесу имеет площадь S.

Команде садовников-аналитиков для разработки оптимального сада требуется знать, какой площадью для сада они располагают. Площадь для сада — это площадь на участке, не занятая дворцом.

Формат входного файла

Входной файл содержит целые числа a и S.

Формат выходного файла

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

Ограничения

1 ≤ a ≤ 1000

1 ≤ S ≤ 10⁸

Примеры тестов

1 1

0

2 10

6

2 2

-1

Задача C. Дилемма счетовода ≡

Условие

В некотором царстве, в некотором государстве жил был царь. Очень этот царь любил математику, а еще оброк, который платили ему главные купцы: Аршинов, Вавилов, Лукин, Климов, Пименов, Федотов и Шевелёв. Каждый из них дает оброк в пушнине, самоцветах, тканях, жемчугах и товарах заморских.

Царский счетовод все пересчитывает в золото и аккуратно записывает. И продолжалось так из года в год, пока царь не решил все задачи, которые хотел и не добрался до оброка. Много думал и придумал свою задачу для счетовода: "А сосчитай-ка ты мне на сколько мер золота платит самый богатый купец больше, чем самый бедный, а иначе голова с плеч".

Помогите счетоводу справится с поставленной задачей.

Формат входных данных

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

Все числа положительные и не превосходят 255.

Формат выходных данных

Выведите одно целое число — ответ на задачу.

Описание системы оценивания

Баллы начисляются пропорционально количеству пройденных тестов.

По запросу сообщается количество набранных баллов за каждый тест.

Примеры тестов

10 10 10 10 10
1 1 2 3 5
8 13 21 34 36
20 20 20 20 20
5 5 5 5 5
1 2 4 8 16
3 9 27 62 10

100

249 21 19 131 243
64 172 241 145 43
168 132 108 140 136
203 60 250 225 184
148 163 198 247 134
43 154 216 154 25
19 127 68 180 198

330

Задача D. Джордж ≡

Условие

У Джорджа есть текст на английском языке, в котором он упоминается в третьем лице. Джордж решил для ясности заменить в этом тексте все слова he и He на George. При этом слова hE и HE он не заменяет.

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

Формат входного файла

Формат выходного файла

Ограничения

Примеры тестов

h

h

hehehe he HE

hehehe George HE

Задача E. Кастинг ≡

Условие

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

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

Пояснения к примерам

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

Во втором примере все актеры — блондины и все, кроме одного, — голубоглазые. Тогда среди трех высоких актеров найдутся хотя бы два голубоглазых (и, естественно, они будут блондинами). Следовательно, минимум два актера точно подойдут на главную роль в новом спектакле.

Система оценивания

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

Формат входного файла

• 1, если в данном тесте требуется определить минимальное количество актеров
• 2, если в данном тесте требуется определить максимальное количество актеров

Формат выходного файла

Ограничения

1 ≤ n ≤ 10⁴; 0 ≤ a, b, c ≤ n.

Примеры тестов

2
5 3 4 5

3

1
5 3 4 5

2

Задача F. Болезнь ≡

Условие

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

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

Помогите врачам по результатам анализов выяснить про каждую бактерию, заражен ли ею пациент.

Формат входного файла

В первой строке входного файла заданы два числа n (1 ≤ n ≤ 100) — число различных возбудителей болезни и m — число анализов. Следующие m (1 ≤ m ≤ 10 000) строк содержат по n + 1 числу. Первые n чисел описывают, какие возбудители обнаруживаются этим анализом, i-е число равно 1, если анализ проверяет наличие i-го возбудителя и 0 — в противном случае.

Последнее число в строке равно 1, если анализ дал положительный результат, и 0 — в противном случае.

Формат выходного файла

Если входные данные противоречивы, выведите в выходной файл единственную строку Incorrect. В противном случае выведите в выходной файл три строки. Каждая строка задается в формате: число бактерий, далее их номера.

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

Примеры тестов

3 3
1 0 0 0
1 1 1 1
0 1 0 0

2 1 2
1 3
0

2 2
1 1 0
1 0 1

Incorrect

2 1
1 1 1

0
0
2 1 2