Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выведите все содержимое параметров операционной системы http://www.cyberforum.ru/cpp-beginners/thread376173.html
Выведите все содержимое параметров операционной системы, переданных main()
C++ Задача с односвязным и двухсвязным списком (сортировка). Условие: Структура содержит название издания, газета или журнал, цена экземпляра. Добавлять новые издания так, чтобы названия были упорядочены по алфавиту. Выполнить в двух вариантах, с односвязным... http://www.cyberforum.ru/cpp-beginners/thread376165.html
C++ заменить каждую точку многоточием
Здравствуйте, помогите решить задачу с массивами и строками. Тема:массивы и строки. "В предложении заменить каждую точку многоточием."
Определить номера строк прямоугольной матрицы, содержащие только отрицательные элементы. C++
Здравствуйте, помогите решить задачу с массивами и строками. Тема: Массивы и Строки. Определить номера строк прямоугольной матрицы, содержащие только отрицательные элементы.
C++ Помогите пожалуйста Сколько раз в тексте встречается каждое слово? на Cи http://www.cyberforum.ru/cpp-beginners/thread376156.html
Помогите пожалуйста Сколько раз в тексте встречается каждое слово? на Cи
C++ list iterator template пишу в хэдере #include <list> using namespace std; template <class T> struct Transition { list<T>::iterator it; }; ошибки при компиляции подробнее

Показать сообщение отдельно
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
01.11.2011, 19:50  [ТС]
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Montanaa, задача очень простая - на динамику.
Исправлять код не буду (особенно 18 строчку), проще написать свой код. Или может быть проще описать алгоритм? Выбирайте...
А можно свой код?) Буду очень признателен! Заранее огромное спасибо!

Добавлено через 23 минуты
Сможете?
И в 18 строчке i - 1

Добавлено через 6 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
 
const int MAXN = 3000;
typedef long long ll;
 
int main()
{
        int n; ll d;
        std::cin >> n >> d;
        int arr[MAXN];
        int z[MAXN];
        
        for (int i = 1; i <= n; ++i)
                std::cin >> arr[i];
        
        z[0] = 0;
        for (int i = 1; i <= n; ++i)
        {
                z[i] = std::max(z[i - 1], arr[i]);
                for (int j = 1; j < i - d; ++j)
                {
                        z[i] = std::max(z[i], z[i - d - 1] + arr[i]);
                }
        }
        
        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;
}
Помогите исправить код, я не знаю, что нужно исправлять (

Добавлено через 5 минут
Или если можно свой код, если вам не трудно..
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru