Advertisement
a53

UEMM1_OFICIAL

a53
Jan 2nd, 2017
154
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. #include<set>
  5. #include<cstring>
  6. #include<cmath>
  7. #include<cstdlib>
  8.  
  9. using namespace std;
  10.  
  11. #define NN 100001
  12.  
  13. int main()
  14. {
  15. //code
  16. int n , v[NN], rez[NN];
  17. int s[NN], ns = 0;
  18. cin >> n;
  19. v[n + 1] = -1;
  20. for(int i = 1 ; i <= n ; i ++)
  21. cin >> v[i];
  22. s[ns = 1] = 1;
  23. for(int i = 2; i <= n ; i ++)
  24. {
  25. while(ns > 0 && v[i] > v[s[ns]])
  26. {
  27. rez[s[ns--]] = v[i];
  28. }
  29. s[++ns] = i;
  30. }
  31. while(ns > 0)
  32. {
  33. rez[s[ns--]] = -1;
  34. }
  35. for(int i = 1; i <= n ; i ++)
  36. cout << rez[i] << " ";
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement