Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
mrsendman
0 / 0 / 0
Регистрация: 13.12.2017
Сообщений: 2
1

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

13.12.2017, 15:49. Просмотров 679. Ответов 1
Метки нет (Все метки)

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

размерность-100
диапазон значений -100 100
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2017, 15:49
Ответы с готовыми решениями:

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

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

Вывести на экран подматрицу, у которой сумма элементов максимальна
Дана целочисленная квадратная матрица A порядка n, где n - заданное натуральное число. Рассмотрим в...

Вывести на экран подматрицу, у которой сумма элементов максимальна
Дана целочисленная квадратная матрица А порядка N, где N- заданное натуральное число. Рассмотрим в...

Определить номер строки матрицы, сумма элементов которой максимальна
Задача: Написать программу, которая определяет номер строки прямоугольной матрицы случайных...

1
Геомеханик
788 / 595 / 937
Регистрация: 26.06.2015
Сообщений: 1,409
14.12.2017, 12:53 2
Лучший ответ Сообщение было отмечено mrsendman как решение

Решение

По простому.
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 <stdio.h>
#include <stdlib.h>
#define N 100
 
int max_sum(const int a[], int n, int* e, int* sum){
    int i, j, k, s, m, p = n, g = 0;
    for(i = 0; i < n; ++i){
        for(j = 0; j < n; ++j){
            s = 0;
            for(k = i; k <= j; ++k)
                s += a[k];
 
            if(!g || (s > m)){
                m  = s;
                p  = i;
                *e = j + 1;
                g  = 1;
            }
        }
    }
 
    if(p < n)
        *sum = m;
    else
        *e = n;
    return p;
}
 
int main(void){
    int i, e, s, a[N];
    for(i = 0; i < N; ++i){
        a[i] = -100 + rand() % 201;
        printf("%d ", a[i]);
    }
    puts("");
 
    i = max_sum(a, N, &e, &s);
    while(i < e)
        printf("%d ", a[i++]);
    puts("");
 
    printf("max sum: %d\n", s);
    getchar();
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2017, 12:53

Двумерный массив на С. Вывести на экран строку, сумма элементов которой максимальна
Вывести на экран строку, сумма элементов которой максимальна.

Отсортировать по возрастанию элементы той строки матрицы, сумма элементов которой максимальна
Вот само задание: Разработать приложение, выполняющее следующие функции. Ввести с клавиатуры...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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