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

На числовой прямой окрасили \(N\) отрезков. Известны координаты левого и правого концов каждого отрезка (\(L_i\) и \(R_i\)). Найти длину окрашенной части числовой прямой.

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

В первой строке находится число \(N\), в следующих \(N\) строках - пары \(L_i\) и \(R_i\). \(L_i\) и \(R_i\) - целые, -1 000 000 000 <= \(L_i\) <= \(R_i\) <= 1 000 000 000, 1 <= \(N\) <= 15 000

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

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

Примеры
Входные данные
1
10 20
Выходные данные
10
Входные данные
1
10 10
Выходные данные
0
Входные данные
2
10 20
20 40
Выходные данные
30
#642
Суммы
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Дано N целых чисел A1, A2, ..., AN. Требуется найти количество различных значений сумм вида k1A1 + k2A2 + ... + kNAN.
Ограничения: 1 <= N <= 500, 0 <= Ai <= 100, 0 <= ki <= 1, все числа целые.
Ввод: В первой строке находится число N, во второй - A1, A2, ..., AN через пробел.
Вывод: Вывести одно число - количество различных значений сумм.
Примеры 
Ввод 1    Ввод 2    Ввод 3
3         3         5
1 1 2     1 3 2     49 100 98 49 0
Вывод 1   Вывод 2   Вывод 3
5         7         10
Примеры
Входные данные
1
0
Выходные данные
1
#644
Площадь прямоугольников
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано \(N\) прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников.

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

В первой строке находится число прямоугольников - \(N\). Затем идут \(N\) строк, содержащих по 4 числа: \(x_1\), \(y_1\), \(x_2\), \(y_2\) - координаты двух противоположных углов прямоугольника. 1 <= \(N\) <= 100, координаты целые и по абсолютному значению не превосходят 10 000.

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

Вывести одно число - площадь фигуры.

Примеры
Входные данные
1
-10 -10 10 10
Выходные данные
400
Входные данные
2
1 1 2 2
3 3 4 4
Выходные данные
2
#645
Lines
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

В первой строке находится число \(N\), в следующих \(N\) строках - по \(N\) символов. Символом точки обозначена свободная клетка, латинской заглавной \(O\) - шарик, \(@\) - исходное положение шарика, который должен двигаться, латинской заглавной \(X\) - конечное положение шарика. 2 <= \(N\) <= 40.

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

В первой строке выводится \(Y\), если движение возможно, или \(N\), если нет. Если движение возможно, далее следует \(N\) строк по \(N\) символов - как и на вводе, но буква \(X\), а также все точки по пути заменяются плюсами.

Примеры
Входные данные
2
@.
.X
Выходные данные
Y
@+
.+
Входные данные
2
@O
OX
Выходные данные
N
#646
Покраска лабиринта
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Лабиринт представляет собой квадрат, состоящий из NxN сегментов. Каждый из сегментов может быть либо пустым, либо заполненным монолитной каменной стеной. Гарантируется, что левый верхний и правый нижний сегменты пусты. Лабиринт обнесён сверху, снизу, слева и справа стенами, оставляющими свободными только левый верхний и правый нижний углы. Директор лабиринта решил покрасить стены лабиринта, видимые изнутри (см. рисунок). Помогите ему рассчитать количество краски, необходимой для этого.

Пример

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

В первой строке находится число \(N\), затем идут \(N\) строк по \(N\) символов: точка обозначает пустой сегмент, решётка - сегмент со стеной. 3 <= \(N\) <= 33, размер сегмента 3 x 3 м, высота стен 3 м.

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

Вывести одно число - площадь видимой части внутренних стен лабиринта в квадратных метрах.

Примеры
Входные данные
4
....
....
....
....
Выходные данные
108
Входные данные
4
....
.##.
.##.
....
Выходные данные
180
Страница: << 116 117 118 119 120 121 122 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест