Submission #23614556

Source Code Expand

N = int(input())
A = list(map(int, input().split()))

d = {}
for a in A:
  if a in d:
    d[a] += 1
  else:
    d[a] = 1

d = list(d.items())

cum = 0
for i in range(len(d)):
  if d[i][1] > 1:
    cum += d[i][1] * (d[i][1] - 1) // 2
alla = N * (N-1) // 2
print(alla - cum)

Submission Info

Submission Time
Task C - Swappable
User Tommy3
Language Python (3.8.2)
Score 300
Code Size 289 Byte
Status AC
Exec Time 205 ms
Memory 52392 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 14
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt
Case Name Status Exec Time Memory
sample_01.txt AC 27 ms 9076 KiB
sample_02.txt AC 20 ms 9168 KiB
sample_03.txt AC 20 ms 8880 KiB
test_00.txt AC 19 ms 8876 KiB
test_01.txt AC 21 ms 8984 KiB
test_02.txt AC 47 ms 14872 KiB
test_03.txt AC 135 ms 30904 KiB
test_04.txt AC 119 ms 34988 KiB
test_05.txt AC 68 ms 20676 KiB
test_06.txt AC 46 ms 14096 KiB
test_07.txt AC 205 ms 52392 KiB
test_08.txt AC 149 ms 43680 KiB
test_09.txt AC 143 ms 42012 KiB
test_10.txt AC 147 ms 41828 KiB