Submission #69528981

Source Code Expand

n = int(input())
A = list(map(int, input().split()))
LEFT = []
for i in range(n-1):
  if A[i]!=A[i+1]:
    LEFT.append(i)

from collections import defaultdict
COUNT = defaultdict(int)
C = [0]*n
for i in range(n)[::-1]:
  a = A[i]
  C[i] = n-1-i-COUNT[a]
  COUNT[a] += 1

ans = 1
for i in LEFT:
  ans += C[i]

print(ans)

Submission Info

Submission Time
Task A - Range Replace
User uparupaaa
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 342 Byte
Status AC
Exec Time 369 ms
Memory 308512 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 68 ms 76776 KiB
00_sample_01.txt AC 66 ms 76712 KiB
01_random_00.txt AC 192 ms 198660 KiB
01_random_01.txt AC 221 ms 212432 KiB
01_random_02.txt AC 218 ms 212404 KiB
01_random_03.txt AC 272 ms 259704 KiB
01_random_04.txt AC 294 ms 282684 KiB
01_random_05.txt AC 172 ms 148908 KiB
01_random_06.txt AC 195 ms 198868 KiB
01_random_07.txt AC 125 ms 126840 KiB
01_random_08.txt AC 108 ms 112708 KiB
01_random_09.txt AC 82 ms 91392 KiB
01_random_10.txt AC 317 ms 303072 KiB
01_random_11.txt AC 193 ms 198272 KiB
01_random_12.txt AC 94 ms 99708 KiB
01_random_13.txt AC 335 ms 303848 KiB
01_random_14.txt AC 95 ms 102856 KiB
02_max_00.txt AC 305 ms 306392 KiB
02_max_01.txt AC 192 ms 233736 KiB
02_max_02.txt AC 226 ms 308512 KiB
02_max_03.txt AC 233 ms 273156 KiB
02_max_04.txt AC 245 ms 292988 KiB
02_max_05.txt AC 253 ms 298412 KiB
02_max_06.txt AC 353 ms 298624 KiB
02_max_07.txt AC 369 ms 298444 KiB
02_max_08.txt AC 353 ms 298248 KiB
02_max_09.txt AC 363 ms 298600 KiB
02_max_10.txt AC 365 ms 298184 KiB
02_max_11.txt AC 358 ms 298484 KiB
02_max_12.txt AC 361 ms 298248 KiB
02_max_13.txt AC 354 ms 298192 KiB
02_max_14.txt AC 362 ms 298448 KiB
03_min_00.txt AC 67 ms 76948 KiB
03_min_01.txt AC 67 ms 76700 KiB
03_min_02.txt AC 66 ms 77048 KiB