Pagini recente » Diferente pentru utilizator/cos_lp intre reviziile 7 si 3 | Diferente pentru utilizator/spx intre reviziile 2 si 4 | Profil adrian_nedea | Diferente pentru utilizator/cos_lp intre reviziile 5 si 6 | Cod sursa (job #2462004)
#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());
for(int i = n-1; i >= 0; i--){
if(tsarbomba[i] == tsarbomba[i-1]){
tsarbomba.erase(tsarbomba.begin()+i);
}
}
}
int s = -1;
void idk(int p){
int d = 0, dd, ddd = tsarbomba.size();
for(int i = p; i < n; i++){
if(d != ddd && fatman[i] == tsarbomba[d]){
d++;
dd = i;
}
}
if(d == ddd){
if(s == -1){
s = dd-p+1;
}else{
s = min(s, dd-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;
return 0;
}