Atcoder Beginner Contest 317

ABC316 咋没了。

暂时 A~E。

Hints

$\quad$可以算出每次选举需要的改票数。然后变成了一个经典问题。

$\quad$有点 naive。不用担心暴力扫 T 掉，时间复杂度是真的。

$\quad$F1

$\qquad n$ 这么大一维都枚举不了……诶，$a_i$ 只有 $10$？

$\quad$F2

$\qquad$数位 DP（二进制）？

[No comment]

int n,x,y;
void Solve()
{
	cin>>n>>x>>y;
	for(int i=1;i<=n;i++)
	{
		int a;cin>>a;
		if(x+a>=y)put_ret(i);
	}
	assert(0);
}

排序，然后找相邻的差大于 $1$ 的即可。$\Theta(n\log n)$。

int n,a[105];
void Solve()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<n;i++)
		if(a[i+1]-a[i]>1)put_ret(a[i]+1);
}

咕，明天再回来更。