2 задания напишите на каком языке программировали: 1.B. Укладка плитки
Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Мэр нашего города хочет уложить максимум плит размером 2 × 1 клеток без деления их пополам на площади размером K × N клеток. Требуется уложить максимум плит при условии, что:
Можно поворачивать плиты
Плиты не пересекаются
Все плиты лежат внутри площади, касание краёв допускается.
Найдите максимум плит, которые можно уложить при данных условиях.
Формат ввода
В единственной строке записано два целых числа K и N — размеры площади в клетках (1 ≤ K ≤ N ≤ 16)
Формат вывода
Выведите одно число — максимальное количество плит, которые можно уложить
Пример 1
Ввод Вывод
2 4
4
Пример 2
Ввод Вывод
3 3
4
2. задача вторая
Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
В Чувашской республике проходит командная олимпиада по программированию. Трое друзей - Вася, Валя и Володя решили поучаствовать в ней в составе одной команды. Они договорились, что будут делать только те задачи, в которых уверены хотя бы двое из них.
На олимпиаде было
n
n задач. Для каждой из задачи известна уверенность каждого из друзей в решении. Найдите количество задач, которые будут решать ребята.
Формат ввода
В первой строк записано целое число
n
(
1
≤
n
≤
1000
)
n(1≤n≤1000) - количество задач на олимпиаде.
В следующих
n
n строках написано по три числа, каждое из которых равно 0 или 1. Если
i
i-e число в строке равно 1, то
i
i-ый друг уверен в её решении, иначе не уверен. Числа разделены пробелами.
Формат вывода
Выведите целое число — количество задач, которые друзья будут решать на олимпиаде.
Пример 1
Ввод Вывод
3
1 1 1
1 0 0
1 0 1
2
Пример 2
Ввод Вывод
2
0 1 1
0 0 1
1
Примечания
В первом примере трое человек уверены в решении первой задачи, в третьей только двое, а во второй только один из друзей.
Во втором примере друзья уверены только во первой задаче.
