С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Выведите все содержимое параметров операционной системы https://www.cyberforum.ru/ cpp-beginners/ thread376173.html Выведите все содержимое параметров операционной системы, переданных main()	Задача с односвязным и двухсвязным списком (сортировка). C++ Условие: Структура содержит название издания, газета или журнал, цена экземпляра. Добавлять новые издания так, чтобы названия были упорядочены по алфавиту. Выполнить в двух вариантах, с односвязным и двухсвязным. Help! Добавлено через 5 часов 3 минуты up. Заранее спасибо
C++ Заменить в предложении каждую точку многоточием Здравствуйте, помогите решить задачу с массивами и строками. Тема:массивы и строки. "В предложении заменить каждую точку многоточием." https://www.cyberforum.ru/ cpp-beginners/ thread376160.html	C++ Определить номера строк прямоугольной матрицы, содержащие только отрицательные элементы. https://www.cyberforum.ru/ cpp-beginners/ thread376159.html Здравствуйте, помогите решить задачу с массивами и строками. Тема: Массивы и Строки. Определить номера строк прямоугольной матрицы, содержащие только отрицательные элементы.
C++ Помогите пожалуйста Сколько раз в тексте встречается каждое слово? на Cи Помогите пожалуйста Сколько раз в тексте встречается каждое слово? на Cи	C++ list iterator template пишу в хэдере #include <list> using namespace std; template <class T> struct Transition { list<T>::iterator it; }; ошибки при компиляции https://www.cyberforum.ru/ cpp-beginners/ thread376152.html
C++ Помогите пожалуйста Сколько раз в тексте встречается каждое слово на Cи https://www.cyberforum.ru/ cpp-beginners/ thread376145.html Помогите пожалуйста Сколько раз в тексте встречается каждое слово? на Cи	C++ вывод строки в определённом месте кто знает как выводить текст в определённом месте fseek(stdout,...) не пойдёт в данном случае нельзя приминить Добавлено через 12 минут ребят но на бейсике есть на win Api есть неужели на с нет
C++ Задача на строки Помогите пожалуйста составить программу, которая вводит произвольную строку и удаляет в ней все те символы, которые повторяются в смежных позициях. Заранее спасибо. https://www.cyberforum.ru/ cpp-beginners/ thread376142.html	C++ Отсортировать элементы массива Нужно ввести n элементов массива и вывести упорядоченную последовательность чередующихся положительных и отрицательных чисел (-5,6,-10,67,-98... или 7,-45,83,-56...) #include <iostream> using namespace std; int main(){ const int n=10; int a,i; for (i=0; i<n; i++){ cin>>a; } https://www.cyberforum.ru/ cpp-beginners/ thread376138.html
Поместить в массив для дальнейшей обработки время из ячеек Excel C++ Всем привет, задача такая: Есть документ Excel, в нем есть некоторые данные. Необходимо переместить их в массивы для дальнейшей обработки. В листе есть время в формате чч:мм:сс (12:12:55) И при передаче их в таблицу StringGrid в ячейку попадает вот такое значение - 12:12:55 = 0,513564521154.... ну и так далее. Как можно передать данные в массив чтобы их потом обработать? Передать сразу в...	C++ Небольшой вопрос от нуба в C++ https://www.cyberforum.ru/ cpp-beginners/ thread376125.html Есть задача: в одномерном массиве найти номер максимального элемента, сосчитать произведение между первым и вторым нулями, и перестроить массив так, чтобы в первой его половине стояли элементы стоявшие в нечетных позициях,а во второй с четными) Я достиг вот такого решения: //--------------------------------------------------------------------------- #include <iostream> using namespace std; ...

Montanaa

5 / 5 / 2

Регистрация: 21.03.2011

Сообщений: 79

Последовательность - C++ - Ответ 2126927

01.11.2011, 17:51. Показов 1126. Ответов 6

Метки (Все метки)

Author24 — интернет-сервис помощи студентам

Помогите разобраться, исправить код. не понимаю в чем дело
272. Максимальная красивая подпоследовательность

ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: standard
вывод: standard

Дана последовательность N целых чисел A[1], A[2], ..., A[N]. Подпоследовательность называется красивой, если любые два ее элемента имеют разность индексов в первоначальной последовательности не менее D.
Формально, пусть A[i1], A[i2], ..., A[ik] - подпоследовательность длины k, тогда она будет красивой, если i2 - i1 >= D и i3 - i2 >= D и ... и ik - ik-1 >= D.
Найдите максимальную сумму элементов среди всех красивых подпоследовательностей заданной последовательности.

Входные данные
В первой строке входного файла заданы натуральные числа N и D (2 <= N <= 1000; 1 <= D <= N - 1). В следующей строке находятся N целых чисел A[i] (1 <= A[i] <= 10000).

Выходные данные
В результирующем файле должно находится искомое целое число.

Пример

Ввод
5 3
4 2 5 1 7

Вывод
11

C++

#include <iostream>
 
typedef long long ll;
 
int main()
{
    int n; ll d;
    std::cin >> n >> d;
    int a[n + 1];
    int z[n + 1];
    
    for (int i = 1; i <= n; ++i)
        std::cin >> a[i];
    
    z[0] = 0;
    for (int i = 1; i <= n; ++i)
    {
        z[i] = std::max(z[i-  ], a[i]);
        std::cout << "i is " << i << " z[i] is " << z[i] << std::endl;
        for (int j = 1; j < i - d; ++j)
        {
            std::cout << "j is " << j << " z[i] is " << z[i] << " z[" << i - d - 1 << "] is " << z[i - d - 1] << " a[j] is " << a[j] << std::endl;
            z[i] = std::max(z[i], z[i - d - 1] + a[i]);
            std::cout << "i-d-i is " << i - d - 1 << " and z[i] now is " << z[i] << std::endl;
        }
    }
    
    ll max = z[0];
    
    for (int i = 1; i <=n; ++i)
        if (max < z[i])
            max = z[i];
    
    std::cout << max << std::endl;
    return 0;
}

Вернуться к обсуждению:
Последовательность C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

01.11.2011, 17:51

Готовые ответы и решения:

Задана последовательность слов. Определить частоту вхождения каждого слова в последовательность.
Доделать программу, чтобы работала как надо Задана последовательность слов. Определить частоту...

Построить последовательность из 0 и 1, в которой Bi=1 если элементы i-го столбца образуют убывающую последовательность
Дана действительная квадратная матрица порядка n. Построить последовательность В1,В2,...,Вп из...

Вставить в последовательность действительное число b так, чтобы последовательность осталась неубывающей
Дана последовательность действительных чисел a1 <= a2<= ... <=an вставить действительное число b...

Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующе
Вводится последовательность из N вещественных чисел. Определить, является ли последовательность...

	01.11.2011, 17:51

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

01.11.2011, 17:51

Помогаю со студенческими работами здесь

Массив: Вставить в последовательность действительное число b так, чтобы последовательность осталась неубывающей.
дана последовательность действительных чисел. вставить в нее действительное число b так, чтобы...

Если последовательность отсортирована по возрастанию, оставить ее без изменения. Иначе получить иную последовательность
Дана последовательность действительных чисел X1,X2,X3,…,Xn (n>2, заранее неизвестно). Если...

Дана последовательность, элементы которой есть целые двузначные числа. Упорядочить последовательность по убыванию произведений цифр
Здравствуйте. На форуме есть код подобный, но по возрастанию сумм элементов. Как мне подправить...

Вводится последовательность из N целых чисел. Сформировать последовательность,
Вводится последовательность из N целых чисел. Сформировать последовательность, каждый элемент...

Наверх