Pagini recente » Cod sursa (job #1245404) | Cod sursa (job #1245187) | Cod sursa (job #1428981) | Cod sursa (job #304632) | Cod sursa (job #2465039)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
int n;
vector<int> fatman, tsarbomba;
void projectmanhattan(){
tsarbomba = fatman;
sort(tsarbomba.begin(), tsarbomba.end());
vector<int> pissoff;
for(int i = 1; i < n; i++){
if(tsarbomba[i] != tsarbomba[i-1]){
pissoff.push_back(tsarbomba[i-1]);
if(i == n-1){
pissoff.push_back(tsarbomba[i]);
}
}
}
tsarbomba = pissoff;
}
int s = -1;
void updates(int a){
if(s == -1){
s = a;
}else{
s = min(s, a);
}
}
void idk(int p){
int tsi = 0, tsn = tsarbomba.size();
int en;
for(int i = p; i < n; i++){
if(tsi != tsn && fatman[i] == tsarbomba[tsi]){
tsi++;
en = i;
}
}
if(tsi == tsn){
updates(en-p+1);
}
}
int main(){
fin >> n;
for(int i = 0; i < n; i++){
int a;fin >> a;
fatman.push_back(a);
}
projectmanhattan();
for(int i = 0; i < n; i++){
idk(i);
}
fout << s << endl;
return 0;
}