159732025-03-26 11:26:1342Csodálatos Csillagképekpython3Accepted 100/100842ms83380 KiB
from sys import stdin
input=stdin.readline
from collections import defaultdict
def s():
 N=int(input())
 vert=defaultdict(set)
 hor=defaultdict(set)
 for i in range(N):
  x,y=map(int,input().split())
  vert[x].add(y)
  hor[y].add(x)
 res=0
 for x in vert:
  for y in vert[x]:res+=(len(vert[x])-1)*(len(hor[y])-1)
 print(res)
s()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted17ms3380 KiB
subtask225/25
2Accepted19ms3380 KiB
3Accepted19ms3472 KiB
4Accepted18ms3380 KiB
5Accepted18ms3364 KiB
subtask340/40
6Accepted20ms3916 KiB
7Accepted20ms3636 KiB
8Accepted19ms3460 KiB
9Accepted21ms3676 KiB
10Accepted20ms3832 KiB
11Accepted23ms3892 KiB
subtask435/35
12Accepted81ms7252 KiB
13Accepted842ms82148 KiB
14Accepted307ms47092 KiB
15Accepted123ms8756 KiB
16Accepted179ms27652 KiB
17Accepted671ms70372 KiB
18Accepted180ms28236 KiB
19Accepted230ms32920 KiB
20Accepted658ms80744 KiB
21Accepted685ms83380 KiB