[IOI2005]mea

IOI

读完题，感觉这个题并不是很难，那我是不是可以去IOI了：

最先考虑暴力，发现完全行不通，所以，我们考虑其他方法。突然发现：其实在确定 \(s_1\) 的时候，整个序列就可以确定了，所以我们考虑对 \(s_1\) 进行操作

通过题目中给出的条件，容易发现这个值与奇偶性有关系，所以 code：

注意在答案为负的情况下判 0

#include<iostream>

#include<cstdlib>

#include<cstdio>

#include<cmath>

#include<cstring>

#define int long long

using namespace std;

namespace xin_io

{

	inline int get()

	{

		int s = 0,f = 1;

		register char ch = getchar();

		while(!isdigit(ch))

		{

			if(ch == '-') f = -1;

			ch = getchar();

		}

		while(isdigit(ch))

		{

			s = s* 10 + ch - '0';

			ch = getchar();

		}

		return s * f;

	}

	inline void openfile()

	{freopen("t.txt","r",stdin);}

	inline void outfile()

	{freopen("o.txt","w",stdout);}

}

using xin_io::get; using xin_io::openfile; using xin_io::outfile;

namespace xin

{

	int mx = 1ll<<60ll,mn = -mx;

	int now,i,x,y,n;

	inline short main()

	{

		n = get();

		for (i = 1; i <= n; ++i, y = x)

		{

			x = get();

			if (i & 1) now += x - y,mx = min(mx, now);

			else now += y - x,mn = max(mn,now);

		}

		printf("%lld\n", mx < mn ? 0 : mx - mn + 1);

		return 0;

	}

}

signed main() {return xin::main();}

巴特西

[IOI2005]mea

IOI

最新文章

热门文章