Ants Caught

Question

Hi everyone!! Can someone please help me out by providing the code of the below problem in C++.
An infinite army of ants is marching on an infinite 2-D plane. Since ants are disciplined, here's how they march: each ant chooses exactly one x coordinate and moves along it in positive y direction, starting from (x, 0). There exists exactly one ant for each x coordinate on that plane and hence there are infinite ants!

There are N horizontal barriers lying on this plane. The ith barrier is defined by (xi, yi) and di, which means that the barrier is blocking all ants which want to pass through points lying on line segment connecting (xi, yi) and (xi + di, yi). Once an ant encounters a barrier, it stops moving.

Given all the barriers, your task is to find the total number of ants, that will be ever blocked at some point in their march.

INPUT

The first line contains an integer N which denotes the number of barriers. Next N lines follow, each contains 3 space separated integers, "xi yi di" as explained in problem statement above.

Note: The barriers in the input may overlap.

OUTPUT

Output a single integer, the number of ants that will be ever blocked at some point in their march.

CONSTRAINTS

1 ≤ N ≤ 105
1 ≤ xi, yi, di ≤ 109

Answer 1

^_^

Answer 2

@Val is perfectly fine. :>

Answer 3

ValentinHacker r u ok?

Answer 4

Anyone can explain?

Answer 5

I wish I could help but I don't understand this.

Answer 6

So far my logic is to do find first sigmas of all di s.
Then adding n to the sum of all dis.Store it in Sum.
Then create an array to store the value of all x posn where the ant caught stuck.
In that array i will find how many times a single x element repeats itself.
I will subtract this from the sum.
That wll be my answr.
What say coders??????

Answer 7

But I cant figure out how to store the values in that array in which i will store all xi s help me with that