159742025-03-26 11:31:0442Csodálatos Csillagképekpypy3Elfogadva 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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva54ms21496 KiB
subtask225/25
2Elfogadva54ms21636 KiB
3Elfogadva54ms21580 KiB
4Elfogadva50ms21300 KiB
5Elfogadva48ms21452 KiB
subtask340/40
6Elfogadva54ms21544 KiB
7Elfogadva57ms21392 KiB
8Elfogadva61ms22180 KiB
9Elfogadva61ms22184 KiB
10Elfogadva63ms22272 KiB
11Elfogadva72ms23016 KiB
subtask435/35
12Elfogadva92ms27824 KiB
13Elfogadva688ms102944 KiB
14Elfogadva266ms75872 KiB
15Elfogadva101ms31948 KiB
16Elfogadva130ms36836 KiB
17Elfogadva412ms99516 KiB
18Elfogadva185ms52464 KiB
19Elfogadva136ms42496 KiB
20Elfogadva448ms102432 KiB
21Elfogadva612ms103708 KiB