传统题 1000ms 256MiB

等比数列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 nn 个整数,请你判断这 nn 个数能否重新排列后组成一个等比数列。

等比数列定义:从第二项起,每一项与它的前一项的比值等于同一个常数(公比 qqq0q\neq0)。

输入格式

第一行输入一个整数 nn,表示数字的个数。

第二行输入 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n

输出格式

如果能组成等比数列,输出公比的最简分数(若有多个组成方案则输出公比最大的那个),否则输出 NO

最简分数是分子、分母只有公因数 11 的分数。

2
4 -6
-2/3
3
2 4 7
NO

数据范围

  • 对于 25%25\% 的评测用例,1ai1≤a_i;
  • 对于 50%50\% 的评测用例,n5n≤5;
  • 对于所有评测用例,2n21052 \leq n≤2*10^51ai1091≤|a_i|≤10^{9}

【🐇1 Div.3】蓝桥杯省赛模拟赛 2026

未参加
状态
已结束
规则
OI
题目
8
开始于
2026-4-1 13:00
结束于
2026-4-1 17:00
持续时间
4 小时
主持人
参赛人数
41