Pagini recente » Cod sursa (job #3194875) | Cod sursa (job #110279) | Cod sursa (job #580482) | Cod sursa (job #1608241) | Cod sursa (job #1722855)
#include <cstdio>
#define INF 2000000000
using namespace std;
int v[5001],w[5001];
int main()
{
FILE *fin=fopen ("secv.in","r");
FILE *fout=fopen ("secv.out","w");
int n,i,maxi,lsecv,j,mini;
fscanf (fin,"%d",&n);
for (i=1;i<=n;i++)
fscanf (fin,"%d",&v[i]);
for (i=1;i<=n;i++){
maxi=0;
lsecv=0;
for (j=i-1;j>0;j--){
if (v[j]>maxi && v[j]<v[i]){
maxi=v[j];
lsecv=w[j]+i-j;
}
}
if (lsecv==0)
w[i]=1;
else
w[i]=lsecv;
}
maxi=0;
mini=INF;
for (i=1;i<=n;i++){
if (v[i]>maxi){
maxi=v[i];
mini=w[i];
}
else if (v[i]==maxi && w[i]<mini)
mini=w[i];
}
fprintf (fout,"%d",mini);
return 0;
}