Guest User

Untitled

a guest
Jun 19th, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int i,n,c=0,j=0,t;
  7. scanf("%d",&n);
  8. int a[n];
  9. for(i=0;i<n;i++)
  10. scanf("%d",&a[i]);
  11. for(i=0;i<n;i++)
  12. {
  13. if(a[i]<=0)
  14. {
  15. t=a[i];
  16. a[i]=a[j];
  17. a[j]=t;
  18. j++;
  19. }
  20. }
  21. for(i=j;i<n;i++)
  22. {
  23. if(abs(a[i])<=(n-j))
  24. {
  25. a[abs(a[i])+j-1]=-a[abs(a[i]+j-1)];
  26. }
  27. }
  28. for(i=j;i<n;i++)
  29. {
  30. if(a[i]>0)
  31. {
  32. c=1;
  33. break;
  34. }
  35. }
  36. if(c==1)
  37. printf("%d\n",i-j+1);
  38. else
  39. printf("%d\n",n-j+1);
  40.  
  41. }
Add Comment
Please, Sign In to add comment