--->
232 задач
<---
Источники
Разделим квадратную матрицу диагональю, соединяющую правый верхний элемент с левым нижним. Такую диагональ обычно называют "побочной":
На вход программе сначала подается значение \(n\) ≤ 20 – размер квадратной матрицы. В следующих \(n\) строках входных данных расположены сами элементы матрицы – натуральные числа, меньшие 100.
Распечатайте в виде треугольной таблицы элементы матрицы, стоящие выше побочной диагонали, выравнивая значения по столбцам так, как показано в примере. О способе выравнивания вывода в Python можно прочитать в условии задачи Треугольник Паскаля - 2.
4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 9 10 13
В кинотеатре \(n\) рядов по \(m\) мест в каждом. В соответствующем двумерном массиве хранится информация о проданных билетах на определенный сеанс (единицы означают, что на данные места билеты уже проданы, нули – что данные места еще свободны). Поступил запрос на продажу \(k\) билетов на соседние места в одном ряду. Определите, можно ли удовлетворить такой запрос.
В первой строке входных данных находятся числа \(n\), \(m\), \(k\) ≤ 100. В следующих \(n\) строках входных данных расположены по \(m\) чисел (0 и 1), разделенных пробелами.
Выведите YES или NO в зависимости от ответа на вопрос задачи.
3 4 2 0 1 0 1 1 0 0 1 1 1 1 1
YES
Треугольник Паскаля строится следующим образом. Первая строка состоит из одной единицы. Каждая следующая содержит на одно число больше, чем предыдущая. Первое и последнее из этих чисел равны 1, а все остальные вычисляются как сумма числа, стоящего в предыдущей строке над ним, и числа, стоящего в предыдущей строке слева от него.
Вводится число \(n\) ≤ 30
По введенному \(n\) выведите \(n\) первых строк треугольника Паскаля.
5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Во входных данных описан план комнаты: сначала количество строк \(n\), затем – количество столбцов \(m\) (1 ≤ \(n\) ≤ 20, 1 ≤ \(m\) ≤ 20). Затем записано \(n\) строк по \(m\) чисел в каждой – количество килограммов золота, которое лежит в данной клетке (число от 0 до 50). Далее записано число \(x\) – сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки – это два числа: первое определяет номер строки, второе – номер столбца), верхняя левая клетка на плане имеет координаты (1, 1), правая нижняя – (\(n\), \(m\)).
Выведите количество килограммов золота, которое собрал мудрец. В задаче не гарантируется, что мудрец не проходил по одной и той же клетке более одного раза.
3 3 1 2 3 4 5 6 7 8 9 1 1 1
1
По введенным значениям \(n\), \(m\) (1 ≤ \(n\) ≤ 20, 1 ≤ \(m\) ≤ 20) заполните массив размерностью \(n\) × \(m\) числами от 1 до \(mn\), расположив их горизонтальной "змейкой" так, как показано в примере.
3 5
1 2 3 4 5 10 9 8 7 6 11 12 13 14 15