Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.50/8: Рейтинг темы: голосов - 8, средняя оценка - 4.50
1 / 1 / 0
Регистрация: 18.09.2014
Сообщений: 70

Задача про кошелек. Проходит 8 тестов из 10

07.09.2018, 21:53. Показов 2002. Ответов 20

Студворк — интернет-сервис помощи студентам
Доброе время суток, решаю задачу (под спойлером), мое решение проходит 8 из 10 тестов. Я пробовал учесть что если "цены" всех покупок 0(пропускаем нулевые покупки, и если в итоге все нули, то выводим 0 -1, если нет, то выводим полноценно, но с пропуском 0й), пробовал что бы оно каждый 0 считало как покупка (так работает код под спойлером), отрицательный вариант на балансе на картах тоже пробовал, что пропускаем их. Что я мог не учесть, подскажите пожалуйста. Реализация кода который проходит 8 из 10 прилагается.

Задание
Разработайте программу распределения платежей .

Чтобы сохранить деньги, есть только один кошелек , и может быть несколько банковских счетов.

Платежи за покупки поступают из кошелька. Если кошелек не имеет достаточной суммы, деньги изымаются с банковского счета (ов); снятая сумма в два раза больше, чем покупка, независимо от того, сколько денег в кошельке. Если баланс на счете недостаточен для этой операции, деньги также берутся из следующей учетной записи.

Гарантируется, что банковские счета имеют достаточно денег для необходимых снятий.

Входные данные:
1. Целое число , сумма денег в кошельке .
2. Массив целых чисел, где каждый номер представляет собой сумму денег на банковском счете .
3. Номер прекращения -1.
4. Массив целых чисел, где каждый номер представляет собой сумму покупки .
5. Номер окончания -1.

Вывод:
1. Количество покупок .
2. Массив целых чисел, где номер завершения -1 разделяет остатки на всех банковских счетах после каждой покупки .

Пример:

Вход :
100 500 200 1000 -1 50 200 600 -1
Вывод:
3 500 200 1000 -1 100 200 1000 -1 0 0 100 -1

Расчет:

Расходы 50 :
Баланс:
Кошелек: 50
Банковские счета: 500 200 1000
Выход: 500 200 1000 -1

Расходы 200:
Снятие 400 с первой учетной записи
Баланс:
Кошелек: 50 + 400-200
Банковские счета: 500-400 200 1000
Выход: 100 200 1000 -1

Расходы 600:
Сумма отзыва 1200 :
·100 из первой учетной записи
·200 со второго счета
·900 с третьего счета
Баланс:
Кошелек: 250 + 1200-600
Банковские счета: 100-100 200-200 1000-900
Выход: 0 0 100 -1

Код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include "iostream"
#include "vector"
#include "queue"
 
void inputVector(std::vector<long> &data)
{
    long value;
    std::cin >> value;
    while (-1 != value)
    {
        data.push_back(value);
        std::cin >> value;
    }
}
 
std::queue<std::vector<long>> calculated(long &money, std::vector<long> &moneyOfBank, const std::vector<long> &purchaseMoney)
{
    std::queue<std::vector<long>> result;
 
    for (long i = 0; i < purchaseMoney.size(); i++)
    {
        if (purchaseMoney.at(i) <= money)
            money -= purchaseMoney[i];
        else
        {
            long dbl_purchase = 2 * purchaseMoney.at(i);
            money += purchaseMoney.at(i);
 
            for (long j = 0; j < moneyOfBank.size(); j++)
            {
                if (dbl_purchase <= moneyOfBank[j])
                {
                    moneyOfBank[j] -= dbl_purchase;
                    dbl_purchase = 0;
                    break;
                }
                else
                {
                    dbl_purchase -= moneyOfBank[j];
                    moneyOfBank[j] = 0;
                }
            }
        }
 
        result.push(moneyOfBank);
    }
    return result;
}
 
void showResult(std::queue<std::vector<long>> &data)
{
    std::cout << data.size() << " ";
 
    while (!data.empty())
    {
        for (auto d : data.front())
            std::cout << d << " ";
        
        if(data.size()>1)
            std::cout << -1<<" ";
        else
            std::cout << -1;
 
        data.pop();
    }
}
 
int main()
{
    long money = 0;
 
    std::cin >> money;
 
    std::vector<long> moneyOfBank;
 
    std::vector<long> purchaseMoney;
 
    inputVector(moneyOfBank);
 
    inputVector(purchaseMoney);
 
    auto result = calculated(money, moneyOfBank, purchaseMoney);
 
    showResult(result);
 
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.09.2018, 21:53
Ответы с готовыми решениями:

Динамика - задача про Кузнечика с монетками. Не проходит по времени три теста
Здравствуйте, требуется помощь. Кузнечик прыгает по столбикам, расположенным на одной линии на равных расстояниях друг от друга. Столбики...

Не проходит пара тестов
Не могу отладить решение:cry: Посмотрите пожалуйста у кого есть минутка

Задача про взлом кода из книги Эрика Фримена про основы javascript в конце 5 главы.
читаю книгу Эрика Фримена про основы javascript.В конце 5 главы есть задачка про взлом кода.Никак не могу понять как ее решить.НЕ понимаю...

20
1 / 1 / 0
Регистрация: 18.09.2014
Сообщений: 70
09.09.2018, 23:24  [ТС]
Студворк — интернет-сервис помощи студентам
New man, неа, там лишь C++
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.09.2018, 23:24

Задача не проходит тест
Добрый день. Есть такая простая задача. /* Нужно добавить в программу новую функциональность Задача: У каждой кошки есть имя и...

Задача не проходит тест
Здравствуйте! Нашел задачу и попробовал решить и вроде бы работает, и тесты все проходит, но один тест не дает покоя выводит на единицу...

Задача не проходит по времени
Доброго времени суток, есть вот такая задача: И мое решения: std::string toB(int n) { std::string ret = &quot;&quot;; while...

Задача не проходит по времени 2 теста
Решаю задачу на informatics(да, сириус...) Подсчитайте количество натуральных делителей числа x (включая 1 и само число; x&lt;2*10**9 ). ...

acm.timus не проходит задача
ССылка на задачу Текст задачи Исходные данные Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Новые блоги и статьи
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru