Submission #69530550

Source Code Expand

n,*a=map(int,open(0).read().split())
idx=[[n]for _ in range(n)]
a=[i-1 for i in a]
for i in range(n):
  idx[a[i]]+=i,
ans=1
for i in range(n):
  idx[i].sort()
  t=1
  for x,y in zip(idx[i],idx[i][1:]):
    ans+=(y-x-1)*t
    # print(i+1,x,y,y-x-1+t)
    if x+1<y:
      t+=1
print(ans)

Submission Info

Submission Time
Task A - Range Replace
User moon17
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 299 Byte
Status AC
Exec Time 627 ms
Memory 321196 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 54 ms 76380 KiB
00_sample_01.txt AC 54 ms 76464 KiB
01_random_00.txt AC 256 ms 162376 KiB
01_random_01.txt AC 332 ms 192056 KiB
01_random_02.txt AC 328 ms 190348 KiB
01_random_03.txt AC 412 ms 214552 KiB
01_random_04.txt AC 471 ms 233012 KiB
01_random_05.txt AC 223 ms 154936 KiB
01_random_06.txt AC 265 ms 168656 KiB
01_random_07.txt AC 149 ms 130328 KiB
01_random_08.txt AC 121 ms 121536 KiB
01_random_09.txt AC 83 ms 95000 KiB
01_random_10.txt AC 531 ms 247748 KiB
01_random_11.txt AC 254 ms 162000 KiB
01_random_12.txt AC 97 ms 107740 KiB
01_random_13.txt AC 570 ms 262968 KiB
01_random_14.txt AC 104 ms 110336 KiB
02_max_00.txt AC 431 ms 317776 KiB
02_max_01.txt AC 340 ms 320888 KiB
02_max_02.txt AC 343 ms 319124 KiB
02_max_03.txt AC 380 ms 321124 KiB
02_max_04.txt AC 359 ms 321196 KiB
02_max_05.txt AC 368 ms 320508 KiB
02_max_06.txt AC 598 ms 292564 KiB
02_max_07.txt AC 596 ms 292964 KiB
02_max_08.txt AC 597 ms 292616 KiB
02_max_09.txt AC 613 ms 292884 KiB
02_max_10.txt AC 627 ms 292820 KiB
02_max_11.txt AC 594 ms 292920 KiB
02_max_12.txt AC 595 ms 292968 KiB
02_max_13.txt AC 591 ms 292696 KiB
02_max_14.txt AC 590 ms 292996 KiB
03_min_00.txt AC 54 ms 76384 KiB
03_min_01.txt AC 54 ms 76432 KiB
03_min_02.txt AC 55 ms 76504 KiB