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

Разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа вводит натуральное число N и вычисляет выражение http://www.cyberforum.ru/cpp-beginners/thread554834.html
Помогите реализовать программку. Программа вводит натуральное число N и вычисляет выражение: ( всего в выражении N корней ) Вот что у меня имеется на данный момент: #include <vcl.h>...
C++ Выручайте, объяснения внутри:) Стационарный комп, после скачка напряжения, отказывается работать(на нем стояла хр-шка и работал С++ Builder 6), сейчас пользуюсь ноутом, на нем не робит билдер(в чем проблем я хз) вот ссылка... http://www.cyberforum.ru/cpp-beginners/thread554829.html
Сделать реверсию C++
Надо сделать реверсию самой длиной убывающей последовательности в массиве, вот и не знаю как эти процедуры сделать, подскажите, вот что есть #include <iostream> #include <ctime> #include <cstdlib>...
Вывести наименование товара и конечную дату его использования C++
ребят помогите, очень прошу struct tovar {char naim ; TDateTime datapr; int srokgod; // срок годности переменная какого типа???? float price; int nomerser; }; tovar tv; // naim...
C++ Указатели на указатель http://www.cyberforum.ru/cpp-beginners/thread554809.html
#include <iostream> void print(char** p) { while(*p) std::cout << *p++ << '\n'; //ps а потом ps ? } void main() {
C++ алгоритм удаление записей напишите мне плиз алгоритм удаление записей из базы данных из куче!! буду очень благодарен! #include "stdafx.h" #include <conio.h> #include <locale.h> #include <iostream> #include... подробнее

Показать сообщение отдельно
tpoiiia
0 / 0 / 0
Регистрация: 20.04.2012
Сообщений: 3

Разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной. - C++

22.04.2012, 10:38. Просмотров 5181. Ответов 16
Метки (Все метки)

Здравствуйте, помогите, пожалуйста, решить данную ниже задачу.

У Вас есть N камней с массами W1, W2 , … WN. Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной.
Входные данные

В первой строке входного файла INPUT.TXT записано число N – количество камней (1 ≤ N ≤ 18). Во второй строке через пробел перечислены массы камней W1, W2 , … WN (1 ≤ Wi ≤ 105).
Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно неотрицательное целое число – минимально возможную разницу между массами двух кучек.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru