#D. Choosing Up Sides

    Type: Default 1000ms 256MiB

Choosing Up Sides

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Choosing Up Sides

题目描述

本题不设置部分分。

2N2^N 个运动员,教练想让这些运动员进行对抗赛,每次对抗赛分成两队,每队 2N12^{N-1} 人。为了公平起见,教练想安排若干场对抗赛,使得以下两个条件满足:

  • 1、存在一个非负整数 nn ,使得对于每一对运动员 (i,j)(i,j) ,两人恰同队 nn 次。
  • 2、存在一个非负整数 mm ,使得对于每一对运动员 (i,j)(i,j) ,两人恰不同队 mm 次。

在此基础上,教练为了保存运动员的体力,想让对抗赛次数越少越好。请求出最少次数,并输出一个对阵方案。

输入格式

一个正整数 NN

输出格式

第一行一个整数 KK 表示最少对抗赛次数,接下来 KK 行每行一个只包含 AABB 的长度为 2N2^N 的字符串,第 ii 个字符表示第 ii 个人属于哪一个队伍。

样例 #1

样例输入 #1

1

样例输出 #1

1
AB

数据范围

  • 1  N  8 1\ \leq\ N\ \leq\ 8

样例解释 1

n=0,m=1 n=0,m=1

20240611集训

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-6-11 19:00
End at
2024-6-11 21:00
Duration
2 hour(s)
Host
Partic.
14