Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ C++11 новые классы стандартной библиотеки http://www.cyberforum.ru/cpp-beginners/thread834844.html
Здравствуйте. Программирую в eclipse на С++, использую С++11. Код в новом стандарте компилируется, однако мне нужен новый класс initializer_list (+ ещё другие новые классы). Посмотрел, что сам заголовочный файл есть в системе. Директива include его находит. Однако std::initializer_list не воспринимает, пишет что-то вроде "нет такого элемента в пространстве имён". Кроме этого, не видит конструктор...
C++ Инлайн-функция замедляет работу Здравствуйте! видимо что-то делаю неправильно...имею код. Запускаю скомпилированную программу - работает с одной скоростью. Копипастю код в инлайн функцию - скорость выполнения резко уменьшается. если кому интересно - вот начальный код // Task3.cpp: определяет точку входа для консольного приложения. // #include <stdlib.h> #include <math.h> #include <sys/time.h> #include <iostream>... http://www.cyberforum.ru/cpp-beginners/thread834841.html
Даны шесть различных чисел. Определить максимальное из них C++
Даны шесть различных чисел. Определить максимальное из них. (Определить функцию, находящую максимум из двух различных чисел.) Еще одна подобная тема, и последуют санкции.
Выяснить является ли хоть одно из данных чисел палиндромом(перевёртышем) C++
Даны 2 натуральных числа выяснить является ли хоть одно из них палиндромом(перевёртышем) тоесть таким числом десятичная запись которого читается одинаково слева на право и справо на лево.(определить функции позволяющие распозновать числа палиндромы)
C++ Лучшие ресурсы в Интернет - разработчикам C++ http://www.cyberforum.ru/cpp-beginners/thread834824.html
Все источники широко известны - но тем не менее: http://strongcpp.blogspot.ru/2013/04/c.html
C++ Получить все шестизначные счастливые номера Получить все шестизначные счастливые номера. Счастливым называют такое шестизначное число, в котором сумма ею первых трех цифр равна сумме его последних трех цифр. (Определить функцию для расчета суммы цифр трехзначного числа. Перечитайте правила форума. Тема должна быть создана в соответствующем разделе. Название темы должно быть информативным. подробнее

Показать сообщение отдельно
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
11.04.2013, 18:04     Массив: Найти такую неразрывную последовательность положительных чисел, сумма элементов у которой максимальная.
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;
}
 
Текущее время: 12:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru