QOJ.ac

QOJ

حد الوقت: 1.0 s حد الذاكرة: 512 MB مجموع النقاط: 100 قابلة للهجوم ✓

#12605. 朱大师与不稳定性

الإحصائيات

考虑一个长度为 $N$ 的数组 $A$。$A$ 的不稳定度定义为:

$$\sum_{i=1}^{N-1} (|A[i+1] - A[i]|)$$

Master Zhu 想要稳定一个数组。为了做到这一点,他想要选择一个整数 $X$,并将数组中的每个元素 $A[i]$ 变为 $(A[i] \oplus X)$。其中,$u \oplus v$ 表示 $u$ 和 $v$ 的按位异或运算。

请找出 Master Zhu 为了使给定数组的不稳定度最小化所必须选择的最小非负整数 $X$,并计算出此时的不稳定度。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 10^5$)。下一行包含 $N$ 个整数 $A[i]$,表示数组的元素 ($0 \le A[i] < 2^{20}$)。

输出格式

输出一行,包含两个整数:为了达到最小可能的不稳定度所必须使用的最小非负整数 $X$,以及该最小不稳定度本身。

样例

样例输入 1

3
0 3 0

样例输出 1

1 2

样例输入 2

3
1 3 1

样例输出 2

0 4

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.