Advertisement
Guest User

Problema gebaila

a guest
Feb 25th, 2020
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. #include <iostream>
  2. #include<fstream>
  3. using namespace std;
  4. ifstream fin("radiera.in");
  5. ofstream fout("radiera.out");
  6. int n,v[1009],lg[1009],urm[1009],lgm,jm,L;
  7. int main()
  8. {fin>>n;
  9. for(int i=1;i<=n;i++)
  10. fin>>v[i];
  11. lg[n]=1;
  12. urm[n]=0;
  13. for(int i=n-1;i>=1;i--)
  14. {
  15. jm=0;
  16. lgm=0;
  17. for(int j=i+1;j<=n;j++)
  18. {
  19. if(v[i]<=v[j] && lgm<lg[j])
  20. {
  21. jm=j;
  22. lgm=lg[j];
  23. }
  24. }
  25. lg[i]=lgm+1;
  26. urm[i]=jm;
  27. }
  28. for(int i=1;i<=n;i++)
  29. if(lg[i]>L)
  30. {
  31. L=lg[i];
  32. }
  33. fout<<n-L;
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement