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

Сбор черники. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поиск числа компонент связности графа http://www.cyberforum.ru/cpp-beginners/thread279300.html
Здравствуйте. Очень нужна ваша помощь, сама уже устала этим заниматься. Неполучается. Мне нужно найти число компонент связности, т.е. колличество несвязных (под)графов в одном большом графе, который задан матрицей смежности. Делается это, вроде, поиском в глубину, но как это реализовать, я не знаю. Вообще, задание у меня - найти цикломатическое число графа, я кое-чего уже сделала, а...
C++ ошибка Invalid indirection (связано с указателем) #include "iostream.h" #include "conio.h" using namespace std; int m; //незнаю нужно ли сюда class mass { public: mass_A1(int *, int); ~mass(); void min_mass (int *,int); http://www.cyberforum.ru/cpp-beginners/thread279290.html
string = define + string ; C++
ОС: Win7 Компилятор: Microsoft Visual Studio 8 | -------------------------------------------- Понимаю что вопрос глупый, но всё же как сделать так: SEND_URL = URL_REQUEST+IpszCmdParam ; есть: константа URL_REQUEST = “http://127.0.0.1/test.php?id=” ; переменная IpszCmdParam = “i_id”; нужно получить из этого одну строку типа:
Ввод русских символов. C++
Здравствуйте, простите пожалуйста что отвлекаю, я хотел бы спросить как сделать так, что бы русские символы можно было вводить? Я вот так вот попробывал сделать: #include<iostream> using namespace std; int main(){ setlocale(LC_ALL, "Russian"); const int bukvu = 20; char slovo; while(true){
Visual C++ MFC вычисления внутри метода OnDraw http://www.cyberforum.ru/cpp-beginners/thread279270.html
Помогите пожалуйста как произвести вычисления по формуле внутри метода OnDraw???
C++ Поднять настроение))) Кто хочет посмеяться скомпелируйте это #include<iostream> #include<conio.h> #include<cstring> using std::cout; using std::cin; using std::endl; using std::string; подробнее

Показать сообщение отдельно
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
19.04.2011, 13:18     Сбор черники.
Сбор черники
(Время: 1 сек. Память: 16 Мб Сложность: 17%)

В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет N кустов.

Эти кусты обладают разной урожайностью, поэтому ко времени сбора на них выросло различное число ягод – на i-ом кусте выросло ai ягод.

В этом фермерском хозяйстве внедрена система автоматического сбора черники. Эта система состоит из управляющего модуля и нескольких собирающих модулей. Собирающий модуль за один заход, находясь непосредственно перед некоторым кустом, собирает ягоды с этого куста и с двух соседних с ним.

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

Первая строка входного файла INPUT.TXT содержит целое число N (3 <= N <= 1000) – количество кустов черники. Вторая строка содержит N целых положительных чисел a1, a2, ..., aN – число ягод черники, растущее на соответствующем кусте. Все ai не превосходят 1000.
Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
1) INPUT.TXT
4
1 2 3 4
1) OUTPUT.TXT
9

2) INPUT.TXT
3
1 2 3
2) OUTPUT.TXT
6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
int main() {
    //freopen("INPUT.TXT", "r", stdin);
    //freopen("OUTPUT.TXT", "w", stdout);   
    int *arr, size, k = 0, max = 0;
    cin >> size;
    arr = new int[size];
    for(int i = 0; i < size; ++i)
        cin >> arr[i];
    for(int i = 0; i < size; ++i) {
        k = arr[i - 1] + arr[i] + arr[i + 1];
        if(k > max)
            max = k;
    }
    cout << max;
    system("pause >> void");
    return 0;
}
У Меня пролетает на 7-тесте.
К примеру 9 1 8 9 выдает 18, а надо 26.
Но Я не знаю как сделать, что бы последний элемент массива суммировался с первым.
Дайте подсказку =)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru