![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 25.09.2019
Сообщений: 1
|
![]()
ЗАСТОПАРИЛСЯ НА ПОСЛЕДНИМ ЦИКЛЕ НЕ ЗНАЮ КАК РЕШИТЬ
Становится все более и более популярным не покупать вещи, а делиться ими. Одна из таких многообещающих систем это делёж денег. Есть несколько её разновидностей, но мы рассмотрим ту, в которой можно бесплатно положить или взять деньги из общей копилки. Из-за такой популярности тяжело поддерживать систему стабильной, поэтому запрос на выдачу денег надо делать заранее за несколько дней. Вы разрабатываете автоматическую систему для этой копилки. Каждый день у вас есть n запросов на выдачу денег и m на пополнение. Они оба описывается числом x. Изначально копилка пуста. Событие описывются числом x: Если x>0, тогда это пополнение. Количество денег в копилке увеличивается на x. Если x<0, тогда это запросы на выдачу |x| денег. Если запрос одобряется, количество денег в копилке уменьшается на |x|. Иначе оно не меняется. К сожалению, денег в копилке не всегда достаточно, чтобы удовлетворить все запросы. Ваша цель выбрать максимальное подмножество запросов, которое можно выполнить. Входные данные Первая строка содержит два целых числа n и m (1≤n,m≤105). Каждая из следующих n+m строк содержит число x (1≤|x|≤109), описывающее событие. События описаны в хронологическом порядке, никакие два из них не происходят одновременно. Выходные данные В ответе выведите n+m строк. Для каждого запроса пополнения выведите "resupplied". Для запросов выдачи выведите "approved" или "declined" в зависимости от того, одобряете ли запрос. Вот код который я набросал ( не смотрите на не нужные библиотеки сверху) Код:
ЗАСТОПАРИЛСЯ НА ПОСЛЕДНИМ ЦИКЛЕ НЕ ЗНАЮ КАК РЕШИТЬ ______________________ Используйте тег [CODE] (кнопка [CODE] в форме сообщения) при вставке кода на форум. Подробнее в FAQ |
![]() |
![]() |
![]() |
#2 |
Участник клуба
Регистрация: 21.11.2007
Сообщений: 1,063
|
![]()
Вы до него не доходите.
Введите x 1000000000 раз и перейдете к последнему циклу ![]() Код:
x придется вводить (n+m) раз
I am not a wizard, I am just learning.
Последний раз редактировалось Desc; 26.09.2019 в 10:22. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нигде не нашел триггера на выдачу новых кв, вообще ничего на выдачу кв | marluna | Помощь студентам | 5 | 16.12.2016 13:41 |
задача паскаль: Разложить (выдать) n-ую сумму денег по купюрам | Flower2 | Помощь студентам | 10 | 10.06.2014 20:15 |
Задача: Хватит ли денег | sp.caster | Visual C++ | 7 | 05.05.2011 07:09 |
Задача на паскале (набрать заданную сумму денег) | Старый Gilbert | Помощь студентам | 4 | 21.03.2011 15:12 |
Жадный алгоритм. Задача о размене денег. | Multiman | Помощь студентам | 4 | 18.10.2010 13:15 |