Advertisement
Guest User

Untitled

a guest
Jan 21st, 2018
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include <iostream>
  2. #include <stack>
  3. using namespace std;
  4.  
  5. stack<int> s;
  6. int a[500500];
  7.  
  8. int main(){
  9. int n;
  10. cin>>n;
  11. for (int i=0; i<n; ++i){
  12. cin>>a[i];
  13. }
  14. for (int i=n-1; i>=0; --i){
  15. while(!s.empty() && s.top()<a[i]){
  16. s.pop();
  17. }
  18. s.push(a[i]);
  19. a[i] = s.size()-1;
  20. }
  21. for (int i=0; i<n; ++i){
  22. cout<<a[i]<<" ";
  23. }cout<<"\n";
  24. return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement