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
题目描述
本题不设置部分分。
有 个运动员,教练想让这些运动员进行对抗赛,每次对抗赛分成两队,每队 人。为了公平起见,教练想安排若干场对抗赛,使得以下两个条件满足:
- 1、存在一个非负整数 ,使得对于每一对运动员 ,两人恰同队 次。
- 2、存在一个非负整数 ,使得对于每一对运动员 ,两人恰不同队 次。
在此基础上,教练为了保存运动员的体力,想让对抗赛次数越少越好。请求出最少次数,并输出一个对阵方案。
输入格式
一个正整数 。
输出格式
第一行一个整数 表示最少对抗赛次数,接下来 行每行一个只包含 和 的长度为 的字符串,第 个字符表示第 个人属于哪一个队伍。
样例 #1
样例输入 #1
1
样例输出 #1
1
AB
数据范围
样例解释 1
。
20240611集训
- 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