Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 131 132 133 134 135 136 137 >> Отображать по:
#766
Сортировка слиянием
  
ограничение по времени на тест
10.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Первая строка входных данных содержит количество элементов в массиве N, N ≤ 105. Далее идет N целых чисел, не превосходящих по абсолютной величине 109.

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

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

Примеры
Входные данные
2
3 1
Выходные данные
1 3
#767
Похожие массивы
  

Назовем два массива похожими, если они состоят из одних и тех же элементов (без учета кратности). По двум данным массивам выясните, похожие они или нет.

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

В первой строке содержится число N  (1 ≤ N ≤ 100000) – размер первого массива. Во второй строке идет N целых чисел, не превосходящих по модулю 109 – элементы массива. Далее аналогично задается второй массив.

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

Программа должна вывести слово YES, если массивы похожи, и слово NO в противном случае.

Примеры
Входные данные
3
1 7 9
4
9 7 7 1
Выходные данные
YES
#768
Забор
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Как известно, красить забор Тому Сойеру помогали многочисленные друзья. Каждый друг покрасил неcколько подряд идущих досок, при этом какие-то доски могли быть покрашены несколько раз, а какие-то доски могли остаться непокрашенными. Определите общее количество покрашенных досок.

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

В первой строке содержится натуральное число N ≤ 105  – количество друзей Тома Сойера. Далее идет N пар целых неотрицательных чисел  – номер (от начала забора) доски, с которой друг начал красить забор и номер доски, на которой он закончил покраску. Каждый друг покрасил непрерывный участок забора, включая две заданные доски. Номера досок  – целые числа от 1 до 109.

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

Программа должна вывести единственное число  – суммарное количество покрашенных досок.

Примеры
Входные данные
3
1 2
3 4
2 3
Выходные данные
4
#769
Коллекционирование этикеток
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вася коллекционирует спичечные этикетки. Для этого у него есть N альбомов вместимостью K1, K2, ..., KN этикеток. Вася хочет, чтобы в случае утери одного любого альбома каждая этикетка осталась у него хотя бы в одном экземпляре. Для этого он покупает каждую этикетку в двух экземплярах, и наклеивает их в два разных альбома. Какое максимальное количество различных этикеток при этом может оказаться в его коллекции?

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

В первой строке  содержится  число N  – количество альбомов.  Во второй строке идет N чисел K1, K2, ..., KN, задающих вместимости альбомов. N  – натуральное число из диапазона от 2 до 1000. Вместимость каждого альбома задается натуральным числом, суммарная вместимость всех альбомов не превышает 100000 этикеток.

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

Выведите сначала число E  – максимальное количество различных этикеток, которое может собрать Вася с соблюдением выдвинутого условия. Затем выведите E пар чисел  – каждая пара чисел задает номера двух альбомов, куда будет вклеена очередная этикетка.

Примеры
Входные данные
4
1 2 1 1
Выходные данные
2
#771
Правильная скобочная последовательность
  
Темы: [Стек]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Последовательность называется правильной, если ее можно получить из какого-либо математического выражения вычеркиванием всех символов, кроме скобок. Формальное определение правильной скобочной последовательности таково:

 1. Пустая последовательность является правильной.
   2. Если A – правильная скобочная последовательность, то (A), [A] и {A} – правильные скобочные последовательности.
   3. Если A и B – правильные скобочные последовательности, то AB – правильная скобочная последовательность.

По данной скобочной последовательности определите, является ли она правильной.

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

Программа получает на вход последовательность из скобок (открывающихся и закрывающихся скобок трех видов). Длина последовательности не превышает 255 символов. Последовательность не содержит пробелов (но после последнего символа могут идти пробелы и переходы на новую строку).

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

Проверьте, является ли эта последовательность правильной. Выведите слово yes, если последовательность правильная и слово no в противном случае.

Примеры
Входные данные
()
Выходные данные
yes
Входные данные
)
Выходные данные
no
Страница: << 131 132 133 134 135 136 137 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест