Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ с++ где тут ошибка #include <iostream> using namespace std; template<typename T,int N> int arr_size(T (&arr1)) { size_t size; size=sizeof(arr1)/sizeof(arr1); return size; https://www.cyberforum.ru/ cpp-beginners/ thread2495222.html Помогите Морфеусу узнать, сможет ли Нео убить ровно N агентов ударами левой и правой ноги C++
Здравствуйте, всем задача след.: Морфеус и Нео готовятся к очередной схватке с армией агентов. Морфеус отвечает за разработку всей операции, а Нео проявляет свои способности избранного. А именно...
C++ [Массив] Эдди Морра и русская мафия https://www.cyberforum.ru/ cpp-beginners/ thread2495199.html
Здравствуйте, суть задачи на фото показано, буду рад если поможите
C++ Вывести значения большой структуры https://www.cyberforum.ru/ cpp-beginners/ thread2495197.html
Привет. Возникла такая проблемка. Имеется большая структура разнотипных данных, состоящая примерно из 50 элементов. И надо вывести все значения из этой структуры в таблицу. И как мне поступить?...
C++ Как отправлять данные на дескриптор созданный hci_le_create_conn?
Здравствуйте,как можно отправить данные на дескриптор который создается с помощью hci_le_create_conn? Не могу никак найти функцию для этого.
C++ Вставить число 0 в середину на k место, сделать через указатель https://www.cyberforum.ru/ cpp-beginners/ thread2495183.html
Вставить число 0 в середину на k место (0<=k<=10) массива М (20), сдвинув вправо значения элементов массива. Выделить память сразу под 21 элемент. Все обращения к элементам массивов производить...
C++ структура и алгоритмы обработки данных в эвм https://www.cyberforum.ru/ cpp-beginners/ thread2495169.html
В ответ введите через пробел элементы третьей строки матрицы смежности. и матрицы инциденци как это вообще решать помогите пж
Условные операторы C++
Что лучше или оптимизированите, вобщем, как писать? if (i <=5) { }
C++ Собственная функция strlen не вызывается https://www.cyberforum.ru/ cpp-beginners/ thread2495139.html
Задача стояла найти длину C-style строки при помощи функции, я задачу решил но при прохождении отладчиком по коду заметил странность, когда функция отработала и вернула число, при переходе на...
C++ Сортировка случайных чисел Помогите пожалуйста сделать сортировку случайных (3 чисел) по возрастанию в шаблонной функции. Для С++. Час уже сижу и не пойму как это реализовать. Спасибо заранее. #include <iostream> #include... https://www.cyberforum.ru/ cpp-beginners/ thread2495120.html
C++ как образ картинки засунуть в массив с++?
Доброе времени суток ! У меня появилась идея которую я хочу реализовать, но я столкнулся с проблемой "выводом картинки в массив". Саму идею не сложно понять, я выбираю картинку из ДЕСКТОП, далее...
C++ Выполнить сдвиг элементов массива https://www.cyberforum.ru/ cpp-beginners/ thread2495095.html
Пользователь выбирает количество сдвигов и положение (влево, вправо). Выполнить сдвиг массива и показать на экран полученный результат. Сдвиг циклический. Например, если мы имеем...
1 / 1 / 0
Регистрация: 04.11.2017
Сообщений: 58
0

Массив: Последнее дело Оушена. Составьте маршрут, следуя которому, Оушен успеет ограбить все банки. - C++ - Ответ 13797721

29.08.2019, 22:43. Показов 1075. Ответов 8
Метки (Все метки)

Оушен отправляется на пенсию! Но для обеспечения безбедной старости он решил напоследок
ограбить n банков. Так совпало, что все банки расположены на прямой. Позиция банка с номером
i характеризуется целым числом ai — координатой этого банка (в км) на прямой. Перед началом
операции Оушен может подъехать к любому банку. Казалось бы, все должно было пройти гладко.
Но выяснилось, что из банка с номером index деньги увезут в неизвестном направлении ровно через
t минут после начала операции! При этом банк можно успеть ограбить в момент времени t, но не
позже.
Если Оушен не ограбит хотя бы один банк, ему не хватит на безбедную старость. Чтобы не привлекать лишнего внимания, грабитель решил ездить со скоростью не выше 60 км/ч (1 км в минуту).
Составьте маршрут, следуя которому, он успеет ограбить все банки. Учтите, что Оушен хочет на
пенсию как можно скорее, поэтому из всех маршрутов выберите оптимальный (т. е. при передвижении по которому будет потрачено меньше всего времени). Если таких маршрутов несколько, Оушена
устроит любой. Можете считать, что благодаря отточенному мастерству Оушен грабит любой банк
моментально.


Формат входных данных
В первой строке заданы числа n и t (1 <= n, t <= 100).
Во второй строке задано n чисел ai (|ai| <= 100), расположенных в порядке возрастания.
В третьей строке задано число index (1 <= index <= n).

Формат выходных данных
В первой строке выведите число минут, которое потребуется Оушену для ограбления всех банков.
Во второй строке выведите n чисел — порядок ограбления банков.

Примеры
Ввод:
5 5
1 4 9 16 25
2
Вывод:
24
1 2 3 4 5




Ввод:
6 4
1 2 3 6 8 25
5
Вывод:
31
5 4 3 2 1 6

Вернуться к обсуждению:
Массив: Последнее дело Оушена. Составьте маршрут, следуя которому, Оушен успеет ограбить все банки. C++
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.08.2019, 22:43
Готовые ответы и решения:

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

Дана 1, 2 , 5 и 10 литровые банки. Для заполнения N литровой банки какими банками нужно пользоваться?
Дана 1, 2 , 5 и 10 литровые банки. Для заполнения N литровой банки какими банками нужно...

Построить массив В(7), следуя указанным правилам
Дан массив A. Построить массив В(7) по следующему правилу: В(I) присвоить 1, если в I-той строке...

Закрытие месяца в 1С 8.2. БУХ, Хотя следуя ошибке все заполнено
Добрый день, попрошу вашего совета. Пытаемся закрыть месяц в Бух. Система выдает ошибку: Не...

8
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.08.2019, 22:43

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Сформировать одномерный массив, следуя данному условию задачи
Приветствую всех. Помогите, пожалуйста, разобраться с массивом в СИ. 2-й раз не принял...

Не получается записать все вводимые числа в массив, записывается только последнее
Помогите пожалуйста, дан цикл while с вводом чисел do { a...

Составьте маршрут шахматного коня из клетки (0; 0) в заданную клетку (x; y) в космических шахматах
В космические шахматы играют на бесконечной доске, поэтому клетки нумеруют парой чисел (см. пример...

Массив.Задача про банки.
У вас есть доллары, вы хотите их обменять на рубли. Есть информация купле-продажи в банках города....

Все банки, где принимают чеки на инкассо
&lt;b&gt;Россия &lt;/b&gt; &lt;b&gt;Альфа-Банк&lt;/b&gt; www.alfabank.ru Москва: 1% от номинала чека (min $5 за прием...

Составьте программу, печатающую последнее слово
Составьте программу, печатающую последнее слово из предложения в обратном порядке.

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