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

Вводные данные:
В стандартном потоке данных (чтение с клавиатуры) в 1-й строке записано целое число N - количество транзакций в блокчейне VASYACOIN.
В последующих N строках записаны N транзакций блокчейна в порядке их выполнения, в каждой строке 3 целых неотрицательных числа, разделённых пробелом: X,Y и W, где X - адрес, с которого выполняется перевод, Y - адрес, на который выполняется перевод, W - количество токенов перевода

Выходные данные
В стандартный выходной поток данных (запись на экран) ваша программадолжна вывести одно число - минимальную сумму балансов всех адресов в начальный момент времени

Ограничения
Время работы программы не должно превышать 1 секунды для каждого теста
0<=X,Y<=1000000
1<=W<=100

samaska    2   08.12.2021 20:40    0