Submission #63279689


Source Code Expand

Copy
#include<bits/stdc++.h>
using namespace std;
int main(){
int N,i,j,k,l,cans,ans,A[200005];
string S[60];
int lastappear[1000005];
cin>>N;
for(i=0;i<N;i++){
lastappear[i]=-1;
}
memset(lastappear,-1,sizeof(lastappear));
for(i=0;i<N;i++){
cin>>A[i];
}
ans=200005;
for(i=0;i<N;i++){
if(lastappear[A[i]]!=-1){
cans=i-lastappear[A[i]];
cans++;
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#include<bits/stdc++.h>
using namespace std;

int main(){
  int N,i,j,k,l,cans,ans,A[200005];
  string S[60];
  int lastappear[1000005];
  cin>>N;
  for(i=0;i<N;i++){
    lastappear[i]=-1;
  }
  memset(lastappear,-1,sizeof(lastappear));
  for(i=0;i<N;i++){
    cin>>A[i];
  }
  ans=200005;
  for(i=0;i<N;i++){
    if(lastappear[A[i]]!=-1){
      cans=i-lastappear[A[i]];
    
      cans++;
      ans=min(ans,cans);
    }
    lastappear[A[i]]=i;
  }
  if(ans>200001){
    cout<<-1;
  }else{
    cout<<ans;
  }
  return 0;
}

Submission Info

Submission Time
Task C - Shortest Duplicate Subarray
User taroki
Language C++ 17 (gcc 12.2)
Score 300
Code Size 553 Byte
Status AC
Exec Time 38 ms
Memory 8360 KB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:5:11: warning: unused variable ‘j’ [-Wunused-variable]
    5 |   int N,i,j,k,l,cans,ans,A[200005];
      |           ^
Main.cpp:5:13: warning: unused variable ‘k’ [-Wunused-variable]
    5 |   int N,i,j,k,l,cans,ans,A[200005];
      |             ^
Main.cpp:5:15: warning: unused variable ‘l’ [-Wunused-variable]
    5 |   int N,i,j,k,l,cans,ans,A[200005];
      |               ^

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 2 ms 8168 KB
00-sample-002.txt AC 3 ms 8168 KB
00-sample-003.txt AC 3 ms 8168 KB
01-random-001.txt AC 30 ms 8224 KB
01-random-002.txt AC 30 ms 8172 KB
01-random-003.txt AC 30 ms 8216 KB
01-random-004.txt AC 32 ms 8172 KB
01-random-005.txt AC 32 ms 8164 KB
01-random-006.txt AC 31 ms 8092 KB
01-random-007.txt AC 37 ms 8204 KB
01-random-008.txt AC 37 ms 8052 KB
01-random-009.txt AC 37 ms 8152 KB
01-random-010.txt AC 11 ms 8284 KB
01-random-011.txt AC 11 ms 8152 KB
01-random-012.txt AC 11 ms 8156 KB
01-random-013.txt AC 9 ms 8292 KB
01-random-014.txt AC 9 ms 8212 KB
01-random-015.txt AC 9 ms 8152 KB
02-small-001.txt AC 2 ms 8220 KB
02-small-002.txt AC 2 ms 8212 KB
02-small-003.txt AC 3 ms 8148 KB
02-small-004.txt AC 2 ms 8176 KB
02-small-005.txt AC 2 ms 8292 KB
02-small-006.txt AC 2 ms 8164 KB
02-small-007.txt AC 2 ms 8224 KB
02-small-008.txt AC 2 ms 8224 KB
02-small-009.txt AC 2 ms 8204 KB
02-small-010.txt AC 2 ms 8220 KB
02-small-011.txt AC 3 ms 8216 KB
02-small-012.txt AC 2 ms 8160 KB
02-small-013.txt AC 3 ms 8156 KB
02-small-014.txt AC 2 ms 8164 KB
02-small-015.txt AC 2 ms 8216 KB
03-large-001.txt AC 37 ms 8164 KB
03-large-002.txt AC 37 ms 8148 KB
03-large-003.txt AC 36 ms 8156 KB
03-large-004.txt AC 37 ms 8156 KB
03-large-005.txt AC 37 ms 8156 KB
03-large-006.txt AC 37 ms 8360 KB
03-large-007.txt AC 37 ms 8284 KB
03-large-008.txt AC 37 ms 8148 KB
03-large-009.txt AC 37 ms 8164 KB
03-large-010.txt AC 37 ms 8208 KB
03-large-011.txt AC 36 ms 8172 KB
03-large-012.txt AC 37 ms 8148 KB
03-large-013.txt AC 37 ms 8224 KB
03-large-014.txt AC 37 ms 8168 KB
03-large-015.txt AC 38 ms 8216 KB
03-large-016.txt AC 36 ms 8084 KB
03-large-017.txt AC 37 ms 8216 KB
03-large-018.txt AC 38 ms 8220 KB
03-large-019.txt AC 37 ms 8092 KB
03-large-020.txt AC 36 ms 8148 KB


2025-04-05 (Sat)
21:49:00 +00:00