Submission #2599998

---

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
#define INF 1000000000000000000LL

using namespace std;
typedef long long int ll;
typedef pair <int,int> P;

ll A[SIZE];
vector <ll> vec[SIZE];
multiset <ll> st;
multiset <ll>::iterator it;
int n,m;
ll D;
ll ans;

void ins(ll x)
{
	it=st.lower_bound(x);
	ll nxt=*it;
	if(nxt!=x)
	{
		it--;
		ll back=*it;
		if(nxt-back-1>D)
		{
			ans++;
			if(nxt-x-1<=D) ans+=nxt-x-1;
			if(x-back-1<=D) ans+=x-back-1;
		}
	}
	st.insert(x);
}
void rem(ll x)
{
	it=st.lower_bound(x);
	st.erase(it);
	it=st.lower_bound(x);
	ll nxt=*it;
	if(nxt!=x)
	{
		it--;
		ll back=*it;
		if(nxt-back-1>D)
		{
			ans--;
			if(nxt-x-1<=D) ans-=nxt-x-1;
			if(x-back-1<=D) ans-=x-back-1;
		}
	}
}
int main()
{
	ll Y;
	int W;
	scanf("%lld %d",&Y,&W);
	scanf("%d %d %lld",&n,&m,&D);
	ans=0;
	st.insert(INF);
	st.insert(-INF);
	for(int i=0;i<n;i++) scanf("%lld",&A[i]),A[i]--;
	for(int i=0;i<m;i++)
	{
		ll B,C;
		scanf("%lld %lld",&B,&C);
		B--,C--;
		ll d=B*(ll) W+C;
		ins(d);
		vec[C].push_back(d);
	}
	for(int i=0;i<W;i++)
	{
		for(int j=0;j<n;j++) ins(A[j]+i);
		printf("%lld\n",ans);
		for(int j=0;j<n;j++) rem(A[j]+i);
		for(int j=0;j<vec[i].size();j++)
		{
			rem(vec[i][j]);
			ins(vec[i][j]+W);
		}
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:65:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %d",&Y,&W);
                        ^
./Main.cpp:66:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %lld",&n,&m,&D);
                              ^
./Main.cpp:70:49: 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("%lld",&A[i]),A[i]--;
                                                 ^
./Main.cpp:74:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld %lld",&B,&C);
                           ^

Judge Result