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

массивы задача про отрезок - C++

Восстановить пароль Регистрация
 
Vira111
0 / 0 / 0
Регистрация: 03.11.2011
Сообщений: 13
15.01.2012, 11:20     массивы задача про отрезок #1
в массиве А[N] определите отрезок данной длины К с максимальной суммой элементов.сначала вводится N и К затем элеметы массива .в ответе указать позицию начала отрезка и сумму

Добавлено через 25 минут
помогите хоть чем то...сижу на экзамене
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2012, 11:20     массивы задача про отрезок
Посмотрите здесь:

C++ Задачка про массивы
C++ Про массивы
Пара вопросов про массивы C++
C++ задaчки про массивы
про двумерные массивы C++
задача про массивы C++
Про массивы. C++
Задача про круглый стол (динамические массивы) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
15.01.2012, 12:47     массивы задача про отрезок #2
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main(int argc, char *argv[]) {
  srand(time(0));
  int size = 10;
  int *array = (int*)malloc(size * sizeof(int));
 
  int i;
  for (i = 0; i < size; ++i)
    printf("%2d", array[i] = rand() % 5);
  printf("\n");
 
  int partLength = 3;
  int maxIndex = 0;
  int maxSum = 0;
  for (i = 0; i < partLength; ++i)
    maxSum += array[i];
  int partSum = maxSum;
  for (i = 1; i < size - partLength + 1; ++i) {
    partSum = partSum - array[i - 1] + array[i + partLength - 1];
    if (partSum > maxSum) {
      maxIndex = i;
      maxSum = partSum;
    }
  }
 
  printf("Max sum: %3d, index: %3d\n",  maxSum, maxIndex);
 
  free(array);
  return 0;
};
Yandex
Объявления
15.01.2012, 12:47     массивы задача про отрезок
Ответ Создать тему
Опции темы

Текущее время: 01:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru