Информатика

:)\_____/(:
 {(@)v(@)}
 {|~- -~|}
 {/^'^'^\}
 ===m-m===

Пример

:)\_____/(:
 {(@)v(@)}
 {|~- -~|}
 {/^'^'^\}
 ===m-m===

:)\_____/(: :)\_____/(:
 {(@)v(@)}   {(@)v(@)}
 {|~- -~|}   {|~- -~|}
 {/^'^'^\}   {/^'^'^\}
 ===m-m===   ===m-m===

Примеры

Примеры

Любимец Софии Бельчонок живет на очень высоком дереве на высоте h метров. Он хочет поднять в свое дупло орех. За день он поднимается вместе с орехом на a метров, а за ночь орех скатывается вниз на b метров. На какой день бельчонок поднимет орех до своего дупла?
 

Примеры

Примеры

• 2000 – 2199 – кандидат в мастера (CM)
• 2200 – 2399 – мастер ФИДЕ (FM)
• 2400 – 2499 – международный мастер (IM)
• 2500 и выше – международный гроссмейстер (GM)

Примеры

Ограничения

• 1 <= длина текста <= 1000
• текст состоит из английских букв, разделителем слов является знак пробела (' '), и/или один из следующих символов: "!?',;.".
• 0 <= количество запрещенных слов <= 100
• 1 <= длина каждого запрещенного слова <= 10
• запрещенное слово состоит только из английских букв, записанных в нижнем регистре.

Примеры

Alpha Beta alpha Z z, b.
1
alpha

z

a.
0

a

Примеры

Примеры

Следующий больший элемент некоторого элемента x в массиве - это первый больший элемент, который находится справа от x в том же массиве.

Вам даны два различных целочисленных массива nums1 и nums2 с индексами 0, где nums1 является подмножеством nums2.

Для каждого 0 <= i < nums1.length найдите индекс j такой, что nums1[i] == nums2[j] и определите следующий больший элемент nums2[j] в nums2. Если следующего большего элемента нет, то ответом на этот запрос будет -1.

Выведите n чисел таких, что каждое из них будет являться следующим большим элементом, как описано выше.

Входные данные
В первой строке записано натуральное число n - размер массива nums1. Вторая строка содержит n чисел - элементы массива nums1. В третьей строке записано натуральное число m - размер массива nums2. Четвертая строка содержит m чисел - элементы массива nums2.

Ограничения на входные данные

• 1 <= nums1.length <= nums2.length <= 50000
• 0 <= nums1[i], nums2[i] <= 109
• Все числа в массивах nums1 и nums2 уникальны.
• Все числа массива nums1 содержатся в nums2.

a.length - размер массива a

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

Примеры

3
4 1 2
4
1 3 4 2

-1 3 -1

2
2 4 
4
1 2 3 4

3 -1

Алиса со своим отцом профессором Селезневым записывают на листочке числа определенной последовательности. У Алисы каждый i-й член последовательности равен i², у профессора Селезнева i-й член последовательности равен i³. Они решили создать новую возрастающую последовательность путем объединения двух своих последовательностей. При этом, если в обоих последовательностях есть одинаковое число, то в новой последовательности оно присутствует только один раз. 

Алиса и профессор просят вас угадать i-е число в новой объединенной последовательности. 

В единственной строке входного файла дано натуральное число i (1 <= i <= 10⁷).

Выведите i-е число новой последовательности. 

Примеры

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

Примеры

Даны два массива arr1 и arr2. Элементы массива arr2 различны, и при этом все элементы arr2 содержатся в arr1.

Отсортируйте элементы массива arr1 таким образом, чтобы относительный порядок элементов в массиве arr1 был таким же, как в массиве arr2. Элементы, которых нет в массиве arr2 должны располагаться в конце массива arr1 в порядке возрастания.

• 1 <= n, m <= 106
• 0 <= arr1[i], arr2[i] <= 1000
• Все элементы массива arr2 различны.
• Каждый элемент массива arr2[i] содержится в массиве arr1.

Примеры

• items[i] = [valuei, weighti], где valuei обозначает значение, а weighti обозначает вес  iго элемента;
• значение каждого элемента уникально.

Верните двумерный массив ret, где ret[i] = [valuei, weighti], в котором weighti является суммой весов всех значений valuei.
Массив ret должен быть отсортирован по возрастанию по значению value.

• 1 <= n1, n2 <= 1000
• items1[i].len() == items2[i].len() == 2
• 1 <= valuei, weighti <= 1000
• Каждое значение valuei в items1 уникально.
• Каждое значение valuei в items2 уникально.

Примеры

3
1 1
4 5
3 8
2
3 1
1 5

[[1, 6], [3, 9], [4, 5]]

3
1 1
3 2
2 3
3
2 1
3 2
1 3

[[1, 4], [2, 4], [3, 4]]

Дано целое число  N<=10³ и N целых чисел. необходимо найти три числа, произведение которых максимально.

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

Входные данные
В первой строке задано целое число 3 <= N <= 10³ - количество элементов в списке.
Во второй строке заданы N целых  элементов списка, не превосходящих по модулю 30000.

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

Примеры

Примеры

Примеры

Чебурашка обожает мандарины. Сейчас он оказался на новогодней ярмарке среди большого количества ящиков с мандаринами. В i-м ящике bi мандаринов. Ярмарка начинает свою работу через h часов.

Чебурашка очень умный и может выбрать скорость поедания мандаринов -  k мандаринов в час. Затем он каждый час выбирает ящик мандаринов и уплетает k штук из этого ящика. Если в ящике меньше k мандаринов, то Чебурашка съест их все и больше не притронется ни к одному мандарину в течение этого часа.

Чебурашка любит есть медленно, но желает съесть все мандарины до открытия ярмарки.

Помогите найти Чебурашке минимальную скорость поедания мандаринов, но такую, чтобы он все-таки смог съесть все мандарины.
 

Примеры

В Сильвертауне расположены n розничных магазинов. В логистический центр города доставили m типов товаров с различным количеством, которые необходимо распределить по всем розничным магазинам. Логистическому центру необходимо распределить все товары по магазинам, следуя следующим правилам:

- Каждому магазину распределяется не более одного типа товара, но любое его количество.
- После распределения каждому магазину предоставляется некоторое количество товаров (возможно нулевое).

Пусть x - это максимальное количество товаров, предоставленных любому магазину. Для успешной реализации товаров необходимо обеспечить, чтобы x было как можно меньше.  Другими словами необходимо свести к минимуму максимальное количество товаров, которые предоставляются любому магазину.

Напишите для логистического центра программу, которая бы находила минимально возможное x.

Примеры

На конвейерной ленте расположены посылки, которые необходимо доставить из одного порта в другой в течение d дней. Судно отправляется в другой порт один раз в сутки. i-я упаковка на конвейерной ленте имеет вес wi. Судно принимает на борт грузы в том порядке, в котором они располагаются на ленте. Причем, судно не сможет вместить больше посылок, чем его максимальная грузоподъемность.

Вам известно, в каком порядке расположены посылки на конвейерной ленте. Найдите минимальную грузоподъемность судна, на котором вы сможете доставить все ваши посылки в другой порт за d дней.

Примеры