Submission #69529819

Source Code Expand

N = int(input())
A = list(map(int, input().split()))
A.reverse()
ans = N * (N - 1) // 2
pre = -1
seen = [0] * (N + 1)
for i in range(N):
    if A[i] == pre:
        ans -= i
    else:
        ans -= seen[A[i]]
    seen[A[i]] += 1
    pre = A[i]

print(ans + 1)

Submission Info

Submission Time
Task A - Range Replace
User rlangevin
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 274 Byte
Status AC
Exec Time 198 ms
Memory 234604 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 35
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 02_max_00.txt, 02_max_01.txt, 02_max_02.txt, 02_max_03.txt, 02_max_04.txt, 02_max_05.txt, 02_max_06.txt, 02_max_07.txt, 02_max_08.txt, 02_max_09.txt, 02_max_10.txt, 02_max_11.txt, 02_max_12.txt, 02_max_13.txt, 02_max_14.txt, 03_min_00.txt, 03_min_01.txt, 03_min_02.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 55 ms 76440 KiB
00_sample_01.txt AC 55 ms 76280 KiB
01_random_00.txt AC 114 ms 130280 KiB
01_random_01.txt AC 132 ms 162628 KiB
01_random_02.txt AC 132 ms 162736 KiB
01_random_03.txt AC 148 ms 193152 KiB
01_random_04.txt AC 159 ms 208284 KiB
01_random_05.txt AC 103 ms 141788 KiB
01_random_06.txt AC 114 ms 130208 KiB
01_random_07.txt AC 81 ms 113484 KiB
01_random_08.txt AC 74 ms 103064 KiB
01_random_09.txt AC 62 ms 87388 KiB
01_random_10.txt AC 171 ms 202216 KiB
01_random_11.txt AC 116 ms 130568 KiB
01_random_12.txt AC 67 ms 94044 KiB
01_random_13.txt AC 178 ms 225028 KiB
01_random_14.txt AC 68 ms 96044 KiB
02_max_00.txt AC 187 ms 234232 KiB
02_max_01.txt AC 159 ms 225236 KiB
02_max_02.txt AC 160 ms 225256 KiB
02_max_03.txt AC 186 ms 225340 KiB
02_max_04.txt AC 189 ms 234104 KiB
02_max_05.txt AC 197 ms 234088 KiB
02_max_06.txt AC 196 ms 234604 KiB
02_max_07.txt AC 197 ms 233956 KiB
02_max_08.txt AC 195 ms 234276 KiB
02_max_09.txt AC 196 ms 234204 KiB
02_max_10.txt AC 195 ms 234052 KiB
02_max_11.txt AC 198 ms 234384 KiB
02_max_12.txt AC 195 ms 234260 KiB
02_max_13.txt AC 196 ms 234260 KiB
02_max_14.txt AC 196 ms 234040 KiB
03_min_00.txt AC 55 ms 76484 KiB
03_min_01.txt AC 55 ms 76632 KiB
03_min_02.txt AC 54 ms 76444 KiB