Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 115 116 117 118 119 120 121 >> Отображать по:
#636
Скобки(2)
  
Темы: [Перебор]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вывести все правильные скобочные выражения длиной \(N\), состоящие из круглых и квадратных скобок.

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

В первой строке находится единственное число \(N\). 1 <= \(N\) <= 14, \(N\) - чётное.

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

Каждое выражение выводится в отдельной строке, порядок вывода последовательностей произвольный.

Примеры
Входные данные
2
Выходные данные
()
[]
#637
Маршрут(2)
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана матрица \(N\)x\(N\), заполненная положительными числами. Путь по матрице начинается в левом верхнем углу. За один ход можно пройти в соседнюю по вертикали или горизонтали клетку (если она существует). Нельзя ходить по диагонали, нельзя оставаться на месте. Требуется найти максимальную сумму чисел, стоящих в клетках по пути длиной \(K\) (клетку можно посещать несколько раз).

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

В первой строке находятся разделенные пробелом числа \(N\) и \(K\). Затем идут \(N\) строк по \(N\) чисел в каждой. 2 <= \(N\) <= 100, элементы матрицы имеют значения от 1 до 9999, 1 <= \(K\) <= 2000, все числа целые.

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

Вывести одно число - максимальную сумму.

Примеры
Входные данные
5 7
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 100
Выходные данные
7
#638
Выпуклая оболочка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На плоскости заданы \(N\) точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.

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

В первой строке находится число \(N\), далее - \(N\) строк с парами координат. 3 <= \(N\) <= 1000, -10 000 <= \(x_i\), \(y_i\) <= 10 000, все числа целые, все точки различны.

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

Вывести одно число - длину периметра с одним знаком после запятой.

Примеры
Входные данные
9
20 40
30 40
30 30
40 30
40 40
50 40
50 20
35 20
20 20
Выходные данные
100.0
#639
Системы счисления
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано целое неотрицательное число в \(I\)-ричной системе счисления. Вывести это число в \(J\)-ричной системе счисления.

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

В первой строке находятся числа \(I\) и \(J\) (в десятичной системе счисления), во второй строке - число для перевода. 2 <= \(I\), \(J\) <= 36, для представления цифр 10...35 используются прописные латинские буквы \(A\)...\(Z\) соответственно, число разрядов исходного числа не превышает 1000.

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

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

Примеры
Входные данные
10 10
1
Выходные данные
1
#640
День рождения
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Заданы день и месяц рождения, а также текущие день, месяц и год. Определить, сколько дней осталось до дня рождения.

Примечание. Високосные годы - это те, номер которых делится на 400, а также те, номер которых делится на 4, но не делится на 100.

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

В первой строке находятся разделённые пробелами день и месяц рождения, во второй - разделённые пробелами текущие день, месяц и год. Год - от 1920 до 3000, месяц - от 1 до 12, день - от 1 до числа дней в месяце.

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

Вывести число дней, оставшихся до дня рождения.

Примеры
Входные данные
31 12
01 01 1999
Выходные данные
364
Страница: << 115 116 117 118 119 120 121 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест