Counting Triangles
Practice
3.8 (38 votes)
Approved
Binary search
Data structures
Easy
Hash maps
Hashing algorithm
Open
Sorting
Problem
56% Success 13294 Attempts 20 Points 2s Time Limit 256MB Memory 1024 KB Max Code
You are given n triangles.
You are required to find how many triangles are unique out of given triangles. For each triangle you are given three integers a,b,c , the sides of a triangle.
A triangle is said to be unique if there is no other triangle with same set of sides.
Note : It is always possible to form triangle with given sides.
INPUT:
First line contains n, the number of triangles. Each of next n lines contain three integers a,b,c (sides of a triangle).
Output:
print single integer, the number of unique triangles.
Constraints:
1 <= n <= 10^5
1 <= a,b,c <= 10^15
Submissions
Please login to view your submissions
Similar Problems
Points:20
86 votes
Tags:
ApprovedBinary SearchEasyOpenSorting
Points:20
25 votes
Tags:
AlgorithmsBinary SearchEasySearching
3.Coins
Points:20
15 votes
Tags:
AlgorithmsBinary SearchEasySearchingTwo pointer
Editorial