Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 145 146 147 148 149 150 151 >> Отображать по:
#1418
Разные
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано N чисел, требуется выяснить, сколько среди них различных.

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

В первой строке дано число N – количество чисел. (1 <= N <= 100000) Во второй строке даны через пробел N чисел, каждое не превышает 2*109 по модулю.

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

Выведите число, равное количеству различных чисел среди данных.

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

Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние.

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

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

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

Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда.

Примеры
Входные данные
2 3
Выходные данные
6
Входные данные
6 21
Выходные данные
42
#1425
Разброс
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дано N целых чисел, которые требуется отсортировать в порядке неубывания. В связи с нормами СЭС среди чисел не будет двух, разница между которыми превышает \(107\).

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

Первая строка входного файла содержит целое число N. (1 <= N <= 100000), вторая строка – N целых чисел, не превышающих по модулю 2*109. Никакие два не различаются более, чем на \(107}\).

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

Выведите данные числа в порядке неубывания.

Примечание

Сложность работы программы должна быть O(n). Использование встроенной сортировки(sort, sorted), алгоритмов сортировки пузырёк/quick sort/merge sort и других запрещено!

Примеры
Входные данные
1
863961129
Выходные данные
863961129
Входные данные
5
1866455200 1866455199 1866455198 1866455197 1866455196
Выходные данные
1866455196 1866455197 1866455198 1866455199 1866455200
#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
Страница: << 145 146 147 148 149 150 151 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест