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

Гроб настоящий! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужно описание кода! http://www.cyberforum.ru/cpp-beginners/thread831502.html
кто может описать код?? #include <stdio.h> #include <stdlib.h> #include <time.h> #include <conio.h> #define MENTION printf("Enter 'j', 'i', 'l' or 'k' to move the empty cell left, up,...
C++ программа для вычислений ряда Приветики,лучшим программистам!!!Можете помочь пожалуйста мне с программкой)))Буду очень благодарна))) Дан числовой ряд,нужно при помощи рекурсии вычислить сумму n членов этого ряда.Заранее спасибо... http://www.cyberforum.ru/cpp-beginners/thread831497.html
C++ Задача с монетами
Здравствуйте! я начал изучать С++ и вот такая задача. "Дано натуральное число N. Как наименьшим количеством монет можно выплатить N копеек. Предполагается что в достаточном количестве имеются монеты...
C++ Динамическая строка!
Здравствуйте, что такое динамическая строка, чем она отличается от обычной строки?
C++ Подскажите где можно посмотреть исходники http://www.cyberforum.ru/cpp-beginners/thread831483.html
Подскажите где можно посмотреть исходники законченых программ на С++, активно использующих ООП: инкапсуляцию, наследование и полиморфизм? Но без без бустов, куте и прочих прилад? ps: желательно под...
C++ Повторное использование кода в C++ Всем доброго дня! Прошу помочь начинающему. В данный момент обучаюсь по книге Прата С.. Застрял на задаче про использование класса valarray. Прошу помочь разобраться в создании конструкторов. ... подробнее

Показать сообщение отдельно
yutr777
5 / 5 / 0
Регистрация: 07.04.2013
Сообщений: 85

Гроб настоящий! - C++

08.04.2013, 15:05. Просмотров 645. Ответов 11
Метки (Все метки)

Всем привет!
Помогите пожалуйста, напишите код решения этой задачи или объясните хотя бы идею...

{
Ограничение по времени, сек 2
Ограничение по памяти, мегабайт 64


Мальчику Пете очень нравится математика. Недавно он выписал открыл новую последовательность чисел и, назвав её в свою честь, тут же записал её на длинной ленте, чтобы не забыть. Всё бы хорошо, но у Пети есть младший брат Гена. Гене не очень нравится математика - он мечтает стать дизайнером. Вот и сейчас, увидев новую красивую ленточку, он решил вырезать её часть и украсить ей свою комнату. А чтобы украшению порадовался и Петя, Гена решил вырезать такую часть, чтобы сумма всех чисел на ней была бы как можно больше.

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

В первой строке входного файла записано число n (1 ≤ n ≤ 100000) - длина последовательности Пети. Во второй строке записаны числа a1, ..., an - сама последовательность( - 109 ≤ ai ≤ 109).

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

Выходной файл должен содержать два числа - максимальную сумму, которую может получить Гена, и количество вариантов получить данную сумму.

Примеры тестов

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

5
2 3 0 -5 5

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

5 4
}

Вот блин....сколько не пытался, ничего кроме O(N*N) не придумал
То что длинка, так это однозначно....но ещё и при N(квадрат) тут вообще...уууу...помогите с решением на 100.
Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru