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

Найти непрерывный участок из 10 элементов, сумма которых максимальна - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как создать объект в новой куче? http://www.cyberforum.ru/cpp-beginners/thread766167.html
VisualStudio 2012, Win7x64Prof. Пробую выделить память в куче, а потом с помощью формы "Placement new" разместить в ней объект. class MyClass { public: int x; MyClass()
C++ Дано целое число и найти его сумму Дано целое число N(>0).Hайти сумму N*2+(N+1)*2+(N+2)*2+...+(N*2)*2 Небольшая заготовка #include <vcl.h> #include <conio.h> #include <iostream.h> int main() { int N; http://www.cyberforum.ru/cpp-beginners/thread766153.html
C++ вывести на печать случайный массив или матрицу
как вывести на печать случайный массив или матрицу на Visual Studio? тоесть как сгенерировать массив/матрицу?
Массив символов char и указатели C++
В общем нужно сохранить путь к диску в переменную, что бы потом использовать в _findfirst Но сколько бы я не бился над этим, ничего не выходит... Это криво код, не работает... #include <io.h> #include <iostream> using namespace std; void main (void) {
C++ Определить инвариант в цикле http://www.cyberforum.ru/cpp-beginners/thread766133.html
Программа проверяет является ли число простым. Подскажите как составить инвариант для этой программы. Не понимаю как это делается вообще. #include <stdio.h> #include <math.h> int main( ) { int i,k; int a; scanf("%d", &k);
C++ error C2912: явная специализация; не является специализацией функции-шаблона Как исправить ошибку? #include <iostream> using namespace std; template <typename t> void PrintArray(t *arr, const int size) { for (int i=0; i<=size-1; i++) cout << arr << " "; подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.01.2013, 16:16     Найти непрерывный участок из 10 элементов, сумма которых максимальна
Если массив a[] размером 200 уже есть, то можно так вывести непрерывный участок из 10 элементов, сумма которых максимальна:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int s=0, tmp=0, i_max=0, i, j;
for(i=0; i<10; i++)
    s+=a[i];
tmp=s;
for(i=1; i<191; i++)
{
    tmp+=a[i+9]-a[i-1];
    if(tmp>s)
    {
        s=tmp;
        i_max=i;
    }
}
cout<<"Res:"<<endl;
for(i=0; i<10; i++)
    cout<<a[i_max+i]<<" ";
 
Текущее время: 03:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru