Submission #64170425


Source Code Expand

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


2025-03-25 (Tue)
06:58:15 +09:00