Задача Flower
Две группы путешественников пришли на поле размера NxN. Одна группа сначала находится в левом нижнем углу и желает перейти к верхнему правому. Другая группа идет из верхнего левого угла до нижнего правого. Каждая группа идет кратчайшим путем, вдоль диагонали. В клетках поля растут цветочки, и путешественники охотно их собирают. Напишите программу, которая найдет, сколько
цветочков соберут обе группы вместе.
Технические условия. Программа читает с клавиатуры натуральное число А /, (2 <= N <= 100) где NхN? размеры поля. Далее идут N строк по N чисел (целые числа от 0 до 1000), - количество цветочков в соответствующих ячейках поля. Числа в строке разделены пробелами. Программа выводит на экран результат - единственное число, равное количеству цветочков, собранных обеими группами.
Пример
Введення Виведення
4
15 2 3 4 42
5 6 7 8
9 0 1 2
3 4 5 6
Задача Rectangle
На квадратном листе бумаги? В клеточку? (размера N * N клеток) нарисовано несколько прямоугольников. Каждый прямоугольник состоит из целых клеток; различные прямоугольники не накладываются друг на друга и могут соприкасаться только углами.
Технические условия Программа читает с клавиатуры число N (2 <= N <= 100) а в каждой из следующих N строк содержится по N цифр 0 или 1 через пробел (1 - если клетка принадлежит какому из прямоугольников и 0, если нет). Программа выводит на экран единственное число - количество прямоугольников.
Пример Виведення
Введения
4 2
1 1 0 0
1 1 0 0
0 0 1 1
0 0 1 1
Задача Parket1
Чтобы изобразить с помощью паркета Новый Узор, надо N1 дощечек размерами 1x1, N2 дощечек размерами 2x1, N3 размерами 3x1, N4 размерами 4x1 и N5 дощечек размерами 5x1. Купить можно только дощечки размерами 5x1, Дощечки можно резать, но нельзя склеивать. Например, когда требуются пять дощечек 2x1, их нельзя сделать из двух дощечек 5x1, но можно из трех. Для этого два из них разрежем на три части 2x1, 2x1 и 1x1 каждую, а третий? на две части 2x1 и 3x1. Получим нужны пять дощечек 2x1, а две дощечки 1x1 и один 3x1 пойдут в отходы. Напишите программу, которая, прочитав количества дощечек N1, N2, N3, N4 и N5, найдет, которую минимальное количество дощечек 5x1 необходимо купить.
Технические условия Программа читает с клавиатуры пять чисел N1, N2, N3, N4 и N5 (именно в таком порядке), разделенные пробелами. Все числа неотъемлемые, и их сумма меньше, чем 2 * 109 Программа выводит на экран количество дощечек 5x1, которые необходимо купить.
Приклади Виведення
Введення
0 5 0 0 0 3
1 1 1 1 1 3
Две группы путешественников пришли на поле размера NxN. Одна группа сначала находится в левом нижнем углу и желает перейти к верхнему правому. Другая группа идет из верхнего левого угла до нижнего правого. Каждая группа идет кратчайшим путем, вдоль диагонали. В клетках поля растут цветочки, и путешественники охотно их собирают. Напишите программу, которая найдет, сколько
цветочков соберут обе группы вместе.
Технические условия. Программа читает с клавиатуры натуральное число А /, (2 <= N <= 100) где NхN? размеры поля. Далее идут N строк по N чисел (целые числа от 0 до 1000), - количество цветочков в соответствующих ячейках поля. Числа в строке разделены пробелами. Программа выводит на экран результат - единственное число, равное количеству цветочков, собранных обеими группами.
Пример
Введення Виведення
4
15 2 3 4 42
5 6 7 8
9 0 1 2
3 4 5 6
Задача Rectangle
На квадратном листе бумаги? В клеточку? (размера N * N клеток) нарисовано несколько прямоугольников. Каждый прямоугольник состоит из целых клеток; различные прямоугольники не накладываются друг на друга и могут соприкасаться только углами.
Технические условия Программа читает с клавиатуры число N (2 <= N <= 100) а в каждой из следующих N строк содержится по N цифр 0 или 1 через пробел (1 - если клетка принадлежит какому из прямоугольников и 0, если нет). Программа выводит на экран единственное число - количество прямоугольников.
Пример Виведення
Введения
4 2
1 1 0 0
1 1 0 0
0 0 1 1
0 0 1 1
Задача Parket1
Чтобы изобразить с помощью паркета Новый Узор, надо N1 дощечек размерами 1x1, N2 дощечек размерами 2x1, N3 размерами 3x1, N4 размерами 4x1 и N5 дощечек размерами 5x1. Купить можно только дощечки размерами 5x1, Дощечки можно резать, но нельзя склеивать. Например, когда требуются пять дощечек 2x1, их нельзя сделать из двух дощечек 5x1, но можно из трех. Для этого два из них разрежем на три части 2x1, 2x1 и 1x1 каждую, а третий? на две части 2x1 и 3x1. Получим нужны пять дощечек 2x1, а две дощечки 1x1 и один 3x1 пойдут в отходы. Напишите программу, которая, прочитав количества дощечек N1, N2, N3, N4 и N5, найдет, которую минимальное количество дощечек 5x1 необходимо купить.
Технические условия Программа читает с клавиатуры пять чисел N1, N2, N3, N4 и N5 (именно в таком порядке), разделенные пробелами. Все числа неотъемлемые, и их сумма меньше, чем 2 * 109 Программа выводит на экран количество дощечек 5x1, которые необходимо купить.
Приклади Виведення
Введення
0 5 0 0 0 3
1 1 1 1 1 3