Submission #1498828

---

Source Code Expand

#include <cstdio>
#include <algorithm>

using namespace std;

int st[200010], dr[200010], v[200010], eg[200010];

int main ()
{
    int n;
    scanf ("%d", &n);

    int lst = 0, ldr = 0;
    for (int i = 1; i <= n; ++i)
    {
        scanf ("%d", &v[i]);

        for (; lst > 0 && v[i] < v[st[lst]]; --lst);
        st[++lst] = i;

        eg[i] = st[lst - 1];
    }

    dr[0] = n + 1;
    long long rez = 0LL;

    for (int i = n; i; --i)
    {
        for (; ldr > 0 && v[i] < v[dr[ldr]]; --ldr);
        dr[++ldr] = i;

        int g = dr[ldr - 1];

        eg[i] = i - eg[i];
        g = g - i;

        rez += 1LL * eg[i] * g * v[i];
    }

    printf ("%lld\n", rez);

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf ("%d", &n);
                     ^
./Main.cpp:16:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf ("%d", &v[i]);
                            ^

Judge Result