| 15973 | 2025-03-26 11:26:13 | 42 | Csodálatos Csillagképek | python3 | Elfogadva 100/100 | 842ms | 83380 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 17ms | 3380 KiB | ||||
| subtask2 | 25/25 | ||||||
| 2 | Elfogadva | 19ms | 3380 KiB | ||||
| 3 | Elfogadva | 19ms | 3472 KiB | ||||
| 4 | Elfogadva | 18ms | 3380 KiB | ||||
| 5 | Elfogadva | 18ms | 3364 KiB | ||||
| subtask3 | 40/40 | ||||||
| 6 | Elfogadva | 20ms | 3916 KiB | ||||
| 7 | Elfogadva | 20ms | 3636 KiB | ||||
| 8 | Elfogadva | 19ms | 3460 KiB | ||||
| 9 | Elfogadva | 21ms | 3676 KiB | ||||
| 10 | Elfogadva | 20ms | 3832 KiB | ||||
| 11 | Elfogadva | 23ms | 3892 KiB | ||||
| subtask4 | 35/35 | ||||||
| 12 | Elfogadva | 81ms | 7252 KiB | ||||
| 13 | Elfogadva | 842ms | 82148 KiB | ||||
| 14 | Elfogadva | 307ms | 47092 KiB | ||||
| 15 | Elfogadva | 123ms | 8756 KiB | ||||
| 16 | Elfogadva | 179ms | 27652 KiB | ||||
| 17 | Elfogadva | 671ms | 70372 KiB | ||||
| 18 | Elfogadva | 180ms | 28236 KiB | ||||
| 19 | Elfogadva | 230ms | 32920 KiB | ||||
| 20 | Elfogadva | 658ms | 80744 KiB | ||||
| 21 | Elfogadva | 685ms | 83380 KiB | ||||