fork download

copy

vi l(n, -1), r(n, n);
stack<int> s;
for (int i = 0; i < n; i++)
{
	// Write reverse of what condtion you need
    while (s.size() && arr[s.top()] >= arr[i])
    {
        s.pop();
    }
 
	// Now arr[s.top()] < arr[i] --> Next smaller element found for arr[i] !!
    if (s.size())
    {
        l[i] = s.top();
    }
    s.push(i);
}
 
while (s.size())
{
    s.pop();
}
 
for (int i = n - 1; i >= 0; i--)
{
    while (s.size() && arr[s.top()] >= arr[i])
    {
        s.pop();
    }
 
    if (s.size())
    {
        r[i] = s.top();
    }
    s.push(i);
}
 

prog.cpp:1:1: error: ‘vi’ does not name a type; did you mean ‘void’?
 vi l(n, -1), r(n, n);
 ^~
 void
prog.cpp:2:1: error: ‘stack’ does not name a type
 stack<int> s;
 ^~~~~
prog.cpp:3:1: error: expected unqualified-id before ‘for’
 for (int i = 0; i < n; i++)
 ^~~
prog.cpp:3:17: error: ‘i’ does not name a type
 for (int i = 0; i < n; i++)
                 ^
prog.cpp:3:24: error: ‘i’ does not name a type
 for (int i = 0; i < n; i++)
                        ^
prog.cpp:19:1: error: expected unqualified-id before ‘while’
 while (s.size())
 ^~~~~
prog.cpp:24:1: error: expected unqualified-id before ‘for’
 for (int i = n - 1; i >= 0; i--)
 ^~~
prog.cpp:24:21: error: ‘i’ does not name a type
 for (int i = n - 1; i >= 0; i--)
                     ^
prog.cpp:24:29: error: ‘i’ does not name a type
 for (int i = n - 1; i >= 0; i--)
                             ^

Standard output is empty