159742025-03-26 11:31:0442Csodálatos Csillagképekpypy3Accepted 100/100688ms103708 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
1Accepted54ms21496 KiB
subtask225/25
2Accepted54ms21636 KiB
3Accepted54ms21580 KiB
4Accepted50ms21300 KiB
5Accepted48ms21452 KiB
subtask340/40
6Accepted54ms21544 KiB
7Accepted57ms21392 KiB
8Accepted61ms22180 KiB
9Accepted61ms22184 KiB
10Accepted63ms22272 KiB
11Accepted72ms23016 KiB
subtask435/35
12Accepted92ms27824 KiB
13Accepted688ms102944 KiB
14Accepted266ms75872 KiB
15Accepted101ms31948 KiB
16Accepted130ms36836 KiB
17Accepted412ms99516 KiB
18Accepted185ms52464 KiB
19Accepted136ms42496 KiB
20Accepted448ms102432 KiB
21Accepted612ms103708 KiB