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

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

07.09.2018, 21:53. Показов 1906. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Программа для com-порта
Uhbif79 05.06.2026
Всем привет, давно хотел изучить Qt, начинал, бросал, потом снова начинал. И сейчас вот смог написать свою первую программу. До этого имел опыт программирования микроконтроллеров, писал прошивки на. . .
Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[
anaschu 01.06.2026
Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений. . . .
21 мат мед. Планы на развитие модели здравоСохранения
anaschu 01.06.2026
AnyLogic: план развития симуляционной модели рабочего коллектива — динамический абсентеизм, реальные данные, три сценария сравнения Продолжаю серию постов о дискретно-событийной модели рабочего. . .
20. Мат мед. Абсентеизм как отдельный тип простоя
anaschu 29.05.2026
Апдейт модели: исправленные баги, абсентеизм и новые механизмы Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .
19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип
anaschu 28.05.2026
Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .
"Прокси" для последовательного порта
Eddy_Em 28.05.2026
Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .
Рефакторинг программы уравнивания.
Massaraksh7 26.05.2026
Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.
Использование TThread в Lazarus для математических вычислений.
Massaraksh7 25.05.2026
Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru