Submission #23595667
Source Code Expand
from collections import Counter
n = int(input())
a = list(map(int, input().split()))
c = Counter(a)
res = n ** 2
for v in c.values():
res -= v ** 2
res //= 2
print(res)
Submission Info
| Submission Time | |
|---|---|
| Task | C - Swappable |
| User | cubesat |
| Language | Python (3.8.2) |
| Score | 300 |
| Code Size | 190 Byte |
| Status | AC |
| Exec Time | 192 ms |
| Memory | 44484 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| 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 | 30 ms | 9464 KiB |
| sample_02.txt | AC | 20 ms | 9464 KiB |
| sample_03.txt | AC | 25 ms | 9268 KiB |
| test_00.txt | AC | 25 ms | 9328 KiB |
| test_01.txt | AC | 19 ms | 9308 KiB |
| test_02.txt | AC | 37 ms | 15012 KiB |
| test_03.txt | AC | 117 ms | 29004 KiB |
| test_04.txt | AC | 96 ms | 35636 KiB |
| test_05.txt | AC | 58 ms | 21216 KiB |
| test_06.txt | AC | 41 ms | 14776 KiB |
| test_07.txt | AC | 192 ms | 44484 KiB |
| test_08.txt | AC | 112 ms | 43440 KiB |
| test_09.txt | AC | 115 ms | 42172 KiB |
| test_10.txt | AC | 117 ms | 42064 KiB |