[cf] Codeforces Round #777 (Div. 2)

前言

推荐题解 : 知乎 : b站也有 c s d n csdn csdn就算了,出货好慢

幸好最近事多没打,这场题面也太阴间了 传送门 :

A.

虽然题目看完感觉有点怪怪的, 就是一行中没有相同的数

但是 样例应该不难,很显然的样例已经提示我们怎么做了,用 2   ∣   1 2\ | \ 1 2 ∣ 1构造出 n n n

显然相邻的不能相同 , 所以我们考虑只有两种情况一种是 2 , 1 , 2 , 1.... 2 ,1,2,1.... 2,1,2,1....

另一种是 1 , 2 , 1 , 2.... 1,2,1,2.... 1,2,1,2....

然后再推一下 6 6 6 , 我们发现 2 , 1 , 2 , 1 2 ,1,2,1 2,1,2,1 就构造出来了

因此大胆猜测一下 n % 3 = = 1 , 序 列 从 1 , 2.... n\%3 ==1 ,序列从 1,2.... n%3==1,序列从1,2.... 否则序列从 2 , 1... 2,1... 2,1...

MyCode

// 2 1  2  1 
void solve()
{
	int n;cin>>n;
	if(n%3  == 1) {
		int sum = 0 ;
		int t = 1;
		while(sum