Counting Triangles

3.8

38 votes
Approved, Binary Search, Data Structures, Easy, Hash Maps, Hashing Algorithm, Open, Sorting
Problem

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

Time Limit: 2
Memory Limit: 256
Source Limit:
Explanation

only triangle with sides 8, 2, 9 is unique

Editor Image

?