Потоки

Сборка и запуск

1. Необходимо перейти в корневую директорию и выполнить команду для сборки проекта make

2. Исполняемые файлы появятся в папке bin

3. Для удаления всех объектных и исполняемых файлов необходимо выполнить команду make clean

Задания

Задание 1. Написать программу, в которой 5 потоков получают свои индексы и выводят их на экран.

В результате работы программа выводит последовательность чисел 1..5 в случайном порядке.

Примеры работы

1
2
3
4
5

1
3
2
4
5

1
5
3
2
4

Задание 2. Написать программу, в которой несколько потоков инкрементируют одну глобальную переменную с использованием / без использования мьютексов.

При использовании мьютексов программа выводит верный результат равный 50.000.000. При отключении мьютексов программа работает в разы быстрее, но выдает неверный ответ, вызванный гонкой данных. Примеры неверных ответов: 19.638.105, 19.367.032, 19.074.706.

Задание 3. Написать многопоточную программу с магазинами и покупателями. В начале работы 5 магазинов заполняются ≈10.000 единицами товара. Есть 3 покупателя с потребностью у каждого ≈100.000 единиц. Каждый покупатель заходит в случайный свободный магазин, забирает товары и засыпает на 2 секунды. При удовлетворении всей потребности поток покупателя уничтожается. Также существует погрузчик, который каждую секунду добавляет в случайный магазин 5000 единиц товара. Когда все покупатели удовлетворили потребности, программа завершается. Все участники логируют действия в стандартный поток вывода.

Ниже представлены различные логи работы программы:

При запуске в консоли логи погрузчика и покупателей отличаются по цвету для удобства восприятия

Пример №1

Покупатель №1 с потребностью 104193 пришел в магазин №2, в нем было 10567 единиц товара, забрал 10567, осталось 0
Покупатель №2 с потребностью 105198 пришел в магазин №5, в нем было 10044 единиц товара, забрал 10044, осталось 0
Погрузчик пришел в магазин №3, там было 9455 единиц товара, стало 14455
Покупатель №3 с потребностью 106623 пришел в магазин №1, в нем было 10597 единиц товара, забрал 10597, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 93626 пришел в магазин №4, в нем было 10232 единиц товара, забрал 10232, осталось 0
Покупатель №2 с потребностью 95154 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 96026 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 83394 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 95154 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 96026 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №3, там было 14455 единиц товара, стало 19455
Погрузчик пришел в магазин №4, там было 5000 единиц товара, стало 10000
Покупатель №1 с потребностью 83394 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 91026 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 95154 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 10000 единиц товара, стало 15000
Погрузчик пришел в магазин №5, там было 5000 единиц товара, стало 10000
Покупатель №1 с потребностью 83394 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 95154 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 91026 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 83394 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 95154 пришел в магазин №3, в нем было 19455 единиц товара, забрал 19455, осталось 0
Покупатель №3 с потребностью 91026 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 75699 пришел в магазин №4, в нем было 15000 единиц товара, забрал 15000, осталось 0
Покупатель №3 с потребностью 91026 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 78394 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №1, там было 10000 единиц товара, стало 15000
Погрузчик пришел в магазин №5, там было 10000 единиц товара, стало 15000
Покупатель №1 с потребностью 73394 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 91026 пришел в магазин №5, в нем было 15000 единиц товара, забрал 15000, осталось 0
Покупатель №2 с потребностью 60699 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 73394 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 76026 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 60699 пришел в магазин №1, в нем было 15000 единиц товара, забрал 15000, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 5000 единиц товара, стало 10000
Покупатель №1 с потребностью 73394 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 71026 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 45699 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №5, там было 10000 единиц товара, стало 15000
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 71026 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 68394 пришел в магазин №5, в нем было 15000 единиц товара, забрал 15000, осталось 0
Покупатель №2 с потребностью 45699 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 53394 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 71026 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 45699 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 48394 пришел в магазин №1, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 66026 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 45699 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 43394 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 66026 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 40699 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Покупатель №1 с потребностью 43394 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 61026 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 35699 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №3, там было 10000 единиц товара, стало 15000
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 43394 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 61026 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 30699 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №1, там было 10000 единиц товара, стало 15000
Покупатель №3 с потребностью 61026 пришел в магазин №1, в нем было 15000 единиц товара, забрал 15000, осталось 0
Покупатель №1 с потребностью 43394 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 30699 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 43394 пришел в магазин №1, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 46026 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 30699 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 38394 пришел в магазин №3, в нем было 15000 единиц товара, забрал 15000, осталось 0
Покупатель №3 с потребностью 46026 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 30699 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 46026 пришел в магазин №1, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 23394 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 25699 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №4, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 18394 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 41026 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 20699 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Покупатель №1 с потребностью 18394 пришел в магазин №4, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №3 с потребностью 41026 пришел в магазин №1, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №2 с потребностью 20699 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 15699 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 8394 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 31026 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 10699 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 8394 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 26026 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Покупатель №3 с потребностью 21026 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 8394 пришел в магазин №3, в нем было 10000 единиц товара, забрал 8394, осталось 1606
Покупатель №2 с потребностью 10699 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 10699 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 21026 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 5699 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 16026 пришел в магазин №3, в нем было 1606 единиц товара, забрал 1606, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 14420 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 5699 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Покупатель №2 с потребностью 5699 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 9420 пришел в магазин №1, в нем было 10000 единиц товара, забрал 9420, осталось 580
Погрузчик пришел в магазин №1, там было 580 единиц товара, стало 5580
Погрузчик пришел в магазин №1, там было 5580 единиц товара, стало 10580
Покупатель №2 с потребностью 699 пришел в магазин №3, в нем было 10000 единиц товара, забрал 699, осталось 9301
Погрузчик пришел в магазин №3, там было 9301 единиц товара, стало 14301
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000

Пример №2

Покупатель №1 с потребностью 107863 пришел в магазин №4, в нем было 10744 единиц товара, забрал 10744, осталось 0
Погрузчик пришел в магазин №3, там было 10547 единиц товара, стало 15547
Покупатель №3 с потребностью 107989 пришел в магазин №3, в нем было 15547 единиц товара, забрал 15547, осталось 0
Покупатель №2 с потребностью 100801 пришел в магазин №2, в нем было 9677 единиц товара, забрал 9677, осталось 0
Погрузчик пришел в магазин №5, там было 9243 единиц товара, стало 14243
Покупатель №3 с потребностью 92442 пришел в магазин №1, в нем было 9237 единиц товара, забрал 9237, осталось 0
Покупатель №1 с потребностью 97119 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 91124 пришел в магазин №5, в нем было 14243 единиц товара, забрал 14243, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Покупатель №3 с потребностью 83205 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 97119 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 76881 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 10000 единиц товара, стало 15000
Покупатель №3 с потребностью 83205 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 97119 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 76881 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 78205 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 97119 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 76881 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 15000 единиц товара, стало 20000
Покупатель №3 с потребностью 73205 пришел в магазин №3, в нем было 20000 единиц товара, забрал 20000, осталось 0
Покупатель №1 с потребностью 97119 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 76881 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Покупатель №3 с потребностью 53205 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 76881 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 92119 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 10000 единиц товара, стало 15000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 92119 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 76881 пришел в магазин №1, в нем было 15000 единиц товара, забрал 15000, осталось 0
Покупатель №3 с потребностью 53205 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 61881 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 48205 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 87119 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 61881 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 87119 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 43205 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 10000 единиц товара, стало 15000
Покупатель №1 с потребностью 87119 пришел в магазин №3, в нем было 15000 единиц товара, забрал 15000, осталось 0
Покупатель №3 с потребностью 38205 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 61881 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 72119 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 38205 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 56881 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 67119 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 33205 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 56881 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №2, там было 5000 единиц товара, стало 10000
Покупатель №1 с потребностью 67119 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 28205 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 56881 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Покупатель №1 с потребностью 67119 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 23205 пришел в магазин №3, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №2 с потребностью 56881 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 67119 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 13205 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 56881 пришел в магазин №2, в нем было 10000 единиц товара, забрал 10000, осталось 0
Погрузчик пришел в магазин №4, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 46881 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 62119 пришел в магазин №4, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №3 с потребностью 13205 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 13205 пришел в магазин №1, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 52119 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 41881 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 8205 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 47119 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 41881 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 3205 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 42119 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 41881 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 41881 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 37119 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 3205 пришел в магазин №4, в нем было 5000 единиц товара, забрал 3205, осталось 1795
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 41881 пришел в магазин №4, в нем было 1795 единиц товара, забрал 1795, осталось 0
Покупатель №1 с потребностью 32119 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №2, там было 5000 единиц товара, стало 10000
Покупатель №2 с потребностью 40086 пришел в магазин №1, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №1 с потребностью 32119 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 27119 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 30086 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 22119 пришел в магазин №2, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №2 с потребностью 30086 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №5, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 12119 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 30086 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 10000 единиц товара, стало 15000
Покупатель №2 с потребностью 25086 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 12119 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 10000 единиц товара, стало 15000
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 12119 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 25086 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №1 с потребностью 12119 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 20086 пришел в магазин №1, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №4, там было 15000 единиц товара, стало 20000
Покупатель №2 с потребностью 15086 пришел в магазин №4, в нем было 20000 единиц товара, забрал 15086, осталось 4914
Покупатель №1 с потребностью 7119 пришел в магазин №5, в нем было 15000 единиц товара, забрал 7119, осталось 7881
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №4, там было 4914 единиц товара, стало 9914

Пример №3

Покупатель №1 с потребностью 92896 пришел в магазин №3, в нем было 9927 единиц товара, забрал 9927, осталось 0
Покупатель №2 с потребностью 98197 пришел в магазин №5, в нем было 10031 единиц товара, забрал 10031, осталось 0
Покупатель №3 с потребностью 106963 пришел в магазин №1, в нем было 9852 единиц товара, забрал 9852, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 88166 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 97111 пришел в магазин №2, в нем было 9465 единиц товара, забрал 9465, осталось 0
Покупатель №1 с потребностью 82969 пришел в магазин №4, в нем было 10217 единиц товара, забрал 10217, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Покупатель №3 с потребностью 87646 пришел в магазин №3, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №2 с потребностью 83166 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 72752 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 5000 единиц товара, стало 10000
Покупатель №3 с потребностью 77646 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 83166 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 72752 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 77646 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 83166 пришел в магазин №2, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 67752 пришел в магазин №5, в нем было 10000 единиц товара, забрал 10000, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Покупатель №3 с потребностью 77646 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 78166 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 57752 пришел в магазин №1, в нем было 10000 единиц товара, забрал 10000, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 78166 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 77646 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 47752 пришел в магазин №1, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 78166 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 72646 пришел в магазин №1, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 42752 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №2, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 67646 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 37752 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 78166 пришел в магазин №2, в нем было 10000 единиц товара, забрал 10000, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 67646 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 68166 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 32752 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №2, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 68166 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 67646 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 27752 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 67646 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 68166 пришел в магазин №1, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №1 с потребностью 27752 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №4, там было 10000 единиц товара, стало 15000
Покупатель №2 с потребностью 58166 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 67646 пришел в магазин №4, в нем было 15000 единиц товара, забрал 15000, осталось 0
Покупатель №1 с потребностью 27752 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 52646 пришел в магазин №2, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №2 с потребностью 58166 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 27752 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 42646 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 53166 пришел в магазин №1, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 22752 пришел в магазин №2, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 48166 пришел в магазин №3, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 42646 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 22752 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №2, там было 5000 единиц товара, стало 10000
Покупатель №2 с потребностью 43166 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №3 с потребностью 37646 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 22752 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Покупатель №3 с потребностью 37646 пришел в магазин №1, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №2 с потребностью 38166 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 22752 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №2, там было 10000 единиц товара, стало 15000
Покупатель №3 с потребностью 27646 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 38166 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 22752 пришел в магазин №2, в нем было 15000 единиц товара, забрал 15000, осталось 0
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 27646 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 33166 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 7752 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №2, там было 5000 единиц товара, стало 10000
Покупатель №3 с потребностью 27646 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 33166 пришел в магазин №3, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №1 с потребностью 7752 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Покупатель №3 с потребностью 27646 пришел в магазин №3, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №2 с потребностью 23166 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 7752 пришел в магазин №1, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 17646 пришел в магазин №1, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №2 с потребностью 23166 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 7752 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №1, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №3 с потребностью 12646 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №2 с потребностью 18166 пришел в магазин №2, в нем было 10000 единиц товара, забрал 10000, осталось 0
Покупатель №1 с потребностью 7752 пришел в магазин №4, в нем было 5000 единиц товара, забрал 5000, осталось 0
Погрузчик пришел в магазин №1, там было 5000 единиц товара, стало 10000
Погрузчик пришел в магазин №1, там было 10000 единиц товара, стало 15000
Покупатель №2 с потребностью 8166 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №3 с потребностью 12646 пришел в магазин №5, в нем было 0 единиц товара, забрал 0, осталось 0
Покупатель №1 с потребностью 2752 пришел в магазин №4, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №5, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №1, там было 15000 единиц товара, стало 20000
Покупатель №3 с потребностью 12646 пришел в магазин №1, в нем было 20000 единиц товара, забрал 12646, осталось 7354
Покупатель №2 с потребностью 8166 пришел в магазин №5, в нем было 5000 единиц товара, забрал 5000, осталось 0
Покупатель №1 с потребностью 2752 пришел в магазин №3, в нем было 0 единиц товара, забрал 0, осталось 0
Погрузчик пришел в магазин №3, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Покупатель №2 с потребностью 3166 пришел в магазин №4, в нем было 5000 единиц товара, забрал 3166, осталось 1834
Покупатель №1 с потребностью 2752 пришел в магазин №4, в нем было 1834 единиц товара, забрал 1834, осталось 0
Погрузчик пришел в магазин №4, там было 0 единиц товара, стало 5000
Погрузчик пришел в магазин №3, там было 5000 единиц товара, стало 10000
Покупатель №1 с потребностью 918 пришел в магазин №3, в нем было 10000 единиц товара, забрал 918, осталось 9082
Погрузчик пришел в магазин №3, там было 9082 единиц товара, стало 14082
Погрузчик пришел в магазин №2, там было 0 единиц товара, стало 5000