1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

给出三个整数 a,b,ca,b,ca,b,c。我们可以选择其中恰好一个数乘上某个整数 mmm(mmm 可为负、可为 0、也可为 1),然后允许对三个数任意重排。问能否得到一个等比数列。

关键等价: 三个数能重排成等比数列 (x,y,z)(x, y, z)(x,y,z) 当且仅当

y2=x⋅zy^2 = x \cdot z y2=x⋅z

P3668.第2题-比一比

    1000ms Tried: 19 Accepted: 4 Difficulty: 4 所属公司 : 饿了么
    算法与标签>数学

题目内容

给定三个整数 a、b、ca、b、ca、b、c ,你可以且必须恰好执行一次如下操作:

  • 选择一个整数 mmm ,并将 a、b、ca 、b、ca、b、c 中恰好一个数乘以 mmm 。 完成上述操作后,你可以对这三个数进行任意重排。请判断是否存在一种选择,使得最终得到的三个数可以重排成一个等比数列。

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数 t(1<t<104)t(1<t<10^4)t(1<t<104) 代表数组组数,每组测试数据描述如下:

  • 在一行上输入三个整数 a,b,c(−109≤a,b,c≤109)a,b,c(-10^9≤a,b,c≤10^9)a,b,c(−109≤a,b,c≤109)。

输出描述

对于每一组测试数据,新起一行。若存在可行方案,输出 YES;否则输出 NO。

样例1

输入

4
2 3 6
1 2 3
2 4 8
5 1 25

输出

YES
NO
YES
YES

说明

  • 对于输入 222 333 666 ,选择将 333 乘以 666 得到 181818,重排为 2、6、182、6、182、6、18 ,为等比数列(公比为 333) ;

  • 对于输入 111 222 333 ,无论如何选择 mmm 与目标元素,最终均无法重排为等比数列;

  • 对于输入 222 444 888 ,原本已可重排为等比数列,选择 m=1m=1m=1 即可;

  • 对于输入 555 111 252525 ,原本已可重排为等比数列,选择 m=1m=1m=1 即可;。

样例2

输入

3
-2 -6 -18
4 6 3
0 1 2

输出

YES
YES
YES

说明

  • 对于输入 000 111 222 ,选择将 222 乘以 000 得到 000,重排为 1、0、01、0、01、0、0 ,首项为 111 ,公比为 000 ;

  • 对于输入 444 666 333 ,选择将 333 乘以 333 得到 999 ,重排为 4、6、94、6、94、6、9 ,首项为 444 ,公比为 32\frac{3}{2}23​ 。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 33ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?