Skip to content
Programming101
Programming101

Learn everything about programming

  • Home
  • CS Subjects
    • IoT – Internet of Things
    • Digital Communication
    • Human Values
  • Programming Tutorials
    • C Programming
    • Data structures and Algorithms
  • HackerRank Solutions
    • HackerRank Algorithms Solutions
    • HackerRank C problems solutions
    • HackerRank C++ problems solutions
    • HackerRank Java problems solutions
    • HackerRank Python problems solutions
Programming101
Programming101

Learn everything about programming

HackerEarth Minimum transactions problem solution

YASH PAL, 31 July 2024
In this HackerEarth Minimum transactions problem solution There are n people living in a neighborhood. When in debt, neighbors borrow money from each other to clear their debts. A neighbor has already borrowed money from another neighbor for m times to clear a debt. 
All the neighbors want to clear what they owe each other. Their plan is to clear their debts in such a way that the total number of transactions is minimized because the fee per transaction is very high. For example, if the ith person pays the jth person X dollars, then the amount of this particular transaction is X. 
You are required to minimize the sum of the transaction amount.
HackerEarth Minimum transactions problem solution

HackerEarth Minimum transactions problem solution.

#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
int n, m;
long long tot, A[N];
int main()
{
scanf("%d%d", &n, &m);
for (; m; m --)
{
int v, u, w;
scanf("%d%d%d", &v, &u, &w);
A[v] += w; A[u] -= w;
}
for (int i = 1; i <= n; i++)
if (A[i] > 0)
tot += A[i];
return !printf("%lldn", tot);
}
coding problems

Post navigation

Previous post
Next post
  • How AI Is Revolutionizing Personalized Learning in Schools
  • GTA 5 is the Game of the Year for 2024 and 2025
  • Hackerrank Day 5 loops 30 days of code solution
  • Hackerrank Day 6 Lets Review 30 days of code solution
  • Hackerrank Day 14 scope 30 days of code solution
©2025 Programming101 | WordPress Theme by SuperbThemes