Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
#1

скважины - C++

07.12.2010, 18:31. Просмотров 377. Ответов 3
Метки нет (Все метки)

Есть отрезок АВ (земля)
Известно, что в точке А вода есть
нужно узнать вторуюю границу
Поскольку в разных точках грунт состоит из разных пород, время бурения одной скважины зависит от места.

Программа читает с клавиатуры сначала натуральное число N (1 <= N <= 200), затем N натуральных чисел t1, t2. . ., tN, разделенных пробелами (1<= ti<=106). Ваша программа выводит на экран одно целое число - минимальное количество времени, которое придётся потратить (предполагая наихудший сценарий), чтобы определить границы месторождения.

Пример

Ввод:
4 8 24 12 6
Вывод:
42
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2010, 18:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос скважины (C++):

Определить расстояние от каждой скважины в групповой пункта и сумму этих расстояний - C++
Простите за ошибку

Протаивании грунта вокруг ствола скважины - Matlab
Здравствуйте! :) Необходимо решить задачу о протаивании грунта вокруг ствола скважины. Скважины пробурены в многолетнемерзлых породах...

БД в Access, фильтрация, поля со списком скважины - MS Access
Добрый день. Возникло несколько проблем с бд, помогите пожалуйста. Первая - как сделать так, чтобы можно было бы отобразить все...

Описать информацию о количестве обсадных труб скважины - Delphi
Имеется задание: Объявить в Delphi класс, позволяющий объекту хранить информацию о количестве обсадных труб скважины. Предусмотреть в...

Объявить в Delphi класс, позволяющий объекту хранить информацию о количестве обсадных труб скважины - Delphi
помогите, пожалуйста, даун полный :) вот задачка: Объявить в Delphi класс, позволяющий объекту хранить информацию о количестве обсадных...

Объявить в Delphi класс, позволяющий объекту хранить информацию о количестве обсадных труб скважины - Delphi
помогите мне, пожалуйста,вот задачка Объявить в Delphi класс, позволяющий объекту хранить информацию о количестве обсадных труб скважины....

3
valeriikozlov
Эксперт С++
4674 / 2500 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
07.12.2010, 19:20 #2
Попробуйте так. N натуральных чисел считываем в массив arr[]. Глобально объявляем int SUM=0;
нужно будет написать рек. функцию:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void rec(int l, int r, int sum)// в параметрах передается левая и правая граница массива и текущее значение суммы.
{
    if(l+1==r)
    {        
          if(sum>SUM) SUM=sum; return;
    }
    if((r-l)%2==0)
    {  
         rec(l, l+(r-l)/2, sum+arr[l+(r-l)/2]);
         rec(l+(r-l)/2, r, sum+arr[l+(r-l)/2]);
    }
    else
    {
         rec(l, l+(r-l)/2, sum+arr[l+(r-l)/2]);         
         rec(l, l+(r-l)/2+1, sum+arr[l+(r-l)/2+1]);   
         rec(l+(r-l)/2, r, sum+arr[l+(r-l)/2]);         
         rec(l+(r-l)/2+1, r, sum+arr[l+(r-l)/2+1]);   
    }
}
и вызвать ее с начальными параметрами:
rec(-1, n, 0);
Результат будет в SUM.
1
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
07.12.2010, 20:50  [ТС] #3
valeriikozlov, почему я не могу добавить отзыв???
Вы должны добавить отзыв кому-то ещё, прежде чем сможете снова добавить его valeriikozlov.
0
valeriikozlov
Эксперт С++
4674 / 2500 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
07.12.2010, 20:52 #4
Mayonez, без понятия.
0
07.12.2010, 20:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2010, 20:52
Привет! Вот еще темы с ответами:

Объявить в Delphi класс, позволяющий объекту хранить информацию о количестве обсадных труб скважины - Delphi
Всем привет! Прошу у Вас помощи в решении задачи, сама не могу решить, пробовала по подобию, не получается. Вот собственно сама...


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

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

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