Форум программистов, компьютерный форум 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, right or down correspondingly, or 'q' to exit: \n\n");
C++ программа для вычислений ряда Приветики,лучшим программистам!!!Можете помочь пожалуйста мне с программкой)))Буду очень благодарна))) Дан числовой ряд,нужно при помощи рекурсии вычислить сумму n членов этого ряда.Заранее спасибо за помощь мальчики)) http://www.cyberforum.ru/cpp-beginners/thread831497.html
C++ Задача с монетами
Здравствуйте! я начал изучать С++ и вот такая задача. "Дано натуральное число N. Как наименьшим количеством монет можно выплатить N копеек. Предполагается что в достаточном количестве имеются монеты достоинством 1, 2, 3, 4, 5, 10, 15, 20, 50 копеек." я написал программу в wxDev-C++ #include <iostream> using namespace std; int main () { int i; cout << "vvedite natural'noe...
C++ Динамическая строка!
Здравствуйте, что такое динамическая строка, чем она отличается от обычной строки?
C++ Подскажите где можно посмотреть исходники http://www.cyberforum.ru/cpp-beginners/thread831483.html
Подскажите где можно посмотреть исходники законченых программ на С++, активно использующих ООП: инкапсуляцию, наследование и полиморфизм? Но без без бустов, куте и прочих прилад? ps: желательно под линукс, но не обязательно.
C++ Повторное использование кода в C++ Всем доброго дня! Прошу помочь начинающему. В данный момент обучаюсь по книге Прата С.. Застрял на задаче про использование класса valarray. Прошу помочь разобраться в создании конструкторов. Имеется: Класс Wine (Вино) содержит объект-член типа string для названия вина и объект Pair из объектов valarray<int>. Первый член каждого объекта Pair содержит год сбора винограда, а второй член —... подробнее

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

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

08.04.2013, 15:05. Просмотров 629. Ответов 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.
Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru