Submission #2872914

---

Source Code Expand

    #include<bits/stdc++.h>

    using namespace std;

    const int maxn = 2e5+111;

    long long c[maxn<<2];
    long long s[maxn];
    long long lowbit(long long x)
    {
        return x & -x;
    }

    long long sum(long long x)
    {
        long long res = 0;
        while(x>0)
        {
            res += c[x];
            x -= lowbit(x);
        }
        return res;
    }

    void add(long long x,long long v)
    {
        while(x<maxn)
        {
            c[x] += v;
            x += lowbit(x);
        }
    }

    int main()
    {
        long long n,k;
        cin>>n>>k;
        long long x;
        vector<long long> v;
        for(int i =1;i<=n;i++)
        {
            scanf("%d",&x);
            x -= k;
            s[i] = s[i-1] + x;
            v.push_back(s[i]);
        }
        v.push_back(s[0]);
        sort(v.begin(),v.end());
        v.resize(unique(v.begin(),v.end()) - v.begin());
        for(int i = 0;i<=n;i++)
            s[i] = lower_bound(v.begin(),v.end(),s[i])-v.begin()+1;
        long long ans = 0;
        for(long long i = 0;i<=n;i++)
            ans += sum(s[i]),add(s[i],1);
        cout<<ans<<endl;
    }

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:42:26: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘long long int*’ [-Wformat=]
             scanf("%d",&x);
                          ^
./Main.cpp:42:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d",&x);
                           ^

Judge Result