Submission #63260544

Source Code Expand

Copy
from collections import defaultdict
N = int(input())
A = list(map(int, input().split(" ")))
tables = defaultdict(list)
[tables[a].append(i) for i, a in enumerate(A)]
ans = -1
for a in tables.keys():
    if len(tables[a]) <= 1:
        continue
    minlen = min([tables[a][i]-tables[a][i-1]+1 for i in range(1, len(tables[a]))])
    ans = min(ans, minlen) if ans != -1 else minlen
print(ans)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
from collections import defaultdict


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

tables = defaultdict(list)
[tables[a].append(i) for i, a in enumerate(A)]

ans = -1

for a in tables.keys():
    if len(tables[a]) <= 1:
        continue

    minlen = min([tables[a][i]-tables[a][i-1]+1 for i in range(1, len(tables[a]))])
    ans = min(ans, minlen) if ans != -1 else minlen

print(ans)

Submission Info

Submission Time
Task C - Shortest Duplicate Subarray
User ayusan
Language Python (CPython 3.11.4)
Score 300
Code Size 417 Byte
Status AC
Exec Time 224 ms
Memory 57560 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 53
Set Name Test Cases
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-random-001.txt, 01-random-002.txt, 01-random-003.txt, 01-random-004.txt, 01-random-005.txt, 01-random-006.txt, 01-random-007.txt, 01-random-008.txt, 01-random-009.txt, 01-random-010.txt, 01-random-011.txt, 01-random-012.txt, 01-random-013.txt, 01-random-014.txt, 01-random-015.txt, 02-small-001.txt, 02-small-002.txt, 02-small-003.txt, 02-small-004.txt, 02-small-005.txt, 02-small-006.txt, 02-small-007.txt, 02-small-008.txt, 02-small-009.txt, 02-small-010.txt, 02-small-011.txt, 02-small-012.txt, 02-small-013.txt, 02-small-014.txt, 02-small-015.txt, 03-large-001.txt, 03-large-002.txt, 03-large-003.txt, 03-large-004.txt, 03-large-005.txt, 03-large-006.txt, 03-large-007.txt, 03-large-008.txt, 03-large-009.txt, 03-large-010.txt, 03-large-011.txt, 03-large-012.txt, 03-large-013.txt, 03-large-014.txt, 03-large-015.txt, 03-large-016.txt, 03-large-017.txt, 03-large-018.txt, 03-large-019.txt, 03-large-020.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 12 ms 9208 KB
00-sample-002.txt AC 12 ms 9220 KB
00-sample-003.txt AC 12 ms 9184 KB
01-random-001.txt AC 156 ms 40096 KB
01-random-002.txt AC 136 ms 41224 KB
01-random-003.txt AC 69 ms 27772 KB
01-random-004.txt AC 163 ms 43252 KB
01-random-005.txt AC 148 ms 44688 KB
01-random-006.txt AC 74 ms 28912 KB
01-random-007.txt AC 217 ms 57516 KB
01-random-008.txt AC 193 ms 56860 KB
01-random-009.txt AC 83 ms 30856 KB
01-random-010.txt AC 44 ms 21032 KB
01-random-011.txt AC 43 ms 20980 KB
01-random-012.txt AC 28 ms 14776 KB
01-random-013.txt AC 35 ms 17232 KB
01-random-014.txt AC 35 ms 17220 KB
01-random-015.txt AC 24 ms 14208 KB
02-small-001.txt AC 12 ms 9152 KB
02-small-002.txt AC 12 ms 9276 KB
02-small-003.txt AC 12 ms 9228 KB
02-small-004.txt AC 12 ms 9300 KB
02-small-005.txt AC 12 ms 9236 KB
02-small-006.txt AC 12 ms 9272 KB
02-small-007.txt AC 12 ms 9224 KB
02-small-008.txt AC 12 ms 9216 KB
02-small-009.txt AC 12 ms 9268 KB
02-small-010.txt AC 12 ms 9280 KB
02-small-011.txt AC 12 ms 9248 KB
02-small-012.txt AC 12 ms 9236 KB
02-small-013.txt AC 12 ms 9276 KB
02-small-014.txt AC 12 ms 9232 KB
02-small-015.txt AC 12 ms 9232 KB
03-large-001.txt AC 224 ms 57380 KB
03-large-002.txt AC 194 ms 57028 KB
03-large-003.txt AC 194 ms 56816 KB
03-large-004.txt AC 85 ms 30928 KB
03-large-005.txt AC 221 ms 57560 KB
03-large-006.txt AC 196 ms 56760 KB
03-large-007.txt AC 190 ms 56884 KB
03-large-008.txt AC 85 ms 32244 KB
03-large-009.txt AC 217 ms 57404 KB
03-large-010.txt AC 191 ms 57076 KB
03-large-011.txt AC 190 ms 57024 KB
03-large-012.txt AC 84 ms 30820 KB
03-large-013.txt AC 215 ms 57368 KB
03-large-014.txt AC 192 ms 57128 KB
03-large-015.txt AC 189 ms 57080 KB
03-large-016.txt AC 84 ms 32264 KB
03-large-017.txt AC 221 ms 57500 KB
03-large-018.txt AC 192 ms 56760 KB
03-large-019.txt AC 188 ms 56812 KB
03-large-020.txt AC 84 ms 30896 KB

2025-04-23 (Wed)
01:03:03 +00:00