Submission #64170425

Source Code Expand

#include <stdio.h>

int prev[1123456];

int main(void) {
	int N;
	int i;
	int ans = -1;
	if (scanf("%d", &N) != 1) return 1;
	for (i = 1; i <= N; i++) {
		int A;
		if (scanf("%d", &A) != 1) return 1;
		if (prev[A]) {
			int score = i - prev[A] + 1;
			if (ans < 0 || score < ans) ans = score;
		}
		prev[A] = i;
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Submission Time
Task C - Shortest Duplicate Subarray
User mikecat
Language C (gcc 12.2.0)
Score 300
Code Size 371 Byte
Status AC
Exec Time 34 ms
Memory 5632 KiB

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 1 ms 1620 KiB
00-sample-002.txt AC 1 ms 1704 KiB
00-sample-003.txt AC 1 ms 1724 KiB
01-random-001.txt AC 27 ms 5620 KiB
01-random-002.txt AC 25 ms 5600 KiB
01-random-003.txt AC 12 ms 4848 KiB
01-random-004.txt AC 26 ms 5476 KiB
01-random-005.txt AC 28 ms 5456 KiB
01-random-006.txt AC 12 ms 4860 KiB
01-random-007.txt AC 31 ms 5472 KiB
01-random-008.txt AC 32 ms 5508 KiB
01-random-009.txt AC 14 ms 4968 KiB
01-random-010.txt AC 10 ms 5472 KiB
01-random-011.txt AC 10 ms 5628 KiB
01-random-012.txt AC 4 ms 3088 KiB
01-random-013.txt AC 9 ms 5496 KiB
01-random-014.txt AC 8 ms 5596 KiB
01-random-015.txt AC 4 ms 2800 KiB
02-small-001.txt AC 0 ms 1704 KiB
02-small-002.txt AC 1 ms 1560 KiB
02-small-003.txt AC 1 ms 1628 KiB
02-small-004.txt AC 1 ms 1628 KiB
02-small-005.txt AC 1 ms 1612 KiB
02-small-006.txt AC 2 ms 1724 KiB
02-small-007.txt AC 0 ms 1740 KiB
02-small-008.txt AC 1 ms 1564 KiB
02-small-009.txt AC 1 ms 1704 KiB
02-small-010.txt AC 0 ms 1644 KiB
02-small-011.txt AC 1 ms 1620 KiB
02-small-012.txt AC 1 ms 1556 KiB
02-small-013.txt AC 0 ms 1720 KiB
02-small-014.txt AC 1 ms 1620 KiB
02-small-015.txt AC 0 ms 1724 KiB
03-large-001.txt AC 31 ms 5624 KiB
03-large-002.txt AC 32 ms 5452 KiB
03-large-003.txt AC 32 ms 5612 KiB
03-large-004.txt AC 14 ms 5008 KiB
03-large-005.txt AC 32 ms 5600 KiB
03-large-006.txt AC 31 ms 5600 KiB
03-large-007.txt AC 32 ms 5512 KiB
03-large-008.txt AC 16 ms 5132 KiB
03-large-009.txt AC 32 ms 5628 KiB
03-large-010.txt AC 34 ms 5608 KiB
03-large-011.txt AC 32 ms 5624 KiB
03-large-012.txt AC 14 ms 4936 KiB
03-large-013.txt AC 32 ms 5460 KiB
03-large-014.txt AC 33 ms 5512 KiB
03-large-015.txt AC 32 ms 5632 KiB
03-large-016.txt AC 15 ms 5120 KiB
03-large-017.txt AC 31 ms 5600 KiB
03-large-018.txt AC 30 ms 5608 KiB
03-large-019.txt AC 30 ms 5528 KiB
03-large-020.txt AC 14 ms 5092 KiB