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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 5.00
Temirlan90
132 / 132 / 8
Регистрация: 30.09.2010
Сообщений: 333
#1

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

19.04.2011, 13:18. Просмотров 1925. Ответов 8
Метки нет (Все метки)

Сбор черники
(Время: 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.
Но Я не знаю как сделать, что бы последний элемент массива суммировался с первым.
Дайте подсказку =)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2011, 13:18     Сбор черники.
Посмотрите здесь:

Сбор черники. Программа не проходит 11 тест - C++
Текст задачиСбор черники (Время: 1 сек. Память: 16 Мб Сложность: 17%) В фермерском хозяйстве в Карелии выращивают чернику. Она...

Сбор библиотеки bullet - C++
Есть проект C++ VS 2013 к которому подключается либа. Вот так вроде бы подключается: #include &quot;BasicDemo.h&quot; #include &quot;GlutStuff.h&quot; ...

Сбор информации об оборудовании до загрузки ОС - C++
Добрый день, форумчане. (в заголовке ошибся, речь идет о детекторе-антивирусе) В институте поставили такую вот оригинальную задачку:...

Передвижение коня по доске и сбор букв - C++
Добрый день! Не могу разобраться, в чём проблема =( Нужно решить задачу: есть шахматная доска. На ней, в каждой клетке,...

Сбор release версии программы с++, на MinGW - C++
Есть такая проблема: компилирую программу из под Windows 7, на MinGW g++ -o test.exe test.cpp например. Я не пользуюсь средами, так...

Работа с файлами. Поиск и сбор информации - C++
Здравствуйте) Мои навыки программирования целиком и полностью основываются на этом форуме) Зарегистрировался вот из-за того, что уже полдня...

Архаичный сбор отчетов, поиск способа и языка - C++
Здравствуйте. Прошу у вас консультативной помощи. Есть задача: Создать форму для ввода однотипных данных. После заполнения...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
19.04.2011, 13:48     Сбор черники. #2
Temirlan90, Ану эту попробуй
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
int main(){
  int a[] = {9, 1, 8, 9}, sz = sizeof(a) / sizeof(*a),
  idx_miidle = 1, idx_left = 0, idx_right = 2, sum_lef = a[0] + a[sz - 1] + a[1],
  sum_right = a[sz - 1] + a[0] + a[sz - 2];
  for(int i = 1; i < sz - 1; ++i){
    int sum = a[i] + a[i - 1] + a[i + 1],
    _sum = a[idx_miidle] + a[idx_left] + a[idx_right];
    if(sum > _sum){
      idx_miidle = i;
      idx_left = i - 1;
      idx_right = i + 1;
    }
  }
  int sum = a[idx_miidle] + a[idx_left] + a[idx_right];
  if(sum > sum_lef && sum > sum_right)
    std::cout << sum;
  else
    std::cout << (sum_lef > sum_right? sum_lef : sum_right) << std::endl;
  return 0;
}
Temirlan90
132 / 132 / 8
Регистрация: 30.09.2010
Сообщений: 333
19.04.2011, 13:53  [ТС]     Сбор черники. #3
asics, работает, только уффф....как у Меня это изменить, ок ща поработаю..
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
int main() {
    //freopen("INPUT.TXT", "r", stdin);
    //freopen("OUTPUT.TXT", "w", stdout);   
    int *arr, size, k = 0, max = 0, sum;
    cin >> size;
    arr = new int[size];
    for(int i = 0; i < size; ++i)
        cin >> arr[i];
    for(int i = 1; i < size - 1; ++i) {
        sum = arr[size - 1] + arr[size - 2] + arr[0];
        k = arr[i - 1] + arr[i] + arr[i + 1];
        if(k > max)
            max = k;
        if (sum > k)
            max = sum;
    }
    cout << max;
    system("pause >> void");
    return 0;
}
теперь 6 - тест провалил.
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
19.04.2011, 14:05     Сбор черники. #4
Temirlan90, Кинь линк на задачу.
Temirlan90
132 / 132 / 8
Регистрация: 30.09.2010
Сообщений: 333
19.04.2011, 14:06  [ТС]     Сбор черники. #5
http://********/index.asp?main=task&id_task=496
asics
Freelance
Эксперт С++
2846 / 1783 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
19.04.2011, 14:13     Сбор черники. #6
Вот з файловым вводом/выводом
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
#include <iostream>
#include <fstream>
#include <vector>
 
int main(){
  std::ifstream ifs("INPUT.TXT");
  std::ofstream ofs("OUTPUT.TXT");
  int sz;
  ifs >> sz;
  std::vector<int> a(sz);
  for(int i = 0; i < sz; ++i)
    ifs >> a[i];
  int idx_miidle = 1, idx_left = 0, idx_right = 2, sum_lef = a[0] + a[sz - 1] + a[1],
  sum_right = a[sz - 1] + a[0] + a[sz - 2];
  for(int i = 1; i < sz - 1; ++i){
    int sum = a[i] + a[i - 1] + a[i + 1],
    _sum = a[idx_miidle] + a[idx_left] + a[idx_right];
    if(sum > _sum){
      idx_miidle = i;
      idx_left = i - 1;
      idx_right = i + 1;
    }
  }
  int sum = a[idx_miidle] + a[idx_left] + a[idx_right];
  if(sum > sum_lef && sum > sum_right)
    ofs << sum;
  else
    ofs << (sum_lef > sum_right? sum_lef : sum_right) << std::endl;
  return 0;
}
Temirlan90
132 / 132 / 8
Регистрация: 30.09.2010
Сообщений: 333
19.04.2011, 14:17  [ТС]     Сбор черники. #7
asics, у Вас прошло. С фига у Меня не проходит???!!!
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.04.2011, 14:39     Сбор черники. #8
Temirlan90, Если смотреть Ваш последний код, то Вы не рассматриваете вариант:
C++
1
arr[0] + arr[1] + arr[size - 1];
И вот еще что:
C++
1
sum = arr[size - 1] + arr[size - 2] + arr[0];
- не обязательно в цикле постоянно высчитывать. Достаточно один раз и сравнить его с max, а не с k .
Цитата Сообщение от Temirlan90 Посмотреть сообщение
if(k > max)// допустим что в какой то момент у нас в max правильное значение
max = k;
if (sum > k)// в следующий проход этой строчкой и сточкой ниже вы можете в max записать неправильный результат. Так что эти строчки советую вообще убрать из цикла.
max = sum;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2011, 15:10     Сбор черники.
Еще ссылки по теме:

Сбор данных о превышении лимита соединений используя лог-файл анализатора трафика - C++
Входной файл: input.txt Выходной: output.txt Системный администратор одного небольшого университета решил проверить, как пользователи...

Сбор ПК - Офисный компьютер
С процессором я то уже разобрался (Процессор AMD FX-6300 3.5GHz/14MB/2600MHz), но вот с материнкой и БП , а также с оперативой сомневаюсь...

Сбор сервера - Серверы
Добрый день, уважаемые форумчане, пишу вам по такому вопросу, у нас в организации имеется сервер на виндоус 2000, которому хрен знает...

Сбор данных о ПК - Delphi
Здравствуйте, помогите написать программу, которая собирает данные о ПК, если честно, не понимаю в общем как это, т.к. задание есть, а...

Сбор картинки - C#
Я написал программу которая делает картинки пиксельным. Вот например http://s44.***********/i104/1104/5f/ac05b1c02d47.jpg А есть ли...


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

Или воспользуйтесь поиском по форуму:
Temirlan90
132 / 132 / 8
Регистрация: 30.09.2010
Сообщений: 333
19.04.2011, 15:10  [ТС]     Сбор черники. #9
valeriikozlov, Ага Я уже заметил, но все равно спасибо.
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
#include <iostream>
using namespace std;
int main() {
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    int *arr, size, k = 0, max = 0, k1, k2;
    cin >> size;
    arr = new int[size];
    for(int i = 0; i < size; ++i)
        cin >> arr[i];
    for(int i = 1; i < size - 1; ++i) {
        k = arr[i - 1] + arr[i] + arr[i + 1];
        k1 = arr[size - 1] + arr[size - 2] + arr[0];
        k2 = arr[size - 1] + arr[0] + arr[1];
        if(k > max)
            max = k;
        if(k1 > max)
            max = k1;
        if(k2 > max)
            max = k2;
    }
    cout << max;
    system("pause >> void");
    return 0;
}
Yandex
Объявления
19.04.2011, 15:10     Сбор черники.
Ответ Создать тему
Опции темы

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