Найдите максимальную сумму элементов массива целочисленного типа внутри массива (содержащую хотя бы одно число). Запрещено: использовать полный перебор, алгоритмы O(N³), O(N²). Пример:
Входные данные: [-6, 3, 4, -1, -5]
Выходные данные: 7
Пикрандом
Может лучше курой пойдешь пиццу носить?
Я итак не на погромиста учусь, а мне задачи задают как будто я в гугл устраиваюсь.
Там не макс сумма двух чисел, а наибольшая сумма. Чисел может быть хоть 1000.
А разница? Не скажу мало ли деанон травля.
А, тогда тупо складываешь все положительные числа
Хотя бы факультет, интересно же
Типо for (auto i : array)
if (array[ i ] > 0)
sum += array[ i ]?
Так а если они не друг рядом с другом будут?
Физика. Нам начали давать алгоритмы потому что надо знать в 2к20.
в один проход находишь два максимально больших числа, складываешь их, идешь работать в макдональдс
чееее? программирование на физке?
Да бля, написал же уже. Читай внимательно, довен
Там не два числа находить нужно, а максимальную сумму я хз как назвать маленького массива. Как я понял. Если бы массив в оп посте был бы [-6, 4, -1, 3, -5], то выходные данные были бы 6, а не 7. Я эту хуйню могу решить только полным перебором, а нельзя.
Ты считаешь сумму всех положительных элементов массива. Это не то. >>233517095
я не читатель
Да и хуй тебя тогда знает какой у тебя там курс был который ты слушал жопой.
Гугли динамическое программирование это одна из классических задач Вам разве не дают теорию перед тем как что то решать?
если максимальную сумму, то надо сложить все положительные цифры.
Я долбоеб и не погромист. Собственно поэтому пришел на двач за помощью.
Берешь и ищешь суммы подмассивов размером от 1 до N. При поиске - запоминает максимальную. Если решать "в лоб" - получается кубическая сложность, но ее использовать нельзя, но это и не нужно. Можно обход оптимизировать и получить квадратичную сложность.
Там сумма последовательного куска должна быть да?
Которую тоже нельзя. Спасибо.
Метод двух указателей
Хэббэт керри, керри, керри хо йя.
Хэббэт кэно, кэно, кэно хэ йя.
Ну да, типа того. Я записывал условия как долбоеб, но суть понял.
Это я слепой) цифру 4 вместо 2 увидел.
И что это означает?
Я тебе дал запрос в Гугл который первой ссылкой выдаст код который можно буквально скопировать и вставить Как ты штаны надеваешь с таким уровнем интеллекта ?
Да его уже решили, еблан, что не так блять?
Где блядь? Пока "решили" только как найти сумму всех положительных чисел в массиве
Как же я ненавидел подобные задания, аж нехорошо стало.
Maximum subarray sum problem , решается за линейное время
Я нагуглил и нихуя не понял, там про бинарные деревья, про нахождение искомой суммы и написано коротко и непонятно хуле мне делать. Я долбоеб получается и забываю надевать штаны по утрам иногда, хуле ты хочешь?
Непонел. Просто ищешь два максимальных элемента за 2N и складываешь. А 2N можно сказать и N
> Я эту хуйню могу решить только полным перебором
Как ты это решить можешь, если даже по-человечески условие написать не в состоянии?
Как я тебе благодарен, добра тебе анон и чтобы мама всегда была здоровой, была тяночка и много денег и счастья. Целую твою волосатую жопу.
А где в условии сказано, что они должны стоять рядом?
Со слов записывал, хуле доебался. Постарался изложить как мог. Через три цикла for.
>>233518437
А они должны, коряво написал может. Но уже неважно, скинули решение.
Так там тоже самое что тебе в треде писали, даун.
>проходишься по массиву
>запрещено: полный перебор
Алло ебать
Где в треде писали так, ебанько?
int maxSubArraySum(int a[], int size)
{
int max_so_far = 0, max_ending_here = 0;
for (int i = 0; i < size; i++)
{
max_ending_here = max_ending_here + a[ i ];
if (max_ending_here < 0)
max_ending_here = 0;
/ Do not compare for all elements. Compare only
when max_ending_here > 0 /
else if (max_so_far < max_ending_here)
max_so_far = max_ending_here;
}
return max_so_far;
}
Вот тут >>233517108 и еще много где.
Ты вообще ебанутый блядь? Эта хуйня с пика складывает все положительные числа в массиве, а не выдает наибольшую сумму подмассива.
Это тоже полный перебор. Препод хочет использования специальных функций
>Найдите максимальную сумму элементов массива целочисленного типа внутри массива
>>233518769
>а не выдает наибольшую сумму подмассива
Ебать ты дурачок, я сьебал с треда.
Это не полный перебор
Я несколько раз писал, что хуево написал условия немного, впрочем уже неважно.
Такой же перебор только со сравнением элементов что сокращает время выполнения.
На втором курсе химфака тоже было программирование
Сказано, что делает это за O(N), в принципе правдиво так как один проход все делается. И перебор неполный.
Либо я не понял задачу, либо я хз. Что такое максимальная сумма?
>И перебор неполный.
А какая разница проверять больше нуля или больше соседнего, ты ебанутый?
Полный перебор это когда ты сравниваешь суммы элементов ВСЕХ подмассивов, даун
и чем тебя не устраивает это решение?
Но не на уроке физики, а на уроке информатики тогда уж
Пытался ему пояснить но медицина бессильна, тем более со слов опа препод сказал что решается просто.
Ну короче, вот например массив
{-2, -3, 4, -1, -2, 1, 5, -3}
Тебе нужно узнать максимальную сумму подмассива рядом стоящих чисел, оно может быть хоть одним числом. В данном случае максимальная сумма 7 потому что максимальная сумма подмассива 4 + -1 + -2 +1 + 5, выше этой суммы суммы последовательных элементов нет. Объяснил как мог.
>for i=0;i<size
>не полный перебор
Что же тогда полный перебор,
Это троллинг тупостью. Там условие прекращение перебора есть, как в таком случае перебор может быть полным? Полный за o(n^3) делается.
Отсортирвовать - nlogn
Суммировать наибольшие, пока число положительное = n
nlogn + n = nlogn
Успехов в постижении кудахтер саенс
>Там условие прекращение перебора есть
Там есть условие прекращения суммирования в ymax а не перебора. То полный перебор это походу каждый с каждым, а не полный проход по массиву, так что я имел ввиду не то, что имеют ввиду в этой задаче. Но ты хуйню объяснил
Подмассив должен быть связным же
> Там есть условие прекращения суммирования в ymax
Это и есть условие прекращения перебора. Данная ветвь отсекается как ненужная и алгоритм идет дальше. Все элементы со всеми не перебираются благодаря этому условию.
sum( list ( filter ( lambda x:x>0, [-6,-5,-1,3,4] ) ) )
То есть, если перебора мы не видим то его как бы и нет? Охуенно чё
> lambda
Сразу видно хуесоса-долбоеба.
Спасибо, теперь не буду переживать за свое рабочее место
Абу благословил этот пост.
Находишь два максимальных элемента и суммируешь их
O(N)
Ах, да, забыл написать вам логику ответа:
ведем 2 суммы, текущую и максимальную. Инициализируем их нулевым элементом.
Идем по всем элементам начинаея с первого. На каждом ходу прибавляем к текущей сумме следующий элемент. Если текущая сумма больше максимальной, то записываем текущую в максимальную. Иначе, если текущая сумма меньше нуля, принимаем её за нуль.
Всё
двач не может даже посчитать 6/2(1+2), а ты об этом
>Я долбоеб получается и забываю надевать штаны по утрам иногда
Пиздуй дворы мести тогда, хули ты чье-то место на учебе занимаешь, если не осиливаешь.
Я так понял, что ты можешь просуммировать любые числа из массива как тебе хочется и должен получить максимально возможно число. Тут я вижу два случая. Если у тебя есть числа больше нуля, то ответ это сумма положительных чисел. Если только числа меньше или равные нулю, то ответ это максимальный элемент. Вообще можно решить в один проход, идёшь по элементам и запоминаешь максимально число пока не встретишь положительный элемент. Если до конца не встретил положительный элемент, то ответом выдаёшь максимальное число. Если встречаешь положительный элемент, то начинаешь все встречающиеся положительные элементы суммировать на выход. Вроде простая задача, но вот сформулирована по ебаному, пришлось блядь вникать и понимать, что за хуйню от тебя хотят.
За линию решается, в яндексе на собеседовании такое было
Работаешь там по итогу?
Не, яндекс шарага
Почему?
Зп меньше рынка и стек из внутренних продуктов
Зачем тебе там list?
Ассимптотику теперь посчитай и прочитай оп пост
Ща бы решать что-то меньше, чем за $200 в день.
Ассимптотику теперь посчитай и прочитай оп пост
это же ЕГЭшная задачка через динамическое программирование
https://www.youtube.com/watch?v=KkhgWixJ2V8&list=PLgvtHXe0kJXaNH57H5yolkewq-p5hfpDR&index=7
В голос
Как бы O(N), желаю тебе закончить 5 класс
Задача баян, в хороших московских и питерских школах любой девятиклассник решит её на изи.
Вот тут кста подробно объяснено всё
https://e-maxx.ru/algo/maximum_average_segment
ну а хули, если ОП не может освоить уровень егэ
Ищешь, есть ли неотрицательные числа.
Если есть хотя бы одно, то ответ - сумма всех неотрицательных чисел.
Если таковых чисел не нашлось, то ответ - наибольшее отрицательное число.
Итоговая сложность: O(N).
Решается за наносекунду.
Сука где ты эту хуйню прочитал?
Где это блять написано?
Я в глаза ебусь?
где в оппосте написано, что нужно искать подмассив?
Ебанько
Оп ебанько просто задачу написать правильно не может
ОП, подумай хорошенько, стоит ли тебе изучать программирование. Ты бездарь, врят-ли осилишь. Изучай лучше менеджмент или психологию
Ты кстати не один такой оригинальный, кто неправильно понял условие задачи
Сам факт того, что в условии написано, что переборы за O(N^2) и O(N^3) как бы намекает, что ты пидор нужно оптимизировать сумму не любого подмножества, а подмассива
переборы запрещены
быстрофикс
Заметить что максимальная сумма это сумма положителных значений это больше математика, не программирование. Программирования тут ноль
Ой блядь ещё один, полистай тред и пойми...
В том что ты уебок и не можешь внятно изложить условия задачи только твоя вина.
Я не ОП алло, животное
максимальная сумма = сумма максимальных элементов
Хули ты лезешь тогда, выблядок?
Потому что ОП-хуй и хуево написал условия задачи. Решение с o(n) как раз и нужно.
тут только проеб будет если будет несколько идентичных максимальных элементов. но в т.к. условия нет то и так сойдет
>>233529766
Выше отписали что нужно было >>233518658 >>233519312 У тебя неправильно, и асимптотика не подходит.
Чел ты такой тупой
MaxSum([1, 2, 3, 4, 5]) = 15
Чел блять, что за семёрка. Круто, харош, написал алгоритм для решения одного случая
Сделай другой массив [3, -6, 4, -1, -5] и получишь неверный ответ
>>233530785
Ну так если мы знаем какой вывод то хули нет? Можно сделать вводимую переменную с клавы но мне лень, иди нахуй.
У тебя алгоритм неправильный просто
Йоба, дан массив, дан вывод, код отвечает всем условиям. Со своими "а если" иди нахуй, этого в тех задании нет.
Гениальный оп даже не смог дать нормально условие задачи поэтому никто нихуя не понял.
Держите, просвещайтесь https://en.m.wikipedia.org/wiki/Maximum_subarray_problem
Дадут другой ввод (который дан как пример), а ты пуксреньк этава не была в тех задании. Хуй соси еблан.
>Хуй соси еблан.
Это ты еблан, даны условия, про другие данные в условиях ничего не написано.
А нахуй тогда твой алгоритм, если мы и так знаем правильный ответ?
Ну ты и мудила
Бамп блять, да где этот тред ебаный
Можешь не пытаться, новички треда не будут это читать. И будет у нас ещё +100 сообщений "Ну так сумма положительных чисел элементарно, где мои 300кк"
1.используй функцию сортировки массива. Все элементы будут в нем после по возрастанию
2. Возьми функцию, которая вернет значения массива в обратном порядке
3.сложи циклом значения, пока элементы массива больше нуля.
В условия задачи все входит: функции сортировки использовать можно. Перебор циклом не полный, а значит можно.
Как будто ты сам что-то понимаешь, мог бы не кидал ссылку на аглиш а пояснил в 2х словах.
Сортировка по твоему без перебора? Ну разумист.
Что тебе объяснить?
Функции сортировки разные. Использует пусть стандартные функции языка. Они с неполным перебором будут.
Ты кста тоже долбаёб
Почитай на досуге >>233531145, >>233527374
Ты один такой неоригинальный
Я всё прекрасно понимаю, и это не я кидал ссылку на статью
Ты же понимаешь, что сортировка и реверс в твоём решении бесполезны, они никак не влияют на знак чисел, а значит и на ответ. Но при этом они съедают нехилое количество времени
Ты такой бездарь
>Они с неполным перебором будут.
Ебать ты дурачок.
>>233531946
>>233531830
Че там написано, по русский поясняй раз понимаешь.
Ок, тогда решение уровня посыла препода:
2. Разбиваешь массив на 2 части.
2. Два раза проходишь циклом по каждому и ищешь подсуммы
8. Складываешь подсуммы.
Ебанутое условие требует ебанутого решения, что очевидно. Это 2 раза не полный перебор
Ты понял условие задачи-то?
> что сортировка и реверс в твоём решении бесполезны, они никак не влияют на знак чисел, а значит и на ответ
На ответ не влияют, но тогда можно сделать НЕПОЛНЫЙ ПЕРЕБОР. полный нельзя по условию задачи
Р
Е
Ф
И
К
С
Ы
И ищещь наибольшую разность.
/thread
Какие части, какие подсуммы, что получаешь из складывания? Можешь не кукарекать, пожалуйста
> что сортировка и реверс в твоём решении бесполезны, они никак не влияют на знак чисел, а значит и на ответ
На ответ не влияют, но тогда можно сделать НЕПОЛНЫЙ ПЕРЕБОР. полный нельзя по условию задачи
Ты еврей?
Проиграл с этой толстоты.
А ты?
Как посчитать количество всех яблок, если ты видишь только часть яблок?
Мне нужно понять твоё понимание, чтобы начать что-то объяснять
Тоже перебор нужен.
>>233532508
Скорее всего оп всех затралил и придумал тролозадачу сам.
Ну мы знаем вывод. Есть ящик с хуями и яблоками, тебе надо вынуть все яблоки не вынимая всех хуев. Сколько яблок на выходе мы знаем из условий. Но тут говно итт развонялось про другие примеры.
Да. Сортировка массива методом деления пополам.
Я так понимаю, под полным перебором имеется в виду перебор всех возможных отрезков массива ненулевой длины. Просто по элементам массива можно пройтись константное число раз.
ОБЪЯСНЯЮ РУССКИМ ЯЗЫКОМ ОДИН РАЗ
Есть у тебя массив, из него нужно найти наибольшую сумму последовательных элементов. Т.е. никаких сортировок не предполагается. Это нужно сделать за линейное время O(N), потому что это же можно сделать за квадратичное и кубическое время, что не подходит да и зачем. Алгоритм работает так, что в одном проходе сразу подсчитывает сумму элементов, присваивая потенциальный максимум значения и суммы первому элементу массива. Дален если сумма получается отрицательной, то сбрасывает значение суммы до нуля. Плюс получившаяся ранее сумма постоянно сравнивается с текущим максимумом. Т.о. ты или получишь максимальную сумму какого-то подмассива или максимальное значение элемента массива, если не нашлось суммы превосходящей ее.
>>233518814
>>233518932
>>233519322
>>233520045
>>233531663
Поясняю раз и навсегда:
Под перебором в этой задаче подразумевается просчёт сумм ВСЕХ подотрезков за O(N^3) или O(N^2) с преподсчётом
Всё, что работает быстрее - приемлимый алгоритм (оптимально будет за O(N))
Двачую.
> Дебилы блять, в школе задачи так яро не решали, а как на дваче так все строят из себя профессоров и начинают кудахтать "ЭТО ПЕРЕБОР, КОКОКО"
Двачую, решение максимум изи.
Оп - шизик
def max_subarray(numbers):
"""Find the largest sum of any contiguous subarray."""
best_sum = 0 # or: float('-inf')
current_sum = 0
for x in numbers:
current_sum = max(0, current_sum + x)
best_sum = max(best_sum, current_sum)
return best_sum
Идешь по массиву вперед, выбираешь субмассивы и суммируешь их.
Одновременно сохраняешь в стейт максимальную сумму и субмассив.
Всё. Компилятор, исполнитель байткода, процессор оптимизируют операцию сложения субмассива до одной конвеерной.
По факту сложность O(n*m) где m размер субмассива.
В реале O(n) ибо сложение всех элементов маленького массива проц съест чуть ли не в один такт.
Ща PHP-senior TeamLead вам порешает, педики, в 3 строки.
$a = [-6, 3, 4, -1, -5];
unset($a[0], $a[3], $a[4]);
echo array_sum($a);
Значит я не поленился погуглить для тебя:
1. https://ru.wikipedia.org/wiki/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0
qsort() - сложность O (n log n)
Т.е. сортируешь массив
2. Неполный перебор - бинарный поиск https://ru.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA
Это более грамотно того же, что я описал тут:
>>233531598
/thread
>>233532962
Понял, принял. нихуя не понял но очень интересно
>>233533473
Щас бы считать такты в 2к20.
> qsort() - сложность O (n log n)
Долбоеб
>Компилятор, исполнитель байткода, процессор оптимизируют операцию сложения субмассива до одной конвеерной
Кто так сказал? Интел вовсю долбятся, чтобы научить процессор складывать больше 64 чисел в один такт. А у тебя так это ещё и фича компилятора. Выйди из манямирка, твое решение за O(N^3)
Первая N - за проход по массиву, вторая - за перебор подмассивов, третья - за суммированияесли ты не поддерживаешь частичные суммы
arr = [-2, 1, 3, 4, 8];
arr = qsort(arr)
arr = array_reverse(arr)
sum = 0;
for (i = count(arr); i > 0; i --) {
sum +=i;
}
>Долбоеб
ну да, ты - эталонный.
Ты чувствуешь эту несостыковку в твоих определениях?
У челиков полный перебор (верное решение) работает за O(N), а у тебя неполный - O(N log N)
Ты среднее и худшее время еще не научился отличать, да? Быстрая сортировка может быть квадратичной в итоге.
значит сортировка тут использует сложность, которую можно использоать по условию задачи.
цикл неполный.
/thread
>Смотрит за средние показатели
>Считает себя умным
O(n log n) - когда всегда за O(n log n), qsort - квадратичная сортировка
>У челиков полный перебор (верное решение) работает за O(N), а у тебя неполный - O(N log N)
qsort - Один из самых быстрых известных универсальных алгоритмов сортировки массивов
>квадратичная сортировка
Надо использовать сферическую в вакууме тогда.
И чё, нахуй ты это высрал?
10^6 = 10^6
10^6 * Log(10^6) = 19000000
На миллионе чисел твоё решение в 19 раз медленнее эталонного которое по твоему полный перебор
Есть тот же хипсорт, он качественно за O(n log n)
В этой задаче не нужна сортировка
O(n) и O(n^2) - нельзя использовать по условию задачи.
O (n log n) - можно.
Отсортированный массив уже можно брать для анализа неполным перебором. Неполный перебор по условию задачи - можно.
Очень толсто, иди на хуй.
Т Р О Л Л И Н Г
У
П
О
С
Т
Ь
Ю
>>233534625
>Запрещено: использовать полный перебор, алгоритмы O(N³), O(N²)
>В этой задаче не нужна сортировка
Ты так сказал?
const xs = [-6, 4, -1, 3, -5].sort((a, b) => b - a);
const res = xs[0] + xs[1]:
веринайсгуднайс, проверки там на аррей ленс и прочие едж кейсы ебал рот, укатился.
В общем, тут решение, которое короткое и подходит под ебанутость условия препода.
/thread
> Решает не ту задачу (уже 5 раз люди поправили, что именно нужно искать)
> Для не той задачи использует алгоритм с бесполезными нагромождениями, жертвуя временем
> Использует своё вымышленное определение переборачек >>233532962 тут адекватно всё объяснено
> Считает себя умным и достойным внимания
Ты наверно седьмой класс ещё не окончил?
Вот >>233532933 решение короче и быстрее
Съеби с треда, не пытайся казаться разумным
максимальная сумма может быть и отрицательной, если массив только из отрицательных чисел
-3 > -10
Блять обосрался, вот решение >>233533420
быстрофикс
[-6, 3, 4, -1, -5].reduce((s,v)=>v+s>s?s+v:s,0)
На брейнфаке напиши, тогда зачту.
>Решает не ту задачу
задачу, которую написали в оп посте
>>233535287
>Для не той задачи использует алгоритм с бесполезными нагромождениями
Алгоритм, сложность которого разрешена по условию задачи и является быстрым, включен в стандартные функции языка
>Использует своё вымышленное определение перебора
Ну это уже максимум долбаебизм с твоей стороны, очень толсто
> Считает себя умным
Да
>и достойным внимания
На анонимном форуме, лол? нет
>Ты наверно седьмой класс ещё не окончил?
А ты, наверное, окончил еще и бесполезный институт, чтобы не суметь в аргументацию со мной?
>задачу, которую написали в оп посте
Сам ОП потом написал, что хуево описал задачу и сделал поправку про подмассивы
>Является быстрым
По сравнению с >>233533420 твоё решение медленно (запусти его на миллионе случайных чисел и то тебя дойдет)
>Ну это уже максимум долбаебизм с твоей стороны, очень толсто
Люди несколько раз описали, что в этой задаче имеется под перебором. И ты до сих пор считаешь, что обычный фор - уже перебор
>На анонимном форуме
Ты 4 раза скинул своё решение на обозрение, ты явно хочешь положительных комментариев для самоудовлетворения
>чтобы не суметь в аргументацию со мной?
Покажи мне хоть один свой аргумент
Парень, очень сложно дать ответ на невнятный вопрос. Я ппавильно понимаю что нужно найти подмассив в исходном массиве с макс суммой? Если да, то дяди в треде которые упоминали Кнута или Кормена уже дали тебе правильный ответ.
def i_dont_give_a_fuck(arr):
m = max(arr)
if m <= 0:
return m
else:
arr = list(filter(lambda x:x>0, arr))
x = lambda a:(not a)*1 or a.pop()+x(arr)
return x(arr)-1
print(i_dont_give_a_fuck( [-6,-5,-1,3,4] ))
def i_dont_give_a_fuck(arr):
m = max(arr)
if m <= 0:
return m
else:
arr = list(filter(lambda x:x>0, arr))
x = lambda a:(not a)*1 or a.pop()+x(arr)
return x(arr)-1
print(i_dont_give_a_fuck( [-6,-5,-1,3,4] ))
Говно залупа пидарасы.
Всегда охуевал от таких загадок в отрыве от реальных задач.
А кодинг это именно про реальные осязаемые задачи прикладные.
>А кодинг это именно про реальные осязаемые задачи прикладные.
Двачую, хуяк хуяк, комит, пуш в продакшн. Это вообще пидарашкино образование когда седые мудели ебут тем кто кодить то не умее мозги тиками и временем выполнения.
>Сам ОП потом написал, что хуево описал задачу и сделал поправку про подмассивы
Он написал, что учится на иную профессию:
>Я итак не на погромиста учусь, а мне задачи задают как будто я в гугл устраиваюсь.
Поэтому про задачу с подмассивами и с иным пониманием перебора скинул какой-то тролль-байтоеб, очевидно же.
Решение уровня >>233533420 это, во-первых, сложно даже для его препода-пенсионера с перфокарточками головного мозга, во-вторых тянет куда больше строк, чем простое решение моё.
>По сравнению с >>233533420 твоё решение медленно (запусти его на миллионе случайных чисел)
Это студенческая задачка, а не байтоёбство уровня гугла. И не вижу ничего медленного, если используется функция сортировки, которая быстрая.
>Люди несколько раз описали, что в этой задаче имеется под перебором
Ясно, а еще они могут написать, придумав, что является под переменной - указатель на константу, в задаче их шизофренических маняфантазий нет.
>>233536435
>Ты 4 раза скинул своё решение на обозрение, ты явно хочешь положительных комментариев для самоудовлетворения
1. Описание как надо сделать
2. Ссылки на википедию, что так можно сделать (после критики долбаебов)
3. Сам код
РРРРЯЯЯЯЯЯЯЯЯЯЯЯЯЯ ИЩЕТ ВНИМАНИЯ КУДАХТАХТАХ
>>233536435
>Покажи мне хоть один свой аргумент
Цитаты условия задачи, ссылки на вкикпедию о сложности алгоритмов.
Итак, подводим итоги:
Под условие задачи мое решение полностью подходит (сложность алгоритма разрешена по условию, не полный перебор массива) и является простым (препод из под совка поймет) и быстрым (алгоритм функции сортировки быстрый, на студенческую задачу никто не будет вбивать миллион чисел).
Кто из вас девочек-волшебниц, осмелится разбирать мой код,а? Никто? Я так и думал, все соснули
Хуле разбирать кодинг стайл долбоеба да еще и на питоне?
Хуйня переделывай
Боже, почему ты такой додик?
>Он написал...
Смотри сюда >>233518541 , он сам поправил, что плохо написал условие
>скинул какой-то тролль-байтоеб, очевидно же
Нет, лично мне очевидным было условие про подотрезки (потому что иначе это задача для детей и ты её не осилил и у челика не было бы проблем)
>сложно даже для его препода-пенсионера с перфокарточками головного мозга
Ты сказал?
>куда больше строк
В глаза долбишься?
>а еще они могут написать, придумав, что является под переменной - указатель на константу
Сильный способ аргументировать свою позицию - сказать что мнение других ничего не значит. У них, в отличие от тебя, больше опыта в решении таких задач, и я им больше верю
>на студенческую задачу никто не будет вбивать миллион чисел
Ничего не слышал про codeforces, informatics или тот же ЯКонтест?. Не поверишь, но как раз таки на студенческих задачах и вбивается по миллиону чисел
>быстрым
Смотри пикрил
А что не так? Нужно считать только те которые идут подряд?
Сук, как же я ору с мамкиных програмистов. Мы такие задачи решали на паскале для подготовки к егэ
1. Назначить общую макс. сумму равной нулю, назначить текущую макс. сумму равной первому элементу.
2. Каждый элемент суммируется с текущей максимальной суммой, после чего она сравнивается с общей. Если текущая меньше общей, то элемент идёт нахуй, иначе общая сумма становится равной текущей. Если текущая сумма меньше нуля, она сбрасывается до нуля.
На примере твоего массива: [-6, 3, 4, -1, -5] (осторожно, далее дикий псевдокод):
totalmax = 0
currentmax = -6
-6 < 0, сасать, currentmax = 0
currentmax = 3
3 > 0 && 3 > totalmax
currentmax = 3, totalmax = 3
currentmax = currentmax + 4 = 7
7 > 0 && 7 > totalmax
currentmax = 7, totalmax = 7
currentmax = currentmax - 1 = 6
6 > 0 && 6 < totalmax
currentmax = 6, totalmax = 7
currentmax = currentmax - 5 = 1
1 > 0 && 1 < totalmax
currentmax = 1, totalmax = 7
А на сегодня всё, до новых встреч. Я гуманитарий, кста. Поссал в рот местным "кодерам", желаю вам увольнения.
> Ты кстати не один такой оригинальный, кто неправильно понял условие задачи
Вы там ебанулись и читаете между строк? Нахуй мне ваши намеки? Че написано, то и решаю.
Хоть не медленнее, чем O(N^N). Ваще похую.
Скажу как есть: я прорешал тыщи тыщ задач простых и сложных. И для меня это не просто чтение между строк. Тем более что версия с подотрезками куда более популярна