Submission #2873710

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int maxn=2e5+9;
int n,m,k;
int a[maxn],b[maxn],c[maxn];

struct fxr
{
	int val,id;
}q[maxn];

bool cmp(fxr a, fxr b)
{
	return a.val<b.val;
}

int low(int x)
{
	return x&(-x);
}

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

void add(int x,int k)
{
	while(x<=maxn)
	{
		c[x]+=k;
		x+=low(x);
	}
}


int main()
{
   memset(c,0,sizeof c);
   scanf("%d%d",&n,&k);
   for(int i=1;i<=n;i++)
   {
   	  scanf("%d",&a[i]);
   	  a[i]-=k;
   	  q[i].val=a[i]+q[i-1].val;
   	  q[i].id=i;
   }
   sort(q+1,q+n+1,cmp);
   for(int i=1;i<=n;i++)
   {
   	 b[q[i].id]=i;
   }
   
   /*for(int i=1;i<=n;i++)
   printf("%d ",b[i]);*/
   int ans=0;
   for(int i=1;i<=n;i++)
   {
      	 add(b[i],1);
         ans+=sum(b[i]);
   }
   printf("%d",ans); 
   
   
   	
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:47:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d%d",&n,&k);
                       ^
./Main.cpp:50:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d",&a[i]);
                        ^

Judge Result