Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ C++11 новые классы стандартной библиотеки Здравствуйте. Программирую в eclipse на С++, использую С++11. Код в новом стандарте компилируется, однако мне нужен новый класс initializer_list (+ ещё другие новые классы). Посмотрел, что сам заголовочный файл есть в системе. Директива include его находит. Однако std::initializer_list не воспринимает, пишет что-то вроде "нет такого элемента в пространстве имён". Кроме этого, не видит конструктор... https://www.cyberforum.ru/ cpp-beginners/ thread834844.html Инлайн-функция замедляет работу C++
Здравствуйте! видимо что-то делаю неправильно...имею код. Запускаю скомпилированную программу - работает с одной скоростью. Копипастю код в инлайн функцию - скорость выполнения резко уменьшается. если кому интересно - вот начальный код // Task3.cpp: определяет точку входа для консольного приложения. // #include <stdlib.h> #include <math.h> #include <sys/time.h> #include <iostream>...
C++ Даны шесть различных чисел. Определить максимальное из них https://www.cyberforum.ru/ cpp-beginners/ thread834829.html
Даны шесть различных чисел. Определить максимальное из них. (Определить функцию, находящую максимум из двух различных чисел.) Еще одна подобная тема, и последуют санкции.
C++ Выяснить является ли хоть одно из данных чисел палиндромом(перевёртышем) https://www.cyberforum.ru/ cpp-beginners/ thread834825.html
Даны 2 натуральных числа выяснить является ли хоть одно из них палиндромом(перевёртышем) тоесть таким числом десятичная запись которого читается одинаково слева на право и справо на лево.(определить функции позволяющие распозновать числа палиндромы)
C++ Лучшие ресурсы в Интернет - разработчикам C++
Все источники широко известны - но тем не менее: http://strongcpp.blogspot.ru/2013/04/c.html
C++ Получить все шестизначные счастливые номера Получить все шестизначные счастливые номера. Счастливым называют такое шестизначное число, в котором сумма ею первых трех цифр равна сумме его последних трех цифр. (Определить функцию для расчета суммы цифр трехзначного числа. Перечитайте правила форума. Тема должна быть создана в соответствующем разделе. Название темы должно быть информативным. https://www.cyberforum.ru/ cpp-beginners/ thread834822.html
C++ перегрузка оператора вычитания строк #include "stdafx.h" #include <string.h> #include <iostream> using namespace std; class Stroka{ char str; int len; https://www.cyberforum.ru/ cpp-beginners/ thread834812.html Что быстрее, операция присваивания или сравнения? C++
Всем доброго времени суток, такой вод у меня дурацкий вопрос сидит в голове, "Что быстрее, операция присваивания или сравнения?". Вот конкретная задача, почему я это спрашиваю: Пишу приложение в Builder, на форме есть несколько edit-ов, храню булевскую переменную, у которой устанавливаю значение в true если на каком-либо из edit-ов произошло событие onchenge, перед тем как присвоить, я сравниваю,...
C++ Массив: В заданной прямоугольной матрице с количеством строк 2n переставить столбцы в следующем порядке: 1, 2n, 2, 2n–1, 3, 2n–2, … n, n+1 https://www.cyberforum.ru/ cpp-beginners/ thread834771.html
Пожалуйста помогите с задачей! С++ программа Visual Studio В заданной прямоугольной матрице с количеством строк 2n переставить столбцы в следующем порядке: 1, 2n, 2, 2n–1, 3, 2n–2, … n, n+1. Например, в матрице с шестью столбцами итоговый порядок столбцов должен быть следующим: 1, 6, 2, 5, 3, 4.
C++ Реализация программы(из файл) Здравствуйте.Нужно было реализовать программу и выполнить некоторые ф-ии, ну вообщем воот Реализовать программу, автоматизирующую учет прокатов автомобилей. Первый файл содержит информацию об автомобилях: • Идентификатор (уникальный номер) автомобиля; • Марка; • Модель; • Год выпуска • Пробег • Стоимость аренды в сутки. https://www.cyberforum.ru/ cpp-beginners/ thread834750.html
C++ Заменить данное натуральное число на число, которое получается из исходного записью его цифр в обратном порядке. Например, дано число 156, нужно получ
Вобщем,если не сложно,именно саму функцию помочь написать,ибо я просто не могу понять:) Добавлено через 22 минуты вот так попробовал,но выбивает 0:( #include <iostream> #include <conio.h> #include <stdio.h> int main() {
C++ Описать структуру с именем STUDENT Помогите пожалуйста написать программу на C++ для Visual Studio. Описать структуру с именем STUDENT, содержащую следующие поля:  фамилия и инициалы;  номер группы;  успеваемость (массив из пяти элементов). Написать программу, выполняющую следующие действия:  ввод с клавиатуры данных в массив, состоящий из 10 структур типа STUDENT  упорядочить по возрастанию номера... https://www.cyberforum.ru/ cpp-beginners/ thread834700.html
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
11.04.2013, 18:04 0

Массив: Найти такую неразрывную последовательность положительных чисел, сумма элементов у которой максимальная. - C++ - Ответ 4398156

11.04.2013, 18:04. Показов 3724. Ответов 21
Метки (Все метки)

Ответ

myxayan, Способ решения из раздела "Ленивое программирование"
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
35
36
37
38
39
40
41
42
43
44
45
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <limits>
#include <queue>
#include <string>
#include <set>
#include <stack>
#include <tuple>
 
using namespace std;
 
const int NMAX = 100;
vector < vector <int> > ans(NMAX, vector <int> (NMAX, -1));
vector < int > a(NMAX);
int bi = 0, bj = 0;
 
int solv(int i, int j){
    if (i > j)
        return 0;
    if (ans[i][j] != -1)
        return ans[i][j];
    ans[i][j] = solv(i+1, j) + a[i];
    if (ans[bi][bj] < ans[i][j]){
        bi = i;
        bj = j;
    }
    return ans[i][j];
}
 
 
int main(){         
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    ans[0][0] = a[1];
    for (int i = 0; i < n; i++)
        solv(0, i);
    printf("from %d to %d sum = %d", bi+1, bj+1, ans[bi][bj]); // один-индексация
    return 0;
}


Вернуться к обсуждению:
Массив: Найти такую неразрывную последовательность положительных чисел, сумма элементов у которой максимальная. C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.04.2013, 18:04
Готовые ответы и решения:

Найти такую непрерывную последовательность положительных чисел, сумма элементов в которой максимальна
В произвольном массиве нужно найти такую непрерывную последовательность положительных чисел, сумма...

Найти ту непрерывную последовательность положительных чисел, сумма элементов в которой максимальная
Найти ту непрерывную последовательность положительных чисел, сумма элементов в которой максимальная...

Найти непрерывную последовательность положительных чисел, сумма элементов которой максимальна
Знайти таку нерозривну послыдовнысть позитивних чисел сума елементыв якый максимальна

Найти ту непрерывную последовательность положительных чисел, сумма элементов которой максимальна
Найти ту непрерывную последовательность положительных чисел, сумма элементов в которой максимальная

21
11.04.2013, 18:04
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.04.2013, 18:04
Помогаю со студенческими работами здесь

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

Массив: Распечатать одну из трех матриц, в которой находится максимальная сумма элементов 3-го столбца
Использовать подпрограммы (ввода, вывода, обрабатывающей части). Даны 3 матрицы целых чисел: (4*3),...

В двухмерном массиве найти номер строки, сумма элементов которой максимальная
В двухмерном массиве найти номер строки, сумма элементов которой максимальная

Найти координаты начала той области, сумма значений элементов которой максимальная
Задано количество строк и столбцов матрицы, действительные значения её элементов и размеры...

Найти среднее арифметическое положительных элементов строки, у которой сумма положительных элементов нечетна
вот какое-то начало, я чет матрицу не могу задать и формулу для вычисления не знаю(именно для...

Найти такую диагональ матрицы, сумма модулей элементов которой минимальна по сравнению с другими диагоналями
Среди диагоналей квадратной матрицы, параллельных главной и расположенных ниже нее, найти такую,...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru