Submission #10099708

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <functional>
#include <cmath>
#define SIZE 100005
 
using namespace std;
typedef long long int ll;
typedef pair <int,int> P;
 
int L[SIZE],R[SIZE];
int X[SIZE];
int n,D;
 
int main()
{
	scanf("%d %d",&n,&D);
	for(int i=0;i<n;i++) scanf("%d",&X[i]);
	int to=0;
	for(int i=0;i<n;i++)
	{
		while(X[i]-X[to]>D) to++;
		L[i]=to;
	}
	to=n-1;
	for(int i=n-1;i>=0;i--)
	{
		while(X[to]-X[i]>D) to--;
		R[i]=to;
	}
	ll ret=0;
	for(int i=0;i<n;i++)
	{
		ret+=(ll) (i-L[i])*(ll) (R[i]-i);
		ret-=(ll) (R[i]-i-1)*(ll) (R[i]-i)/2;
	}
	printf("%lld\n",ret);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&n,&D);
                      ^
./Main.cpp:24:40: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0;i<n;i++) scanf("%d",&X[i]);
                                        ^

Judge Result