from collections import defaultdict
n = int(input())
stars = []
for _ in range(n):
x, y = map(int, input().split())
stars.append((x, y))
xc = defaultdict(int)
yc = defaultdict(int)
for x, y in stars:
xc[x] += 1
yc[y] += 1
total_triangles = 0
mp = defaultdict(int)
for x, y in stars:
mp[(x, y)] += 1
for x, y in stars:
x_leg = xc[x] - mp[(x, y)]
y_leg = yc[y] - mp[(x, y)]
total_triangles += x_leg * y_leg
print(total_triangles)
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
26 ms |
19760 KB |
Execution failed because the return code was nonzero |
| 2 |
Halted |
0 ms |
0 KB |
- |
