СПРОСИ ПРОФИ
👍
−3
👎 -30

Задача из олимпиады

Сумма чисел в массиве
В одномерном массиве, заполненном произвольными целыми числами, за один проход найдите непрерывный кусок, сумма чисел в котором максимальна.

Примечание. Фактически требуется найти такие i и j (i⩽j), что сумма всех элементов массива от ai до aj включительно будет максимальна.

Входные данные

На вход программе сначала подаётся натуральное n⩽100000 — количество элементов в массиве. Далее, по одному в строке расположены сами элементы массива — целые числа, по модулю не превосходящие 30000.

Выходные данные

Выдайте пару искомых значений индексов. Если таких пар несколько, то j должно быть минимально возможным, а при равных j значение i должно быть максимально возможным.

разработка на C/C++ программисты IT     #1   21 сен 2022 18:04   Увидели: 115 клиентов, 100 специалистов   Ответить

Задайте свой вопрос программистам –
профессионалам

Сейчас онлайн 75 программистов
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 03

Разработка приложения на Android с использованием базы данных Sqlite   3 ответа

Стоит задача сделать приложение на андроид, в котором в поле поиска должна выбираться страна, далее осуществляется выбор документа(паспорт, свидетельство) и после выбора представляться информация о данном документе и его изображение(одна или несколько страниц)
База данных для этого приложения должна быть сделана на SQLite

Вопрос:
Что почитать и с чего начать, чтобы разбираться в разработке, какие программы использовать и чем руководствоваться(в интернете много информации, но понять, что мне пригодится — тяжело)

  07 май 2022 22:19  
👍
0
👎 018

Программирование на Си: как отсортировать двунаправленный список?   18 ответов

Здравствуйте. Помогите, пожалуйста, с программированием.
В программе есть двунаправленный список:
struct l2
{
char*name;
char*ext;
l2*next;
l2*prev;
};
Его нужно отсортировать по полю name. Как это сделать?
Точнее, основной вопрос в том, как поменять местами два элемента списка. Если это получится, дальше справлюсь.
Заранее спасибо за помощь.
  16 июн 2012 19:50  
ASK.PROFI.RU © 2020-2024