Codah ClubTrain. Submit. Improve.
Sign in
English
#000452

Platforme

A level is being designed for a new platform game. The locations of the platforms have been chosen. Contrary to popular opinion, platforms can't float in the air, but need pillars for support. More precisely, each of the two ends of the platform needs to be supported by a pillar standing on the
floor or on a different platform. You will be given the locations of the platforms in a coordinate system as in the left image below. Each platform's location is determined by its altitude (vertical distance from the ground) and the start and end coordinates in the horizontal direction. Each support pillar is placed half a unit from the end of a platform, as in the right image. Determine the total length of pillars needed to support all the platforms.

Image: dsadsa
Image: dsadsa1


InputThe first line contains the integer N, 1 ≤ N ≤ 100, the number of platforms. Each of the following N lines contains the position of one platform, three coordinates Y, X1 and X2. The first number is the altitude, the other two the horizontal coordinates. All coordinates will be
positive integers less than 10000 satisfying X2 > X1+1 (i.e. the length of each platform will be at least 2). The input will be such that no two platforms overlap.

OutputOutput the total length of pillars needed to support all the platforms.

Input
3
1 5 10
3 1 5
5 3 7
Output
14

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.