Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Адаптивный алгоритм Хаффмана (вывод в файл) https://www.cyberforum.ru/ cpp-beginners/ thread2230511.html
Всем здравствуйте. Собственно стала передо мной задача реализовать алгоритм Хаффмана для курсового проекта, обычный алгоритм трудностей не вызвал решил копнуть глубже и реализовать еще адаптивный...
C++ Sin и cos в с++ Борланд
Здравствуйте, я пытаюсь создать 3д фигуру и сделать ей поворот, перемещение, масштабирование. У меня получилось сделать фигуре перемещение, масштабирование, но с поворотом беда, большую часть кода...
C++ Функция: определить, является ли число простым; найти наибольший составной делитель заданного числа Написать функцию,определяющую,является ли число простым .найти наибольший составной делитель заданного числа https://www.cyberforum.ru/ cpp-beginners/ thread2230496.html C++ Определить, есть ли в массиве Q заданное число Х https://www.cyberforum.ru/ cpp-beginners/ thread2230473.html
Определить, есть ли в массиве Q (10) заданное число Х, и если есть, то удалить его (если встречается неоднократно, то удалить все), а если нет, то добавить в конец массива.
C++ Дан файл, содержащий некоторый текст. Переписать его в новый файл по две фразы на строку
Дан файл, содержащий некоторый текст. Переписать его в новый файл по две фразы на строку. Если число фраз нечетное, то в последней строке останется одна фраза.
C++ Сортировка пузырьком в циклическом односвязном списке Добрый день, нужна помощь в сортировке пузырьком в циклическом односвязном списке. #include "iostream" #include "string.h" #include "stdlib.h" using namespace std; struct Node { string... https://www.cyberforum.ru/ cpp-beginners/ thread2230456.html
C++ Функция оптимизации вектора с треугольниками https://www.cyberforum.ru/ cpp-beginners/ thread2230447.html
У меня есть вектор с треугольниками. И в треугольниках совпадают вершины в некоторых. Мне нужно создать два вектора using VertexBuffer = std::vector<Vector>; using IndexBuffer =...
C++ Заменить в строке одну последовательность символов на другую
Всем привет. Напишите программу, которая заменяет во всей строке одну последовательность символов на другую. Пример: Введите строку: (X > 0) and (Y < X) and (Z > Y) and (Z <> 5) Что...
C++ При вводе любого варианта переменной выводит только один вариант, независимо от ввода https://www.cyberforum.ru/ cpp-beginners/ thread2230441.html
Если я ввожу "Hi" или "Name" оно выводит только "Hello" . Снизу часть кода для примера : if(msg == "Hi" || msg == "Hello") { cout << "Hello."; } else if(msg == "Name" || msg == "What is...
C++ Вычеркивание из слов текста всех букв, стоящих на нечетных местах после буквы "а" Ребят,помогите пожалуйста создать программу. Для выполнения задания использовать класс string Составить программу для вычеркивания из слов текста всех букв, стоящих на нечетных местах после буквы... https://www.cyberforum.ru/ cpp-beginners/ thread2230440.html
Структуры: вычислить средний бал успеваемости учеников класса C++
Добрый день у меня такая проблема нужно выполнить задание но код не рабочий помогите исправить. Задание такое: Вычислитель средний бал успеваемости учеников класса, если известны оценки каждого из...
C++ Запись и чтение shared_ptr из файла прямого доступа Понадобилось записывать умные указатели моего класса файл void SaveToFile(std::string fileName, std::vector<std::shared_ptr<SomeClass>> obj) { std::ofstream toFile(fileName.c_str(),... https://www.cyberforum.ru/ cpp-beginners/ thread2230436.html
0 / 0 / 1
Регистрация: 18.02.2018
Сообщений: 112
0

Клиппи и Мерлин грабят банк - C++ - Ответ 12314935

17.04.2018, 14:32. Показов 7412. Ответов 2
Метки (Все метки)

Привет всем. Решаю такую задачу:

Кликните здесь для просмотра всего текста
Клиппи и Мерлин решили грабить банк «Документы», который представляет из себя N расположенных в ряд банковских ячеек, пронумерованных последовательно числами от 1 до N .

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

Чтобы не вызывать лишних подозрений, Клиппи и Мерлин решили ограбить всего две ячейки "— по одной на каждого. Также, чтобы охрана банка не почуяла неладного, они решили работать далеко друг от друга "— между ними должно быть не меньше K банковских ячеек.

Входные данные
В первой строке вводятся два числа "— N ( 2 ≤ N ≤ 10^5 ) и K ( 0 ≤ K < N - 1 ) соответственно. В второй строке вводятся N чисел a i ( 0 ≤ a i ≤ 10^9 ) "— стоимости хранимых ценностей в ячейках от 1 до N соответственно.

Выходные данные
Выведите два числа в возрастающем порядке "— номера ячеек, которые нужно ограбить, чтобы суммарно украсть как можно более дорогие ценности, не вызвав при этом лишних подозрений. Если вариантов несколько выберите тот, в котором меньший номер вскрываемой ячейки был как можно ближе к единице, чтобы в экстренном случае покинуть банк как можно скорее. Если и таких вариантов несколько, выберите тот, в котором и больший номер вскрываемой ячейки был как можно меньше.


Я написал вот такую программу:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int n, k, lol = 1, lol2;
    cin >> n >> k;
    lol2 = k + 2;
    int*a = new int[n];
    for (int i = 0; i < n; i++) cin >> a[i];
    int64_t ma = a[0] + a[k + 1];
    for (int i = 1; i < n; i++) {
        for (int j = i + k + 1; j < n; j++) {
            if (a[i] + a[j] > ma) {
                ma = a[i] + a[j];
                lol = i + 1;
                lol2 = j + 1;
            }
        }
    }
    cout << lol << ' ' << lol2;
 
}
Мой код не проходит 3 теста(проходит 14 тестов из 17), пишет превышено время. Помогите мне сократить время выполнения моей задачи.

Вернуться к обсуждению:
Клиппи и Мерлин грабят банк C++
0

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

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

Грабят объявления с сайта!
Установил на сайт с объявлениями скрипт записывающий GET-запросы юзеров, дабы мониторить хакерские...

С сайта грабят контент - не обращать внимание?
В сайт встроил скрипт, отслеживающий GET-запросы. Постоянно, в логах скрипта, приходится видеть...

Банк
Банк предлагвет 3 вида срочных вкладов: на 3 месяца под p1%,на 6 месяцев под p2% и на год под...

Банк
print('Добро пожаловать в интернет-банк!') print('У нас фантастические процентные ставки!')...

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.04.2018, 14:32

Банк и банкоматы
День добрый. Поставлена задача реализовать в программе работу банка, в частности снабжение...

Банк памяти
Добрый день! Задали вопрос: Что такое банк памяти? (Тема: Оперативная память. ОЗУ, RAM). Искал в...

Альфа-Банк:
Посмотрел что в альфа-банке самые выгодные условия обналички. Пришел, тычу им чек, они пытаются...

Клиент-банк
Всем добрый день! Постоянно слышу про &quot;написать обработку клиент-банк&quot;, но ни разу не делала, а...

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