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;}
#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 |
|
|
| 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 |