1 / 1 / 5
Регистрация: 01.08.2016
Сообщений: 71
|
||||||
1 | ||||||
Сбор черники. Программа не проходит 11 тест05.08.2016, 14:15. Показов 4673. Ответов 10
Текст задачи
Кликните здесь для просмотра всего текста
Сбор черники В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет N кустов.(Время: 1 сек. Память: 16 Мб Сложность: 17%) Эти кусты обладают разной урожайностью, поэтому ко времени сбора на них выросло различное число ягод – на i-ом кусте выросло ai ягод. В этом фермерском хозяйстве внедрена система автоматического сбора черники. Эта система состоит из управляющего модуля и нескольких собирающих модулей. Собирающий модуль за один заход, находясь непосредственно перед некоторым кустом, собирает ягоды с этого куста и с двух соседних с ним. Напишите программу для нахождения максимального числа ягод, которое может собрать за один заход собирающий модуль, находясь перед некоторым кустом заданной во входном файле грядки. Входные данные Первая строка входного файла INPUT.TXT содержит целое число N (3 <= N <= 1000) – количество кустов черники. Вторая строка содержит N целых положительных чисел a1, a2, ..., aN – число ягод черники, растущее на соответствующем кусте. Все ai не превосходят 1000. Выходные данные В выходной файл OUTPUT.TXT выведите ответ на задачу. input.txt: 4 1 2 3 4 output.txt 9 Вот код:
0
|
|
05.08.2016, 14:15 | |
Ответы с готовыми решениями:
10
Сбор черники. Сбор Черники Программа не проходит тест Программа не проходит тест на acmp.ru |
16 / 12 / 12
Регистрация: 11.06.2015
Сообщений: 49
|
||||||||||||||||
05.08.2016, 16:07 | 2 | |||||||||||||||
У вас как-то нехорошо просчитываются варианты.
По-хорошему, надо после считывания числа кустов N объявить целочисленный указатель и выделить под него память для N целых чисел:
1
|
1 / 1 / 5
Регистрация: 01.08.2016
Сообщений: 71
|
|
05.08.2016, 16:30 [ТС] | 3 |
Я решил не пользоваться массивом, так как задача решается и без него.
0
|
![]() 2924 / 1273 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
|
|
05.08.2016, 16:41 | 4 |
Кхм. А напиши свое решение для N=1000.
1
|
Фрилансер
3703 / 2075 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
|
|
05.08.2016, 17:02 | 5 |
Ошибка в коде: else в строке 19 убрать. Вполне допустима ситуация, когда обе коррекции будут выполнены. Последовательно.
1
|
1 / 1 / 5
Регистрация: 01.08.2016
Сообщений: 71
|
||||||
05.08.2016, 18:03 [ТС] | 6 | |||||
Black Fregat, попробовал без else, тот же результат(не понимаю, как возможно что бы выполнились оба действия).
Вот код который сдавал
0
|
![]() 3220 / 1747 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
05.08.2016, 19:54 | 7 | |||||
1
|
1 / 1 / 5
Регистрация: 01.08.2016
Сообщений: 71
|
|
05.08.2016, 20:22 [ТС] | 9 |
zer0mail, спасибо дружище!!!
0
|
1 / 1 / 5
Регистрация: 01.08.2016
Сообщений: 71
|
|
05.08.2016, 20:27 [ТС] | 10 |
0
|
![]() 3220 / 1747 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
05.08.2016, 20:40 | 11 | |||||
Еще так можно:
1
|
05.08.2016, 20:40 | |
Помогаю со студенческими работами здесь
11
Программа на контестере проходит только 1 тест из 9. Можете объяснить, в чем моя ошибка и как ее исправить!
Не проходит тест Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |