Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 216 217 218 219 220 221 222 >> Отображать по:
#1591
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Вводится число \(n\) ≤ 30

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

По введенному \(n\) выведите \(n\) первых строк треугольника Паскаля.

Примеры
Входные данные
5
Выходные данные
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1
#1592
Мудрец и золото
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Во входных данных описан план комнаты: сначала количество строк \(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
#1593
Заполнение змейкой
  

По введенным значениям \(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
#1594
  

По введенным значениям \(n\), \(m\) (1 ≤ \(n\) ≤ 20, 1 ≤ \(m\) ≤ 20) заполните массив размерностью \(n\) × \(m\) числами от 1 до \(mn\), расположив их по спирали, закрученной по часовой стрелке, так, как показано в примере.

Примеры
Входные данные
4 4
Выходные данные
  1   2   3   4 
 12  13  14   5 
 11  16  15   6 
 10   9   8   7
#1595
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дан квадратный массив. Требуется повернуть его на 90° по часовой стрелке (результат можно записать в другой массив).

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

На вход программе сначала подается значение \(n\) ≤ 20 – размер массива. В следующих \(n\) строках входных данных расположены сами элементы массива – натуральные числа, меньшие 100.

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

Выведите массив, полученный после поворота исходного.

Примеры
Входные данные
4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
Выходные данные
 13   9   5   1 
 14  10   6   2 
 15  11   7   3 
 16  12   8   4
Страница: << 216 217 218 219 220 221 222 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест