Submission #2600747

---

Source Code Expand

#include<stdio.h>
#include<vector>
#include<algorithm>
#include<set>
using namespace std;
typedef long long ll;
ll fxs[55];
vector<ll>mvs[101010];
#define INF 1012023034045056067LL
ll per, len, fx, mv, gen;
multiset<ll>se;
ll cnt = 0;
ll getscore(ll a, ll b)
{
	if (a == b)return 0;
	if (b - a <= gen + 1)return b - a - 1;
	else return 0;
}
void rem(ll t)
{
	multiset<ll>::iterator it = se.find(t);
	it--;
	ll a = *it;
	it++;
	ll b = *it;
	it++;
	ll c = *it;
	it--;
	cnt -= getscore(a, b);
	cnt -= getscore(b, c);
	cnt += getscore(a, c);
	se.erase(it);
	if (se.find(b) == se.end())cnt--;
}
void add(ll t)
{
	multiset<ll>::iterator it = se.lower_bound(t);
	ll b = *it;
	it--;
	ll a = *it;
	cnt += getscore(a, t);
	cnt += getscore(t, b);
	cnt -= getscore(a, b);
	if (se.find(t) == se.end())cnt++;
	se.insert(t);
}
int main()
{
	scanf("%lld%lld%lld%lld%lld", &per, &len, &fx, &mv, &gen);
	for (int i = 0; i < fx; i++)scanf("%lld", &fxs[i]), fxs[i]--, se.insert(fxs[i]);
	for (int i = 0; i < mv; i++)
	{
		ll za, zb;
		scanf("%lld%lld", &za, &zb);
		za--, zb--;
		mvs[zb].push_back(za);
		se.insert(za*len + zb);
	}
	se.insert(-INF);
	se.insert(INF);
	multiset<ll>::iterator it = se.begin();
	ll bef = *it;
	for (;;)
	{
		it++;
		if ((*it) == INF)break;
		ll t = (*it) - bef;
		bef = *it;
		if (t <= gen + 1)cnt += t;
		else cnt++;
	}
	for (int i = 0; i < len; i++)
	{
		printf("%lld\n", cnt);
		for (int j = 0; j < mvs[i].size(); j++)rem(mvs[i][j] * len + i), add((mvs[i][j] + 1)*len + i);
		for (int j = 0; j < fx; j++)rem(fxs[j] + i), add(fxs[j] + i + 1);
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:49:59: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld%lld%lld%lld%lld", &per, &len, &fx, &mv, &gen);
                                                           ^
./Main.cpp:50:81: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i = 0; i < fx; i++)scanf("%lld", &fxs[i]), fxs[i]--, se.insert(fxs[i]);
                                                                                 ^
./Main.cpp:54:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld%lld", &za, &zb);
                              ^

Judge Result