#P10409. [2021年联测]求和
[2021年联测]求和
求和
题目描述
给定长度为 的整数序列 ,构造整数序列 ,满足
- 对每个 ,有 ;
- 对任意不同的 ,有 ,即两个数的二进制中值为 的位没有交集。
求最小的 。只输出这个最小和,不必输出构造方案。输入的 及输出的和均使用二进制表示。
输入格式
第一行一个整数 。
接下来 行,每行一个无前导零的 01 串,表示非负整数 ;零表示为单字符 0。
输出格式
输出一个无前导零的 01 串,表示最小和的二进制形式。
样例 1 输入
2
10
10
样例 1 输出
110
样例 2 输入
2
10100
1001
样例 2 输出
11101
样例 3 输入
3
1
1
110
样例 3 输出
1011
样例 4 输入
2
1000100101
1110000000
样例 4 输出
11000100101
样例 5 输入
2
10100
1011000000
样例 5 输出
1011010100
数据范围
设 是各个 二进制位数的最大值, 是所有输入串的长度之和。全部数据满足 。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 10 | , |
| 2 | ||
| 3 | 15 | |
| 4 | 30 | |
| 5 | 15 | 每个 都是 的整次幂 |
| 6 | 20 | 无 |