QOJ.ac

QOJ

时间限制: 3 s - 6 s 内存限制: 1024 MB 总分: 43

#5866. 完美和谐

统计

Jeff 是亚特兰蒂斯大乐团的一员。乐团中的每位演奏者都已经决定了他们要演奏的音符(为简化起见,我们假设每位演奏者只演奏一个音符)。如果两个音符的频率中,其中一个能整除另一个,我们就称这两个音符是和谐的(这是一个相当严格的和谐定义,但亚特兰蒂斯人以音乐上的保守而闻名)。Jeff 知道其他演奏者演奏的音符之间并不一定和谐。他希望自己的音符能改善交响乐,因此他想选择一个音符,使其与所有其他演奏者演奏的音符都和谐。

这听起来很简单(由于所有频率都是正整数,Jeff 只需要演奏频率为 1 的音符,或者从另一个角度看,演奏所有其他音符的最小公倍数即可),但不幸的是,Jeff 的乐器能演奏的音符范围有限。请帮助 Jeff 找出是否有可能演奏出一个与所有其他音符都和谐的音符。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例由两行组成。第一行包含三个数字:$N$、$L$ 和 $H$,分别表示其他演奏者的数量,以及 Jeff 的乐器能演奏的最低和最高频率。第二行包含 $N$ 个整数,表示其他演奏者演奏的音符频率。

输出格式

对于每个测试用例,输出一行 "Case #x: y",其中 $x$ 是测试用例编号(从 1 开始),$y$ 要么是字符串 "NO"(如果 Jeff 无法演奏合适的音符),要么是一个可能的频率。如果 Jeff 可以演奏多个频率,请输出其中最小的一个。

样例

输入格式 1

2
3 2 100
3 5 7
4 8 16
1 20 5 2

输出格式 1

Case #1: NO
Case #2: 10

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.