159722025-03-26 11:25:3142Csodálatos Csillagképekpython3Időlimit túllépés 65/1001.036s83380 KiB
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
1Elfogadva18ms3400 KiB
subtask225/25
2Elfogadva18ms3580 KiB
3Elfogadva19ms3368 KiB
4Elfogadva19ms3612 KiB
5Elfogadva18ms3380 KiB
subtask340/40
6Elfogadva21ms3892 KiB
7Elfogadva21ms3636 KiB
8Elfogadva21ms3496 KiB
9Elfogadva21ms3668 KiB
10Elfogadva21ms3592 KiB
11Elfogadva25ms4024 KiB
subtask40/35
12Elfogadva125ms7476 KiB
13Elfogadva879ms82224 KiB
14Elfogadva409ms47096 KiB
15Elfogadva199ms8756 KiB
16Elfogadva286ms27700 KiB
17Elfogadva699ms70372 KiB
18Elfogadva268ms28328 KiB
19Elfogadva374ms33040 KiB
20Elfogadva990ms80808 KiB
21Időlimit túllépés1.036s83380 KiB