Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 80 81 82 83 84 85 86 >> Отображать по:
#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
#647
Упорядоченные дроби
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вывести в порядке возрастания все несократимые дроби, заключённые между 0 и 1, знаменатели которых не превышают \(N\).

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

В первой строке находится единственное число \(N\). 2 <= \(N\) <= 255.

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

В каждой строке выводится дробь.

Примеры
Входные данные
5
Выходные данные
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
Входные данные
4
Выходные данные
1/4
1/3
1/2
2/3
3/4
Страница: << 80 81 82 83 84 85 86 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест