fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5.  
  6.     int loopCnt = 0;
  7.     int values[500000];
  8.     int stack[500000];
  9.     int top = -1;
  10.  
  11.     scanf("%d\n",&loopCnt);
  12.  
  13.     for (int i = 0 ; i < loopCnt; i++)
  14.     {
  15.         scanf("%d ",&stack[i]);
  16.         top++;
  17.         for (int temp = stack[top--]; temp > stack[top]&&top != -1;top--);
  18.         values[i] = top+1;
  19.         top = i;
  20.     }
  21.  
  22.     for (int i = 0; i < loopCnt; i++)
  23.         printf("%d ",values[i]);
  24.  
  25.     return 0;
  26. }
Success #stdin #stdout 0s 5948KB
comments (?)
stdin
copy 
5
6 9 5 7 4
stdout
copy 
0 0 2 2 4
https://ideone.com/IuCpfi
language:
C (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!