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

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

Войти
Регистрация
Восстановить пароль
 
nice4ertik
0 / 0 / 0
Регистрация: 31.05.2011
Сообщений: 5
#1

max сумма в одномерном массиве - C++

31.05.2011, 15:51. Просмотров 457. Ответов 3
Метки нет (Все метки)

на входе имеется массив x из n целых чисел,на выходе должна быть получена максимальная сумма любой непрерывной последовательности элементов массива.
пример вводимых чисел: 31 -41 59 26 -53 58 97 -93 -23 84
результат: 59+26+(-53)+97=187

формат выходных данных (test.in):
в первой строке файла записанно число n.
в последующих n строках записанны числа x[1],x[2],...,x[n].

Формат выходных данных (test.out):
в первой строке файла должен быть записан результат-максимальная сумма любой непрерывной последовательности

примечания:
|x[i]|<100
0<n<60000


помогите написать исходник..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2011, 15:51     max сумма в одномерном массиве
Посмотрите здесь:

min и max в одномерном массиве с++ - C++
Доброго времени суток. Подскажите хде тута я натупил...вроде так всё логично написано? #include &lt;iostream&gt; #include &lt;conio&gt; using...

В одномерном массиве серию равных элементом заменить на max элемент массива - C++
В одномерном массиве группу, содержащую наибольшее число равных элементов, заменить на максимальный элемент этого массива. Элементы массива...

Сумма чисел в одномерном массиве - C++
Дана последовательность из не менее двух натуральных чисел, за которым следует 0. Вычислить сумму тех из них, порядковые номера которых...

В одномерном массиве вещественных чисел вычислить сумму отрицательных элементов и произведение между max и min - C++
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1)сумму отрицательных элементов массива 2)произведение...

Сумма, разность, произведение элементов в одномерном массиве - C++
Ребят, помогите, пожалуйста. В одномерном целочисленном массиве найти сумму всех элементов, произведение нечетных элементов и разность...

Не могу найти ошибку с подсчетом суммы элементов в интервале[a,b] в динамическом одномерном массиве массиве. - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; #include &lt;iomanip&gt; #include &lt;stdio.h&gt; #include...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
31.05.2011, 16:28     max сумма в одномерном массиве #2
Либо я не понял задание, либо у вас что-то с математикой...
59+26+(-53)+97=129 как бы
А в этой последовательности моя прога выдает 177, не знаю почему, не проверял=)
Проверьте
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <fstream>
#define size 60000
int main(){
    int n,a[size],i=0,max=-60000,j;
    std::fstream in("test.in");
    in >> n;
    for (int sum; i < n; i++){
        sum=0;
        in >> a[i];
        for (j=0; j < i; j++)
            sum+=a[j];
        if (sum > max) max=sum;
    }
    std::ofstream out("test.out");
    out << max;
    return 0;
}
nice4ertik
0 / 0 / 0
Регистрация: 31.05.2011
Сообщений: 5
31.05.2011, 17:32  [ТС]     max сумма в одномерном массиве #3
Цитата Сообщение от diagon Посмотреть сообщение
Либо я не понял задание, либо у вас что-то с математикой...
59+26+(-53)+97=129 как бы
А в этой последовательности моя прога выдает 177, не знаю почему, не проверял=)

}[/CPP]
я 58 пропустила..
а если числа вбиваются пользователем..
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.05.2011, 19:31     max сумма в одномерном массиве
Еще ссылки по теме:

В Одномерном массиве - C++
Здравствуйте,учусь в институте на заочном и дали задание в С++, так как с языком не знакома, справиться не смогла...Прошу помогите. В...

В одномерном массиве - C++
I. В одномерном массиве, состоящим из n-целых элементов, вычислить: 1) Кол-во положительных элементов массива. 2) Сумму эл-ов массива,...

О одномерном массиве - C++
Доброго времени суток! Наставте на путь истинный, прошу!)Завтра сдавать, а прога никакущая... Задача: задан массив М1 вещественных...

Сумма элементов между MIN и MAX последовательности без массива - C++
Всем привет! Препод дал задание: Найти в последовательности минимальный и максимальный элементы и сумму между ними, не используя...

Определить значение Z=max(a,2b)*max(2a-b,b), где max(x,y)-максимальное из чисел x,y - C++
Помогите решить задачу: Определить значение Z=max(a,2b)*max(2a-b,b), где max(x,y)-максимальное из чисел x,y. Задачу решить двумя...

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


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

Или воспользуйтесь поиском по форуму:
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
31.05.2011, 19:31     max сумма в одномерном массиве #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#define size 60000
int main(){
        int n,a[size],i=0,max=-60000,j;
        std::cin >> n;
        for (int sum; i < n; i++){
                sum=0;
                std::cin >> a[i];
                for (j=0; j < i; j++)
                        sum+=a[j];
                if (sum > max) max=sum;
        }
        std::cout << max;
        return 0;
}
Добавлено через 16 минут
Извиняюсь, ошибочка вышла... Недопонял условие
А вообще интересная задача=)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#define size 60000
int main(){
        int n,a[size],i=0,max=-60000,j,sum,x;
        std::cin >> n;
        while (i < n)  
        std::cin >> a[i++];
        for (i=0; i < n; i++)
        for (j=n-1; j >=0; j--){
            sum =0;
            for (x=i; x <= j; x++)
            sum+=a[x];
            if (sum>max) max=sum;
        }       
        std::cout << max;
        return 0;
}
Добавлено через 3 минуты
Это если вбиваются пользователем, вот с файлами
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <fstream>
#define size 60000
int main(){
        int n,a[size],i=0,max=-60000,j,sum,x;
        std::ifstream in("test.in");
        in >> n;
        while (i < n)  
            in >> a[i++];
        for (i=0; i < n; i++)
            for (j=n-1; j >=0; j--){
                sum =0;
                for (x=i; x <= j; x++)
                
                if (sum>max) max=sum;
            }       
        std::ofstream("test.out") << max;
        return 0;
}
Yandex
Объявления
31.05.2011, 19:31     max сумма в одномерном массиве
Ответ Создать тему
Опции темы

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