Cod sursa(job #949283)

Utilizator BLz0rDospra Cristian BLz0r Data 13 mai 2013 10:02:21
Problema Secv Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<cstdio>
using namespace std;

FILE *f=fopen ("secv.in","r");
FILE *g=fopen ("secv.out","w");

int v[10000],L[1000];
int main(){
	int n,i,max=-1,mx,k,t;
	
	fscanf (f,"%d",&n);
	
	for(i=1;i<=n;++i){
		fscanf (f,"%d",&v[i]);
	}
	
	L[n]=1;

	for(k=n-1;k>0;--k){
		mx=0;
		for(i=k+1;i<=n;++i){
			if(v[i]>=v[k] && L[i]>mx){
				mx=L[i];
			}
		}
		L[k]=mx+1; 
		if(L[k]>max){
			max=L[k];
			t=k;
		}
	}
	fprintf (g,"%d",n-t+1);
	

	return 0;
}