Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
U3
0 / 0 / 0
Регистрация: 01.11.2014
Сообщений: 8
1

Преобразование последовательности

13.04.2015, 18:42. Просмотров 239. Ответов 0
Метки нет (Все метки)

Здравствуйте. Как решить эту задачу ?

Задача 8-Ardıcıllığın çevrilməsi.
Title
Ограничение времени: 1 с
Ограничение памяти: 16 M

RU

Сегодня учитель математики написал на доске последовательность из n целых неотрицательных чисел чисел a1, a2, . . . , an и вызвал Орхана к доске. За одно действие учитель разрешает Орхану стереть любое число и на его место записать число на единицу больше. Орхан должен за минимальное число действий добиться того, чтобы где-нибудь в этой последовательности встречались подряд в возрастающем порядке числа от 1 до h.Помогите Орхану узнать, за какое минимальное число действий ему удастся добиться того, что для некоторого i будет выполнено ai = 1, ai+1 = 2, . . . , ai+h−1 = h, или выясните, что это невозможно.

Формат входных данных


RU

Первая строка содержит два натуральных числа: n и h (1 ≤ h ≤ n ≤ 200 000). Вторая строка содержит n чисел ai — исходные значения элементов выписанной последовательности (0 ≤ ai ≤ n).

Формат результата


RU

В единственной строке выведите минимальное количество действий, за которое Орхан сможет выполнить задание, или −1 в случае, если выполнить его невозможно.

Примеры
C++
1
2
3
4
5
6
Входные данные    Результат работы
4 3                       3
1 1 0 2
 
3 2                       -1
1 3 2
Примечания


RU

В первом примере Орхану надо дважды увеличить на 1 третье число и один раз — четвертое. Тогда последовательность примет вид 1, 1, 2, 3, для i = 2 выполнено искомое условие.

Во втором примере получить в последовательности подряд 1 и 2 невозможно.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.04.2015, 18:42
Ответы с готовыми решениями:

Преобразование последовательности чисел
Здравствуйте, подскажите пожалуйста как реализовать следующую задацу Есть последовательность...

Преобразование последовательности целых чисел
Добрый день! Задача: Дан массив целых чисел. Преобразовать его так, чтобы в начале...

Преобразование последовательности
Пусть вводится последовательность символов длиной не более 4. Если вводимые символы цифры, то...

Преобразование последовательности
С клавиатуры вводится число n — количество чисел во входной последовательности (3 ≤ n ≤ 100). Далее...

Преобразование последовательности чисел
Задана последовательность, содержащая n целых чисел. Необходимо найти число, которое встречается в...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.04.2015, 18:42

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

Преобразование последовательности чисел
Даны вещественные числа a1, a2,..., a2n. Получить a1, an+1, a2, an+2,..., an, a2n. Объясните,...

Задача на преобразование последовательности символов
Здравствуйте. Есть задача: пусть во входном потоке находится последовательность символов,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.