Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include<fstream>
- using namespace std;
- ifstream fin("radiera.in");
- ofstream fout("radiera.out");
- int n,v[1009],lg[1009],urm[1009],lgm,jm,L;
- int main()
- {fin>>n;
- for(int i=1;i<=n;i++)
- fin>>v[i];
- lg[n]=1;
- urm[n]=0;
- for(int i=n-1;i>=1;i--)
- {
- jm=0;
- lgm=0;
- for(int j=i+1;j<=n;j++)
- {
- if(v[i]<=v[j] && lgm<lg[j])
- {
- jm=j;
- lgm=lg[j];
- }
- }
- lg[i]=lgm+1;
- urm[i]=jm;
- }
- for(int i=1;i<=n;i++)
- if(lg[i]>L)
- {
- L=lg[i];
- }
- fout<<n-L;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement