159722025-03-26 11:25:3142Csodálatos Csillagképekpython3Time limit exceeded 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()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted18ms3400 KiB
subtask225/25
2Accepted18ms3580 KiB
3Accepted19ms3368 KiB
4Accepted19ms3612 KiB
5Accepted18ms3380 KiB
subtask340/40
6Accepted21ms3892 KiB
7Accepted21ms3636 KiB
8Accepted21ms3496 KiB
9Accepted21ms3668 KiB
10Accepted21ms3592 KiB
11Accepted25ms4024 KiB
subtask40/35
12Accepted125ms7476 KiB
13Accepted879ms82224 KiB
14Accepted409ms47096 KiB
15Accepted199ms8756 KiB
16Accepted286ms27700 KiB
17Accepted699ms70372 KiB
18Accepted268ms28328 KiB
19Accepted374ms33040 KiB
20Accepted990ms80808 KiB
21Time limit exceeded1.036s83380 KiB