Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 206 207 208 209 210 211 212 >> Отображать по:
#1426
Экспедиция
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Месклиниты собрались в экспедицию на край света. У них есть корабль, состоящий из N × M плотиков, связанных между собой. У каждого плотика есть своя грузоподъемность, а у каждого месклинита – своя масса. На каждом плотике может находиться не более одного месклинита. Если грузоподъемность выбранного плотика меньше массы месклинита, то бедный месклинит утонет при посадке.

Руководитель экспедиции продумывает рассадку по плотикам. Помогите ему определить, какому максимальному количеству месклинитов удастся отправиться в путь.

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

В первой строке даны числа N и M (1 ≤ N, M ≤ 40). В каждой из последующих N строк содержится по M чисел, обозначающих грузоподъемность соответствующего плотика. В (N+2)-ой строке находится число K (1 ≤ K ≤ 2000) – количество месклинитов. В (N+3)-ей строке содержатся K чисел, i-ое из которых – масса i-ого месклинита. Все массы месклинитов и грузоподъемности плотиков – натуральные числа, не превышающие 109.

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

Требуется вывести одно число – максимально возможное количество участников экспедиции.

Примеры
Входные данные
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
Выходные данные
4
#1427
Матрица
  
ограничение по времени на тест
3.0 second;
ограничение по памяти на тест
64 megabytes

Задана матрица K, содержащая n строк и m столбцов. Седловой точкой этой матрицы назовем элемент, который одновременно является минимумом в своей строке и максимумом в своем столбце.

Найдите количество седловых точек заданной матрицы.

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

Первая строка содержит целые числа n и m (1 ≤ n, m ≤ 750). Далее следуют n строк по m чисел в каждой. j-ое число i-ой строки равно kij. Все kij по модулю не превосходят 1000.

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

Выведите ответ на задачу.

Примеры
Входные данные
2 2
0 0
0 0
Выходные данные
4
Входные данные
2 2
1 2
3 4
Выходные данные
1
#1429
Носки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Имеется стол длины L. На столе разложено N носков так, что никакой носок не вылезает за границы стола. Далее имеется умный мальчик Васька, который хочет (сугубо в корыстных целях) замерить толщину покрытия стола носками в M точках.

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

Во входном файле даны сначала L, N, M (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).

Далее идут N пар чисел l ≤ r от 1 до L – левые и правые концы носков.

Затем идут M чисел от 1 до L интересующие Васька точки.

Все числа целые.

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

Выведите M чисел – толщину носкового покрытия в каждой точке.

Примеры
Входные данные
39 4 7
3 21
3 15
2 20
3 17
4
17
33
5
9
25
37
Выходные данные
4
3
0
4
4
0
0
#1430
ГНЧЭ-1
  
Темы: [Цикл while]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

"ГНЧЭ-1"  – сложное электронное устройство, выдающее каждую секунду очередное число последовательности 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5... Ввиду дороговизны электронных комплектующих вам поручено разработать эмулятор для этого устройства.

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

Дано количество секунд (от 1 до 1000000), которые работает генератор после включения.

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

Результат работы генератора

Примеры
Входные данные
2
Выходные данные
1 2
Входные данные
5
Выходные данные
1 2 2 3 3
#1432
Ремонт в Ханое
  
Темы: [Рекурсия]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Постановлением ЮНЕСКО оригинал Ханойской башни был подвергнут реставрации. В связи с этим во время пользования головоломкой нельзя было перекладывать кольца с первого стержня сразу на третий и наоборот. Напишите рекурсивную процедуру, которая выводит последовательность перекладываний с учетом таких ограничений.

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

Вводится одно натуральное число N – количество колец на первом стержне (1 ≤ N ≤ 7).

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

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

Примеры
Входные данные
1
Выходные данные
Страница: << 206 207 208 209 210 211 212 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест