Форум программистов
 
О проблемах, например, с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail


Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы
Старый 24.06.2015, 18:34   #1
Тамерлан Абилов
Пользователь
 
Регистрация: 03.03.2013
Сообщений: 70
По умолчанию Задача.Жадный алгоритм

Как тут применить жадный алгоритм?сортирую.и каждый раз беру маленькие счета обьединяя их(результат обьединения не мешает сортировке).на глаз так оптимальнее вроде проверил.или как знать?)используя Приоритетную очередь написал,но неправильно . не знаю как тут понять про оптимальность(кто нибудь может помочь?

С целью борьбы с теневой экономикой банк решил внедрить объединение N счетов фирмы в один. За одну операцию объединяются 2 счета и банк автоматически перечисляет на свой счет Р% от суммы объединения за выполнение операции и закрытие одного из счетов. Какая наибольшая сумма может остаться на счету фирмы? На каждом из счетов до внедрения политики объединения было не более чем G грн.

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

В первой строке 2 числа: количество счетов N и процент отчислений P.

Во второй строке N чисел: сумма на каждом из счетов фирмы.

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

Наибольшая сумма, которая может остаться на счету.

2 ≤ N ≤ 100000

0 ≤ Р ≤ 20

0 ≤ G ≤ 10000


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

4 5
1000 1100 1200 1300



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

4151.50


кросспост http://programmersforum.ru/showthread.php?p=1512589

Последний раз редактировалось Аватар; 24.06.2015 в 20:43.
Тамерлан Абилов вне форума
Старый 24.06.2015, 20:10   #2
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Дык куча и будет.
Раз не зашло - давайте код
Poma][a вне форума
Закрытая тема

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Жадный алгоритм на графе slimper86 Помощь студентам 4 27.06.2013 08:31
Жадный алгоритм? Loki_veil Помощь студентам 0 27.06.2012 11:05
Жадный алгоритм merhaba1992 Помощь студентам 1 04.11.2011 23:24
Жадный алгоритм в программировании nikita92 Помощь студентам 0 26.11.2010 20:20
Жадный алгоритм. Задача о размене денег. Multiman Помощь студентам 4 18.10.2010 12:15


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS
Здесь нужно купить рекламу за 7 тыс руб в месяц! )
пишите сюда - alarforum@yandex.ru
ИКС 840